[NOIP2015普及组]金币

题目链接

题目描述
国王将金币作为工资&＃xff0c;发放给忠诚的骑士。第一天&＃xff0c;骑士收到一枚金币&＃xff1b;之后两天&＃xff08;第二天和第三天&＃xff09;&＃xff0c;每天收到两枚金币&＃xff1b;之后三天&＃xff08;第四、五、六天&＃xff09;&＃xff0c;每天收到三枚金币&＃xff1b;之后四天&＃xff08;第七、八、九、十天&＃xff09;&＃xff0c;每天收到四枚金币……&＃xff1b;这种工资发放模式会一直这样延续下去&＃xff1a;当连续N天每天收到N枚金币后&＃xff0c;骑士会在之后的连续N&＃43;1天里&＃xff0c;每天收到N&＃43;1枚金币。

请计算在前K天里&＃xff0c;骑士一共获得了多少金币。

输入格式
一个正整数K&＃xff0c;表示发放金币的天数。

输出格式
一个正整数&＃xff0c;即骑士收到的金币数。

输入输出样例
输入 #1
6
输出 #1
14
输入 #2
1000
输出 #2
29820
说明/提示
【输入输出样例 1 说明】

骑士第一天收到一枚金币&＃xff1b;第二天和第三天&＃xff0c;每天收到两枚金币&＃xff1b;第四、五、六天&＃xff0c;每天收到三枚金币。因此一共收到 1&＃43;2&＃43;2&＃43;3&＃43;3&＃43;3&＃61;14 枚金币。

对于 100%的数据&＃xff0c; 1≤K≤10,000。

思路&＃xff1a;
第1天骑士可获得1枚金币&＃xff0c;在接下来的连续N天里&＃xff0c;骑士每天可获得N枚金币&＃xff0c;输出骑士总共可获得的金币数。

代码&＃xff1a;

#include
using namespace std;
int main()
{int sum &＃61; 0;double n;cin >> n;if(sqrt(1 &＃43; 8 * n) &＃61;&＃61; 1.0 * int(sqrt(1 &＃43; 8 * n))){int k &＃61; (sqrt(1 &＃43; 8 * n) - 1) / 2;cout << (k * (k &＃43; 1) * (2 * k &＃43; 1)) / 6;}if(sqrt(1 &＃43; 8 * n) !&＃61; 1.0 * int(sqrt(1 &＃43; 8 * n))){int k &＃61; (sqrt(1 &＃43; 8 * n) - 1) / 2;sum &＃43;&＃61; (k * (k &＃43; 1) * (2 * k &＃43; 1)) / 6;sum &＃43;&＃61; (n - (k *(k &＃43; 1) / 2)) * (k &＃43; 1);cout << sum;}return 0;
}