（题面来自洛谷）

题目描述

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 $n$ 天每天收到 $n$ 枚金币后，骑士会在之后的连续 $n+1$ 天里，每天收到 $n+1$ 枚金币。

请计算在前 $k$ 天里，骑士一共获得了多少金币。

输入格式

一个正整数 $k$ ，表示发放金币的天数。

输出格式

一个正整数，即骑士收到的金币数。

输入输出样例

输入 #1

1

6

输出 #1

1

14

输入 #2

1

1000

输出 #2

1

29820

说明/提示

【输入输出样例 1 说明】

骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到 $1+2+2+3+3+3=14$ 枚金币。

对于 $100%$ 的数据，$1\le k\le 10^4$

分析

代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16

#include<bits/stdc++.h>
using namespace std;
int main() {
	int k,				//发放金币的天数
	    coin   = 0,		        //骑士收到的金币数
	    per    = 1,		        //每天发给骑士的金币数
	    remain = 1;		        //按此数量发放的剩余天数
	cin>>k;
	for(int i=1;i<=k;i++) {
		coin+=per;		//发放金币
		if(--remain==0) 
		  remain=++per;	        //之后的 per+1 天每天发放 per+1 枚金币
	}
	cout<<coin;
	return 0;
}

编辑记录

突然发现之前放的代码压根没法通过编译…

2023-10-28 11:49:00

2021-08-06 18:10:00