【2015】金币:计算前K天骑士获得的总金币数
题目描述
国王将金币作为工资,发放给忠诚的骑士。发放规则如下:
- 第1天,骑士收到1枚金币;
- 之后2天(第2、3天),每天收到2枚金币;
- 之后3天(第4、5、6天),每天收到3枚金币;
- 以此类推:当连续N天每天收到N枚金币后,接下来的连续N+1天每天收到N+1枚金币。 请计算在前K天里,骑士一共获得了多少金币。
输入描述
输入仅1行,包含一个正整数K,表示发放金币的天数。
输出描述
输出仅1行,包含一个正整数,即骑士收到的总金币数。
输入样例1
6
输出样例1
14
样例1解释
前6天的金币数为 1 + 2 + 2 + 3 + 3 + 3 = 14。
输入样例2
1000
输出样例2
29820
提示
对于100%的数据,满足 1 ≤ K ≤ 10^4。
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析