一般网站建设流程,seo 网站地图,高密做网站的价格,代码删除wordpress分类目录名2000:金币 总时间限制: 1000ms内存限制: 65536kB描述国王将金币作为工资#xff0c;发放给忠诚的骑士。第一天#xff0c;骑士收到一枚金币#xff1b;之后两天#xff08;第二天和第三天#xff09;里#xff0c;每天收到两枚金币#xff1b;之后三天#xff08;第四、… 2000:金币 总时间限制: 1000ms内存限制: 65536kB描述 国王将金币作为工资发放给忠诚的骑士。第一天骑士收到一枚金币之后两天第二天和第三天里每天收到两枚金币之后三天第四、五、六天里每天收到三枚金币之后四天第七、八、九、十天里每天收到四枚金币……这种工资发放模式会一直这样延续下去当连续N天每天收到N枚金币后骑士会在之后的连续N1天里每天收到N1枚金币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 #includeiostreamusing 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
