HNU软件能力实训2-16. 金币

写在前面

你好！欢迎来到我的博客，希望我的思路能够帮到你！

问题描述

国王为他的忠诚的骑士支付金币。

在他服役的第一天，骑士收到一枚金币。
在接下来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

解题思路

HNUCSEE的大家应该不是第一次见这道题了，但是这个题并没有很简单，还是要思路清晰的。

这个题有几个难点，一是确定当前处于哪个部分（一天给多少金币），其次是确定最后一天是否处于两个工资的交界处。

这些我都在函数中有所体现，请读者看注释吧。

温馨提示：该题确实很绕，还请读者慢慢看懂为好。

AC代码

#include<iostream>
using namespace std;

long long int goldcoin(i