F - Candle Box(模拟+思维)

题目链接
题意：姐姐从4岁开始向盒子里放与年数相等的蜡烛，弟弟从3岁开始，两人各有一个盒子，但是最近一些年弟弟把自己的蜡烛误放在姐姐的盒子里。现给出姐姐和弟弟的年龄差，以及现在姐姐盒子里和弟弟盒子里的蜡烛数量，求姐姐应该从自己的盒子里面拿出多少蜡烛才能得到当前应有的蜡烛。

思路：等差数列求和公式，然后进行模拟，如果某一年姐姐放的蜡烛和弟弟放的蜡烛之和等于题目给出的蜡烛之和，则找到那一年，然后用题目给出的减掉当年的就得到答案了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<set>
using namespace std;int main()
{int d,r,t;while(cin >> d >> r >> t){int sum = t+r;//某一年可以到达这个数量int x,y;//xy分别代表当前年数姐姐和弟弟的蜡烛数量for(int i = 4; ; i++){x = i*(i+1)/2-6;//这里手推一波公式y = (i-d)*(i-d+1)/2-3;if(x+y == sum)//到达之后就打破循环break;}cout << r-x << endl;}return 0;
}

F - Candle Box(模拟+思维)相关推荐

F - Candle Box (思维）
题意:姐姐从4岁开始放蜡烛,并且每年放的个数为岁数大小,而弟弟从3岁开始.给出姐姐和弟弟的年龄差距,姐姐的蜡烛个数,弟弟的蜡烛个数.由于弟弟把一些蜡烛放入了姐姐的盒子里,要求输出姐姐需要拿走多少蜡烛才 ...
CodeForces-1016C Vasya And The Mushrooms(模拟+思维+前缀和的前缀和) 解题报告 Apare_xzc
CodeForces-1016C Vasya And The Mushrooms(模拟+思维+二重前缀和 ) 解题报告 xzc 2019/4/7 这周周赛的C题:wyt学姐的恶意这道题周赛的时候 ...
基础算法 —— 模拟思维
[概述] 模拟,是根据实际问题建立模型,模拟实际按程序走一遍,最终求出答案. 思维,则是与逻辑思维有关,其需要针对题意.数据范围等抽丝剥茧抽离出有用的信息,从而得出一个结果. 对于一般的模拟,直接根据 ...
今夕何年模拟思维题
今天是2017年8月6日,农历闰六月十五. 小度独自凭栏,望着一轮圆月,发出了"今夕何夕,见此良人"的寂寞感慨. 为了排遣郁结,它决定思考一个数学问题:接下来最近的哪一年里的同一个 ...
中石油训练赛 - 位置(模拟+思维)
题目描述由于晨晨还没有研究出核心算法,在游戏中总是被明明击败.晨晨拿出了杀手锏进行反击,精心设计了一个大型取数字求位置的难题:N*N( N是奇数)个地砖,每个上面写有一个编号,这些编号正好是1到N平 ...
Codeforces Round #726 (Div. 2) F. Figure Fixing 二分图 + 思维
传送门文章目录题意: 思路题意: 给你一张nnn个点mmm条边的图,每个点都有一个当前值aia_iai,目标值bib_ibi,每次可以选择一条边(i,j)(i,j)(i,j),将ai,aja ...
Codeforces Round #598 (Div. 3) F. Equalizing Two Strings 思维 + 逆序对
传送门文章目录题意: 思路: 题意: 给你两个长度为nnn的串a,ba,ba,b,每次可以同时翻转a,ba,ba,b中任意一段长度为L(1≤L≤n)L(1\le L\le n)L(1≤L≤n)的子 ...
Codeforces Global Round 14 F. Phoenix and Earthquake 思维 + 并查集
传送门文章目录题意: 思路: 题意: 给你nnn个点,mmm条边,限制xxx,每个点都有沥青aia_iai,定义合并两个点即两点之间有边且au+av≥xa_u+a_v\ge xau+av≥x ...
Codeforces Round #712 (Div. 2) F. Flip the Cards 思维 + 贪心
传送门文章目录题意: 思路: 题意: 给你nnn张卡片,每张卡片正面写有数字aaa,反面写有数字bbb,[1,2∗n][1,2*n][1,2∗n]之间的整数在这些数字中都恰好出现一次,我们认为这n ...

F - Candle Box(模拟+思维)

F - Candle Box(模拟+思维)相关推荐

最新文章

热门文章