煤球求和。

最新推荐文章于 2024-07-01 19:40:49 发布

GuiMa005

最新推荐文章于 2024-07-01 19:40:49 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言编程文章标签： C语言煤球数目求和

本文链接：https://blog.youkuaiyun.com/GuiMa005/article/details/78609007

C语言编程专栏收录该内容

6 篇文章

订阅专栏

本文探讨了一个经典的数学问题——煤球堆积。通过三种不同的C语言实现方法对比，展示了如何利用循环和数组来解决这一问题，并讨论了不同解决方案的时间效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

煤球数目：
有一堆煤球，
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？

1，首先想到的当然是两重循环：

#include<stdio.h>
int main(void)
{
	int tum,sum=0;
	int i,j;
	for(i=1;i<=100;i++){
		tum=0;
		for(j=1;j<=i;j++){
			tum+=j;
		}
		sum+=tum;
	} 
	printf("%d",sum);
return 0;
}

2，随后上网搜答案看见有人这样写：

#include<stdio.h>  
int main()  
{  
    int a[101] ={0}; 
	int sum = 0; 
    for(int i = 1 ; i <=100 ; i ++)  
        a[i] = a[i-1] + i;  
    for(int j = 1 ; j <=100 ; j ++)  
        sum += a[j];  
    printf("%d\n",sum);  
    return 0;  
}

3，回到宿舍和舍友说起来这题，舍友说可不可以用一个循环去实现，于是想想就出来了以下代码：

#include<stdio.h>
int main(void)
{
	int a[101]={0};
	int sum=0;
	int i;
	for(i=1;i<101;i++){
		a[i]=a[i-1]+i;
		sum+=a[i];
	}
	printf("%d",sum);

return 0;
}

第三种方法比前两种时间快了一倍。数据小了看不出来，大的话非常明显。

看来还是要多想多思考。