煤球数目问题

题目

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
….
如果一共有100层，共有多少个煤球？
请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路分析

第一层 1
第二层 1+2=3
第三层 3+3=6
第四层 6+4=10
……
不难发现，第i行煤球的个数是在原有结果的基础上加上第i行的i的值，所以可得下面的代码:

代码

#include <stdio.h>

int main(){
    int line=0,sum=0;
    for(int i=0;i<101;i++){
        line+=i;
        sum+=line;
    }
    printf("%d",sum);
    return 0;
}

答案

171700