P6414: 贪婪的国王
传统题
1.000s
时间限制
256MB
内存限制
13 提交
4 解决
【题目描述】
描述
有个国王喜欢不断积累金币，有一天，他向国民宣布了新的征收办法：
-
第一天，国民要向国王缴纳一枚金币；
-
第二天和第三天，国民每天要向国王缴纳两枚金币；
-
在之后的三天，也就是第四、第五、第六天，国民每天要向国王缴纳三枚金币；
-
在之后连续四天，也就是第七、八、九、十天，每天缴纳四枚金币；
总结来说，当国民连续 n 天每天缴纳了 n 枚金币之后，国王要求在接下来的 n + 1天里每天缴纳 n + 1枚金币。
国王有个目标数量 T，请问需要征收多少天金币，才能让国王的金币数量大于或等于 T
输入格式
单个整数：表示征收金币的目标数量 T。
输出格式
单个整数：表示达到目标数量的天数。
数据范围
1 ≤ T ≤ 100000000。
样例
输入
14
输出
6
解释：每天征收的金币数量分别为1 + 2 + 2 + 3 + 3 + 3 = 14
输入
29822
输出
1001
【输入】
单个整数：表示征收金币的目标数量 T。 【输出】
单个整数：表示达到目标数量的天数。