我對模擬的理解：
題目傳送門：
這是我\(oi\)生涯中第一場比賽的第一道題目，而且這題在\(2015\)的普及組之前我就做過了（當時教練說\(noip\)會從\(noi\)題庫裡選原題於是我就狂刷了一通\(emmm\)）。只需根據它的題意模擬按階段發金幣，然後特判最後乙個階段是否會全部發完就可以了，水的不能再水。
時間複雜度（最壞情況）：\(o\)(141) $$\sum_^ i<1e4<\sum_^i$$
空間複雜度：\(o\)(1)
**如下：
#include #include using namespace std;
int n,sum;
int read() //快讀。雖然這已經暴露了我省選選手的身份，但是我還是要寫這篇部落格》_<
int main()
else
k++;//進入下一階段
}printf("%d\n",sum);
return 0;
}
P2669 NOIP2015 普及組 金幣
國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣 之後兩天 第二天和第三天 每天收到兩枚金幣 之後三天 第 四 五 六天 每天收到三枚金幣 之後四天 第 七 八 九 十天 每天收到四枚金幣 這種工資發放模式會一直這樣延續下去 當連續n天每天收到n枚金幣後，騎士會在之後的連續n 1n 1...
洛谷 P2669 金幣
題目描述 國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣 之後兩天 第二天和第三天 每天收到兩枚金幣 之後三天 第 四 五 六天 每天收到三枚金幣 之後四天 第 七 八 九 十天 每天收到四枚金幣 這種工資發放模式會一直這樣延續下去 當連續n天每天收到n枚金幣後，騎士會在之後的連續n...
洛谷 P2669 金幣
題目描述 國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣 之後兩天 第二天和第三天 每天收到兩枚金幣 之後三天 第 四 五 六天 每天收到三枚金幣 之後四天 第 七 八 九 十天 每天收到四枚金幣 這種工資發放模式會一直這樣延續下去 當連續n天每天收到n枚金幣後，騎士會在之後的連續n...