×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#11245: [C++] 建表可以提升查詢速度
avengertree
(否放)
學校 : 大葉大學
編號 : 28345
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [106.105.103.37]
最後登入時間 :
2021-08-01 20:13:54
a216.
數數愛明明
| From: [36.227.50.14] | 發表日期 : 2016-08-07 00:02
當測資為3,0000時
f = 450015000
g = 4500450010000
所以須要使用到long long int
#include <iostream>
using namespace std;
const int maxSize=30001;
long long int fList[maxSize];
long long int gList[maxSize];
void makeList()
{
fList[1]=1;
gList[1]=1;
for (int i=2;i<maxSize;i++)
{
fList[i]=i+fList[i-1];
gList[i]=fList[i]+gList[i-1];
}
}
int main()
{
makeList();
int n;
while (cin >> n)
{
cout << fList[n] << " " << gList[n] << endl;
}
return 0;
}
ZeroJudge Forum