#41418: C++詳解-可先建表


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
c164. NOIP2015 1.金币 -- NOIP2015普及组第一题 | From: [220.136.93.253] | 發表日期 : 2024-07-25 11:04

可以先將每一天會發放的金幣數量紀錄起來。跑一個 For迴圈 從 0 到 1000000,在迴圈外面宣告一個 count 變數預設為 1,代表發放的金幣數量。在迴圈中再跑一個 For迴圈 從 0 到 count – 1,並將 count 進行 Push_Back 至一個 Vector 中。Push_Back 的迴圈結束後要將最外層的 For迴圈的 i += count,並且將 count++。

跑一個 For迴圈 從 0 到 K-1,並且宣告一個 ans 變數預設為 0,每一次進迴圈都將 ans += 剛剛宣告的 Vector 的第 i 個位置。

 

範例程式碼

 
ZeroJudge Forum