第七屆藍(lán)橋杯—第一題
煤球數(shù)目
有一堆煤球鸠信，堆成三角棱錐形纵寝。具體：
第一層放1個(gè)，
第二層3個(gè)（排列成三角形）星立，
第三層6個(gè)（排列成三角形）爽茴，
第四層10個(gè)（排列成三角形），
....
如果一共有100層绰垂，共有多少個(gè)煤球室奏？
請(qǐng)?zhí)畋硎久呵蚩倲?shù)目的數(shù)字。
注意：你提交的應(yīng)該是一個(gè)整數(shù)劲装，不要填寫任何多余的內(nèi) 容或說(shuō)明性文字胧沫。
分析：
分析題目容易找到規(guī)律：
第一層：1
第二層：1+2
第三層：1+2+3
第四層：1+2+3+4
.........
所以每一層就是 n!（0<=n<=100）
所求總共的煤球數(shù)即求：
sum=1昌简！+2！+3绒怨！+4!+…………+100!
分析后化簡(jiǎn)為求 階乘的和：
核心代碼：
for(int i = 1;i<=100;i++){
num+=i;
sum+=num;
}
解題：
package 第一題_煤球數(shù)目;
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);
}
}
