信息学奥赛一本通 1100：金币

【题目描述】

国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)。

你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。

【输入】

一个整数（范围1到10000），表示天数。

【输出】

骑士获得的金币数。

【输入样例】

6

【输出样例】

14

【题目链接】

信息学奥赛一本通（C++版）在线评测系统

#include<stdio.h>
int main(void)
{
	int n, i, j, sum=0, sumd=0,result;
	scanf("%d",&n);
	for (i=1; ;i++)
	{
		sum += i;
		if (sum >= n)
			break;
	}
	i--;
	for (j = 1; j <= i; j++)
		sumd += j * j;
	result = (1 + i) * (n - (sum - i - 1)) + sumd;
	printf("%d", result);
	return 0;
}