金币

题目描述

 

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

输入

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

输出

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

样例输入

1061000010002122

样例输出

10 30

6  14

10000 942820

1000 29820

21 91

22 98

#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<stack>#include<algorithm>using namespace std;int coin[10002];int getCoins(int pay, int days){if(days <= pay) return pay * days;return pay * pay + getCoins(pay+1, days - pay);}int main(){int n;while(cin >> n){if( n == 0) break;cout << n << ' ' << getCoins(1, n) << endl;}return 0;}