题目来源:第七届蓝桥杯省赛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;
}