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

1100：金币 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 28871     通过数: 19130 【题目描述】 国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)。 你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。 【输入】 一个整数（范围1到10000），表示天数。 【输出】 骑士获得的金币数。 【输入样例】 6 【输出样例】 14 提交 统计信息 提交记录

---

教学备忘录：编辑

无

给学生提示：编辑

无

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
	int n, cnt = 0, sum = 0, m;
	cin >> n;
	m = n; 
	int i = 1;
	while (i <= n && m) {
		cnt ++;
		for (int j = 1; j <= cnt && m; j ++) {
			sum += cnt; 
			m --;
			i ++;
		}
	}
	cout << sum << endl;
	return 0;
}