weixin_64166022的博客

原创 贪婪的国王

【题目描述】 有个国王喜欢不断积累金币，有一天，他向国民宣布了新的征收办法： 第一天，国民要向国王缴纳一枚金币； 第二天和第三天，国民每天要向国王缴纳两枚金币； 在之后的三天，也就是第四、第五、第六天，国民每天要向国王缴纳三枚金币； 在之后连续四天，也就是第七、八、九、十天，每天缴纳四枚金币； 总结来说，当国民连续n天每天缴纳了n枚金币之后，国王要求在接下来的n+1天里每天缴纳n+1枚金币。国王有个目标数量T，请问需要征收多少天金币，才能让...