国王为他的忠诚的骑士支付金币。在他服役的第一天，骑士收到一枚金币。在接下来2天（第二天和第三天的服务），骑士每天收到2金币。在未来三天（第五，第四，和第六天的服务），骑士每天收到三金币。在未来四天（第七，第八，第九，和第十天的服务），骑士每天收到四金币。这一模式的付款方式将继续下去：在接下来的n天骑士每天将收到n枚金币，而在接接下来的n+1天每天将收到n+1枚金币，这里n是正整数。你的程序将确定在任何给定的天数（从第1天开始）支付给骑士的金币总数。
标签：
国王为他的忠诚的骑士支付金币。在他服役的第一天，骑士收到一枚金币。在接下来2天（第二天和第三天的服务），骑士每天收到2金币。在未来三天（第五，第四，和第六天的服务），骑士每天收到三金币。在未来四天（第七，第八，第九，和第十天的服务），骑士每天收到四金币。这一模式的付款方式将继续下去：在接下来的n天骑士每天将收到n枚金币，而在接接下来的n+1天每天将收到n+1枚金币，这里n是正整数。你的程序将确定在任何给定的天数（从第1天开始）支付给骑士的金币总数。
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 day,i,j,s,t;
while(cin>>day){
s=0;
t=0;
for(i=1;;i++){
s=s+i*i;
t=t+i;
if(t>day){
break;
}
}
s=s-i*i;
t=t-i;
for(j=t+1;j<=day;j++){
s=s+i;
}
cout<<day<<" "<<s<<endl;
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/lchzls/p/5781740.html
