生日蜡烛(简单枚举)
2018-02-01 14:59
218 查看
1.问题描述:
生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来,他一共吹熄了236根蜡烛。
请问,他从多少岁开始过生日party的?
请填写他开始过生日party的年龄数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
2.问题分析:
不妨设他开始过生日party的年龄为x,x的范围大概在0~100之间。进而转化为一个等差数列求和问题,累加至236就停止。
3.程序解答:26
#include <stdio.h>
int main()
{
for(int x = 0; x < 100; x++)
{
int sum = x;
for(int y = 1; y <= 100; y++)
{
sum += (y+x);
if(sum == 236)
{
printf("%d\n", x);
return 0;
}
}
}
return 0;
}
生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来,他一共吹熄了236根蜡烛。
请问,他从多少岁开始过生日party的?
请填写他开始过生日party的年龄数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
2.问题分析:
不妨设他开始过生日party的年龄为x,x的范围大概在0~100之间。进而转化为一个等差数列求和问题,累加至236就停止。
3.程序解答:26
#include <stdio.h>
int main()
{
for(int x = 0; x < 100; x++)
{
int sum = x;
for(int y = 1; y <= 100; y++)
{
sum += (y+x);
if(sum == 236)
{
printf("%d\n", x);
return 0;
}
}
}
return 0;
}