第七届蓝桥杯省赛试题1 煤球数目(递推)
题目描述:
有一堆煤球,堆成三角棱锥形。具体: 第一层放1个,
第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), ....
如果一共有100层,共有多少个煤球?
请填表示煤球总数目的数字。
解析: 序号 个数
第一层:1 1 = 1
第二层:2 3 = 1+2
第三层:3 6 =1+2+3
第四层:4 10 =1+2+3+4
以此类推,第100层等于1+2+3+4+。。。+100,然后求每一层的和,写出程序如下;
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int n=100;
long sum=0;
for(int i=1;i<=n;i++)
{
int an=(1+i)*i/2;
// System.out.println(an);
sum+=an;
}
System.out.println(sum);
}
}
最终结果为:171700