本文主要是介绍第七届蓝桥杯省赛试题1 煤球数目(递推),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
第七届蓝桥杯省赛试题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
这篇关于第七届蓝桥杯省赛试题1 煤球数目(递推)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!