算法基础练习（六）煤球数目

题目

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

请填表示煤球总数目的数字。

分析

第i层的煤球个数为1+2+3+4+5+6+...+i

欲求第i层的总数可以才用两个嵌套循环完成。当然Java也可以编写两个函数（一是第i层数目，另一是总数）

代码

public class Main {
    //计算出第n层的个数
    static int deal1(int n){
        int num = 0 ;
        for (int i = 0;i <= n; i++){
            num += i;
        }
        return num ;
    }

    //计算总数
    static  int deal2(){
        int sum = 0 ;
        for (int i = 0;i <= 100; i++){
            sum += deal1(i);
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.print("100层的总数为：");
        System.out.println(deal2());
    }
}

输出结果

100层的总数为：171700

当然也可以改成输入层数，求其总数，只需要稍作修改即可：

import java.util.Scanner;

public class Main {
    //计算出第n层的个数
    static int deal1(int n){
        int num = 0 ;
        for (int i = 0;i <= n; i++){
            num += i;
        }
        return num ;
    }

    //计算总数
    static  int deal2(int m){
        int sum = 0 ;
        for (int i = 0;i <= m; i++){
            sum += deal1(i);
        }
        return sum;
    }

    public static void main(String[] args) {
        System.out.print("请输入煤球的层数：");
        Scanner input = new Scanner(System.in);
        int m = input.nextInt();
        System.out.print(m+"层的总数为：");
        System.out.println(deal2(m));
    }
}

 输出结果

请输入煤球的层数：100
100层的总数为：171700

这属于最简单的基础练习，力求满分！！！