编程挑战：计算骑士的金币收入,-CSDN博客

本文链接：https://blog.csdn.net/m0_73657989/article/details/131362851

该编程问题要求编写一个程序，根据指定的天数计算骑士按照特定模式收到的金币总数。模式是基于递增的天数和金币数，例如第一天1金币，接下来两天2金币等。程序需处理1到10000天的输入，并输出对应的金币总额。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

作业训练二
编程题
16. 金币

【问题描述】

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

#include<iostream>
#include<math.h>
using namespace std;
int main()
{ 
    int n;
    while(cin>>n) 
    {
    	int sum,t,t1,x;
        t=((-1)+sqrt(1+8*n))/2;
        if(t*(t+1)/2==n)
        {
            sum=t*(t+1)*(2*t+1)/6;
            cout<<n<<" "<<sum<<endl;
        }
        else
        {
            t1=n-t*(t+1)/2;
            sum=t*(t+1)*(2*t+1)/6+(t+1)*t1;
            cout<<n<<" "<<sum<<endl;
        }
	}
	return 0;
}