[湖南大学程序设计实训训练作业二]16.金币

最新推荐文章于 2022-06-22 21:55:05 发布

钧桐

最新推荐文章于 2022-06-22 21:55:05 发布

阅读量432

点赞数 1

分类专栏：我的CCF助教生涯

本文链接：https://blog.csdn.net/qq_42136832/article/details/118721684

版权

我的CCF助教生涯专栏收录该内容

74 篇文章 112 订阅

订阅专栏

该博客介绍了一个关于计算国王给忠诚骑士支付金币的问题，金币的发放遵循特定的递增模式。博主通过递归算法实现了根据给定天数计算总金币数的程序，并给出了样例输入和输出。程序接收一个整数作为天数，输出相应天数下骑士获得的金币总数。

摘要由CSDN通过智能技术生成

【问题描述】

国王为他的忠诚的骑士支付金币。在他服役的第一天，骑士收到一枚金币。在接下来2天（第二天和第三天的服务），骑士每天收到2金币。在未来三天（第五，第四，和第六天的服务），骑士每天收到三金币。在未来四天（第七，第八，第九，和第十天的服务），骑士每天收到四金币。这一模式的付款方式将继续下去：在接下来的n天骑士每天将收到n枚金币，而在接接下来的n+1天每天将收到n+1枚金币，这里n是正整数。你的程序将确定在任何给定的天数（从第1天开始）支付给骑士的金币总数。

【输入形式】

输入包含至少一行，但不超过21行。输入的每一行包含一个测试案例的数据，即一个整数（1~10000），代表天数。

【输出形式】

每一行输出对应一个测试用例，由天数和支付给骑士的金币总数量组成，中间用空格分隔。

【样例输入】

【样例输出】

10 30
6 14
10000 942820
1000 29820
21 91
22 98

题解

思路

1.直接按照他说的模拟就可以了
2.这里用了递归，找好出口就好了

代码

#include<iostream>
using namespace std;
void dfs(int n,int money,int sum,int day){
	for(int i=1;i<=money;i++){	
		sum+=money;
		day++;
		if(day==n) {
			cout<<n<<" "<<sum<<endl;
			return ;
		}
	}
	dfs(n,money+1,sum,day);
}
int main(){
	int n;
	while(cin>>n){
		dfs(n,1,0,0); 
	} 
	return 0;
}