第七届蓝桥杯省赛JAVA语言 C组题解_题2 煤球数目

题目

标题：煤球数目

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

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

解题思路

1、找规律，第二层比第一层多2个，第三层比第二层多3个，第四层比第三层多4个。显而易见第n层有y（n）=1+2+3+......+n个煤球。
根据等差数列求和公式可简化成y(n)=(n+1)*n/2(记得转换成double类型，避免精度丢失)
2、从1循环到一百，计算和表示共有多少个煤球
答案：171700

//java代码
     public static int numberCoal() {
        int sum = 0;//保存和
        for (int i = 1; i < 101; i++) {
            //每一层的没煤球数为：(i+1)*i/2          
            sum+=(i+1)*i/2;
            // 这里因为（i+1）*i肯定为偶数所以不会存在除2除不尽的情况，故无需转换成浮点数类型，
            // 但在其他地方需要注意，避免结果出错。下面列出了转换成浮点类型的写法
         // sum+=(i+1)*(i *1.0/2*1.0);
        }
        System.out.println(sum);
        return sum;
    }