您好,欢迎来到伴沃教育。
搜索
您的当前位置:首页HNU程序设计训练2023——金币

HNU程序设计训练2023——金币

来源:伴沃教育

【问题描述】

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

【输入形式】

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

【输出形式】

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

【样例输入】

10
6
10000
1000
21
22

【样例输出】

10 30
6 14
10000 942820
1000 29820
21 91
22 98
#include <iostream>
using namespace std;

int main()
{
	int n = 0;
	while (cin >> n)
	{
		int sum = 0;
		int curr = 1, tmp = 1;
		for (int i = 0; i < n; i++)
		{
			if (tmp == 0)
			{
				curr++;
				tmp = curr;
			}
			sum += curr;
			tmp--;
		}
		cout << n << ' ' << sum << endl;
	}
	return 0;
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- bangwoyixia.com 版权所有 湘ICP备2023022004号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务