蓝桥杯 第七届省赛试题 生日蜡烛

生日蜡烛

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

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

请问，他从多少岁开始过生日party的？

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

---

思路：

设开始岁数为s，结束岁数为e，则有s+(s+1)+(s+2)+.....+(e-1)+e=236;

观察发现，上述为等差数列，运用等差数列公式化简得(e-s+1)*(s+e)=472.

然后暴力枚举结果可得出答案。

---

代码如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int x=1;
	for (int i=1;i<=100;i++)
	{
		for (int j=i;j<=100;j++)
		{
			if((j-i+1)*(i+j)==472)
			{
				printf("%d\n",i);
			}
		}
	}
	return 0;
}