P5235: 贪婪的国王

---

【题目描述】

描述
 
有个国王喜欢不断积累金币，有一天，他向国民宣布了新的征收办法：
 

• 第一天，国民要向国王缴纳一枚金币；
• 第二天和第三天，国民每天要向国王缴纳两枚金币；
• 在之后的三天，也就是第四、第五、第六天，国民每天要向国王缴纳三枚金币；
• 在之后连续四天，也就是第七、八、九、十天，每天缴纳四枚金币；

总结来说，当国民连续 n 天每天缴纳了 n 枚金币之后，国王要求在接下来的 n+ 1 天里每
天缴纳 n+ 1枚金币。
国王有个目标数量 T，请问需要征收多少天金币，才能让国王的金币数量大于或等于 T？
 
输入格式
 
单个整数：表示征收金币的目标数量 T。
 
输出格式
 
单个整数：表示达到目标数量的天数。
 
数据范围
 
1 ≤ T ≤ 100000000。
 
样例

输入	输出
14	6
解释：每天征收的金币数量分别为1 + 2 + 2 + 3 + 3 + 3 = 14

输入	输出
29822	1001

题目类型~

2019-YACS-小学组 

咻咻~

提交答案 状态 返回