藍橋杯 煤球數目
阿新 • • 發佈:2019-02-16
原命題:第七屆藍橋杯大賽個人賽省賽(軟體類)真題\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;
}