【问题描述】
国王为他的忠诚的骑士支付金币。在他服役的第一天，骑士收到一枚金币。在接下来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
计算题，难度不大，分清楚自然数和天数的变化 注意最后不足（n+1）天时的计算！
#include<iostream> using namespace std; int main(){ int n; while(cin>>n){ long long int t=0; int i=1; for(int x=0;x<n;){//不设置x的固定变化，因为每一次都按阶数增加 if(x+i>=n) //很关键，因为最后剩几天不一定满足i*i t+=i*(n-x); else t+=i*i; x=i+x; //天数和自然数要分开计算 i++; } cout<<n<<" "<<t<<endl; } }