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;
}