【第 7 题】骑士的金币 knight

【问题描述】

国王用金币赏赐忠于他的骑士。骑士在就职的第一天得到一枚金币。接下来的

两天 ( 第二天和第三天 ) 每天得到两枚金币。接下来的三天 ( 第四、五、六天 ) 每天得到

三枚金币。接下来的四天 ( 第七、八、九、十天 ) 每天得到四枚金币。这样的赏赐形式

一直延续：即连续 N 天骑士每天都得到 N 枚金币后，连续 N+1 天每天都将得到 N+1

枚金币，其中 N 为任一正整数。

编写一个程序，对给定的天数计算出骑士得到的金币总数 ( 从任职的第一天开始) 。

【输入要求】输入至少包含一行，至多包含 21 行。输入中的每一行 ( 除最后一行 ) 表

示一个测试案例，其中仅含一个表示天数的正整数。天数的取值范围为 1~10000 。输

入的最后一行仅含整数 0 ，表示输入的结束。

【输出要求】对输入中的每一个测试案例，恰好输出一行数据。其中包含两个用空

格隔开的正整数，前者表示案例中的天数，后者表示骑士从第一天到指定的天数所

得到的金币总数。

【输入样例】

10

6

7

11

15

16

100

10000

1000

21

22

0

【输出样例】

10 30

6 14

7 18

11 35

15 55

16 61

100 945

10000 942820

1000 29820

 21 91

22 98

#include <iostream>
using namespace std;
int main(){
	bool flag=false;
	int n,s=0,t=0;
	while(true){
		cin>>n;
		if(n==0){
			return 0;
		}
		for(int i=1;;i++){
			for(int j=1;j<=i;j++){
				s+=i;
				t++;
				if(t==n){
					cout<<n<<" "<<s<<endl;
					flag=true;
					s=0;
					t=0;
					break;
				}
			}
			if(flag==true){
				flag=false;
				break;
			}
		}
	}
	return 0;
}