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


toseanlin@gmail.com (Dr. SeanXD)

學校 : 不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 :
2025-07-30 21:23:37

可以先將每一天會發放的金幣數量紀錄起來。跑一個 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 個位置。

 

範例程式碼