第七届蓝桥杯—第一题
煤球数目
有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
....
如果一共有100层,共有多少个煤球?
请填表示煤球总数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内 容或说明性文字。
分析:
分析题目容易找到规律:
第一层:1
第二层:1+2
第三层:1+2+3
第四层:1+2+3+4
.........
所以每一层就是 n!(0<=n<=100)
所求总共的煤球数即求:
sum=1!+2!+3!+4!+…………+100!
分析后化简为求 阶乘的和:
核心代码:
for(int i = 1;i<=100;i++){
num+=i;
sum+=num;
}
解题:
package 第一题_煤球数目;
public class Solution {
public static void main(String[] args) {
int num = 0;
int sum=0;
for(int i = 1;i<=100;i++){
num+=i;
sum+=num;
}
System.out.println(sum);
}
}