国王发金币问题-Java实现_发金币java

作者：我家小花儿 | 2024-03-06 22:21:27

踩

发金币java

国王将金币作为工资，发放给忠诚的骑士。
第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。
请计算在前K天里，骑士一共获得了多少金币。

这是算法课上到分治法的课堂讨论题目，老师让用分治法，不知道分治法该怎么做？？？
可能下面这是暴力法吧实现吧，1,2,2,3,3,3,4,4,4,4…这样的数列，直接计算前k项和，直到计数器到了k就return金币和sum。时间复杂度O(n).

package pers.lane.algorithm.work;

import java.util.Scanner;1
2

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/201861