洛谷 P2669 [NOIP2015 普及组] 金币

题目背景
NOIP2015 普及组 T1

题目描述
国王将金币作为工资，发放给忠诚的骑士。
第一天，骑士收到一枚金币；
之后两天（第二天和第三天），每天收到两枚金币；
之后三天（第四、五、六天），每天收到三枚金币；
之后四天（第七、八、九、十天），每天收到四枚金币……；
这种工资发放模式会一直这样延续下去：当连续n 天每天收到n 枚金币后，骑士会在之后的连续n + 1 天里，每天收到n + 1 枚金币。
请计算在前k 天里，骑士一共获得了多少金币。

输入格式
一个正整数k，表示发放金币的天数。

输出格式
一个正整数，即骑士收到的金币数。

输入输出样例

输入 

6

输出 

14

输入 

1000

输出 

29820

第1天收到1个金币，第2、3天2个金币，第4、5、6天3个金币，......，连续n天收到n个金币。

1,  2,2,  3,3,3,  4,4,4,4，...

需要考虑题目给的总天数在最后几天收的金币可能少于n天，例如总天数为5，总金币数1+2+2+3+3，并没有连续3天收取3枚金币。所以这里采用k--的方式计算天数。

#include<stdio.h>
int main()
{
	int k = 0;  //发放金币的天数
	scanf("%d", &k);
	int sum = 0;    //获得的金币总数
	for (int i = 1; k!=0; i++)  
	{
		for (int j = 1; j <= i; j++)
		{
			sum += i;   //i个i相加，连续i 天每天收到i 枚金币
			k--;        //每收到一天金币，总天数减一
			if (k==0)   //当总天数为0时，退出循环
				break;
		}
	}
	printf("%d\n",sum);
	return 0;
}