蓝桥杯入门:生日蜡烛题


生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来,他一共吹熄了236根蜡烛。
请问,他从多少岁开始过生日party的?
请填写他开始过生日party的年龄数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
这是蓝桥杯的一道题。答案为26或236
代码实现:
运用等差数列公式,不要死算。
#include<stdio.h>
int main()
{
int i,j;
for(i=1;i<=236;i++)
{
for(j=1;j<=236;j++)
{
if((i+j)*(j-i+1)/2==236)
printf("%d ",i);
}
}
return 0;
}
心得:
之前用死算运行过一回,得出答案为26;
而且死算空间复杂度较大,比较绕。多学习一些算法还是比较好的。

猜你喜欢

转载自www.cnblogs.com/yangnansuper/p/9906929.html