2000:金幣

總時間限制:?

1000ms

內存限制:?

65536kB

描述

國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣；之后兩天（第二天和第三天）里，每天收到兩枚金幣；之后三天（第四、五、六天）里，每天收到三枚金幣；之后四天（第七、八、九、十天）里，每天收到四枚金幣……這種工資發放模式會一直這樣延續下去：當連續N天每天收到N枚金幣后，騎士會在之后的連續N+1天里，每天收到N+1枚金幣（N為任意正整數）。

你需要編寫一個程序，確定從第一天開始的給定天數內，騎士一共獲得了多少金幣。

輸入

輸入包含至少一行，但不多于21行。除最后一行外，輸入的每行是一組輸入數據，包含一個整數（范圍1到10000），表示天數。輸入的最后一行為0，表示輸入結束。

輸出

對每個數據輸出一行，包含該數據對應天數和總金幣數，用單個空格隔開。

樣例輸入

10 6 7 11 15 16 100 10000 1000 21 22 0

樣例輸出

10 30 6 14 7 18 11 35 15 55 16 61 100 945 10000 942820 1000 29820 21 91 22 98 #include<iostream>using namespace std; int getCoins( int i ,int day ){ //我們知道，i既是他應該得到的coin又是天數 if ( day <= i ) return day * i;else return i * i + getCoins ( i + 1, day - i); } int main(){int days;while (cin >> days && days != 0){cout << days << " " << getCoins( 1 , days ) << endl;}return 0; } View Code

?

轉載于:https://www.cnblogs.com/qianwagui/p/9063351.html

總結

以上是生活随笔為你收集整理的#RANK_1 极其简单的递归——骑士与金币的全部內容，希望文章能夠幫你解決所遇到的問題。

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