生日蜡烛
某君从某年开始每年都举办一次生日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;
}