1. 程式人生 > >藍橋杯 煤球數目

藍橋杯 煤球數目

原命題:第七屆藍橋杯大賽個人賽省賽(軟體類)真題\C語言B組

題面:

煤球數目

有一堆煤球,堆成三角稜錐形。具體:
第一層放1個,
第二層3個(排列成三角形),
第三層6個(排列成三角形),
第四層10個(排列成三角形),
….
如果一共有100層,共有多少個煤球?

請填表示煤球總數目的數字。
注意:你提交的應該是一個整數,不要填寫任何多餘的內容或說明性文字。

解答

題目很簡單,就是一道水題,直接給出模擬的程式碼

#include <bits/stdc++.h>

using namespace
std; typedef long long LL; int main() { LL num = 1; LL all = 1; for(int i = 2;i <101; i++) { //cout << "num = "<<num<<endl; //cout<<"all = "<<all<<endl; num += i; all += num; } cout << all <<endl; return
0; }

利用公式計算的,我覺得還不如直接加法來的快捷

    #include <iostream>
    using namespace std;
    int main()
    {
        int sum=0,n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            sum+=i*(i+1)/2;
        }
        cout<<sum<<endl;
        return 0;
    }