【題目鏈接】

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

【題目考點】

1. 循環(huán)

【解題思路】

國王發(fā)金幣
在第1階段，持續(xù)1天，每天給1個金幣
在第2階段，持續(xù)2天，每天給2個金幣
…
在第d階段，持續(xù)d天，每天給d個金幣

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

【題解代碼】

解法1：每過一天，嘗試更新當(dāng)前階段

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

解法2：每次發(fā)放一個階段的金幣

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。