煤球数目问题
有一堆煤球,堆成三角菱形,具体:
第一层 1个
第二层 3个
第三层 6个
第四层 10个
…
如果一共有100层,共有多少个煤球?
解:通过分析不难得出,层数与层内球数的数学关系为:
层内球数等于前一层层内球数+当前层数,即n=n_(k-1)+k
将每一层的球数相加即得总球数
#include <stdio.h>
int main()
{
int k=0,n=0,nk1=0,i=0,sum=0;
for(i=0;i<100;i++)
{
k++;
n=nk1+k;
sum+=n;
nk1=n;
}
printf("%d层共有煤球%d",k,sum);
return 0;
}
生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹灭与年龄相同根数的蜡烛,现在算起来,他一共吹熄了236根蜡烛。
请问他从几岁开始过生日party?
解:已知的条件,总数236,设n岁开始过生日,每次吹k根蜡烛,采用正向穷举法,以n=1,k=n为起点,步长为1,计算每一轮的年龄总和,结果为236的情况即为年龄n的正确取值。
#include <stdio.h>
int main()
{
int k=1,n=1,i=0,sum=0;
while(1)
{
i++;
sum=sum+k++;
if(sum==236)
{
break;
}
if(i>10)
{
n++;
k=n;
i=0;
sum=0;
}
}
printf(从"%d"岁开始过生日party,n);
return 0;
}