1.煤球数目

HelloSilver

于 2017-03-15 15:59:23 发布

阅读量448

点赞数 1

CC 4.0 BY-SA版权

分类专栏：第七届蓝桥杯Java语言B组省赛文章标签：蓝桥杯 java 煤球数目

本文链接：https://blog.youkuaiyun.com/HelloSilver/article/details/62227564

第七届蓝桥杯Java语言B组省赛专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一道经典的算法题目，即如何计算堆叠成特定形状的煤球总数。通过观察每层煤球数量的规律，采用双重循环迭代递增的方法求解100层煤球的总数。

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

1.煤球数目：

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

请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路：

1 = 0 + 1

3 = 1 + 2

6 = 1 + 2 + 3

10= 1 + 2 + 3 + 4

…

双重循环，迭代递增

public class NumOfCoal {
	public static void main(String[] args) {
		int sum = 0;
		for(int i = 1; i <= 100; i++) {
			for(int j = 1; j <= i; j++) {
			sum += j;
			}
		}
		System.out.println(sum);
		//答案：171700
	}
}