soj - 1701 - Cannonball Pyramids

题意:计算金字塔形的炮弹个数,每一层都做一次最底层。

题目链接:http://soj.me/1701

——>>小心点就好。

#include <iostream>

using namespace std;

int main()
{
    int T, n, i, cnt = 1, f[1010];
    f[1] = 1;
    for(i = 2; i <= 1000; i++) f[i] = f[i-1] + i;
    cin>>T;
    while(T--)
    {
        cin>>n;
        int sum = 0;
        for(i = 1; i <= n; i++) sum += f[i];
        cout<<cnt++<<": "<<n<<" "<<sum<<endl;

    }
    return 0;
}


你可能感兴趣的:(soj - 1701 - Cannonball Pyramids)