【題目鏈接】

ybt 1100：金幣
ybt 1969：【15NOIP普及組】金幣
OpenJudge NOI 1.5 45:金幣
洛谷 P2669 [NOIP2015 普及組] 金幣

【題目考點】

1. 循環

【解題思路】

國王發金幣
在第1階段，持續1天，每天給1個金幣
在第2階段，持續2天，每天給2個金幣
…
在第d階段，持續d天，每天給d個金幣

• 設變量d表示國王發金幣的階段，設j表示現在是在當前階段中的第幾天
• i從1循環到n，表示天數，每天獲得d個金幣，j增加，并嘗試更新階段數d。
• 或每次循環，發放一個階段的金幣。

【題解代碼】

解法1：每過一天，嘗試更新當前階段

#include<bits/stdc++.h> using namespace std; int main() {int n;cin>>n;int sum = 0, d = 1, j = 1;//d:當前在第幾階段, j:在這一階段第幾天 sum:活得的總金幣數 for(int i = 1; i <= n; ++i)//i:從開始算起到了第幾天 {sum += d;//當前處于階段d，第i天獲得d個金幣 if(j >= d)//若在當前階段已經過了d天 {d++;//階段數增加1 j = 1;//下一天是新的階段的第一天 }elsej++;//處于本階段的天數增加 }cout<<sum;return 0; }

解法2：每次發放一個階段的金幣

#include <bits/stdc++.h> using namespace std;int main() {int n, sum = 0, d = 0, i = 1;//sum：獲得的總金幣 d：階段數 i：天數cin>>n;while(i <= n)//每次while循環，發放一個階段的金幣 {d++;for(int j = 1; j <= d; j++){sum += d;i++;if (i > n)break;}}cout<<sum;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1100：金币 | 1969：【15NOIP普及组】金币 | OpenJudge NOI 1.5 45 | 洛谷 P2669 [NOIP2015 普及组] 金币的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。