题目来源:第七届蓝桥杯省赛C++B组

算法标签:枚举,双指针

题目描述:

某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来,他一共吹熄了236根蜡烛。

请问,他从多少岁开始过生日party的?

请填写他开始过生日party的年龄数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

题目答案:

26

题目思路:

双指针枚举开始与终止年龄,判断合法情况输出即可。

题目代码:

#include <iostream>

using namespace std;
int main()
{
for (int i=1;i<=100;i++)//起始年龄
{
int sum = 0;
for (int j = i; j <= 100; j++)//终止年龄
{
sum += j;
if (sum == 236)cout << i;
}
}
return 0;
}