import java.util.Scanner;
/**思路:一天发1个。2天发2个,3天发3个,,,,,。所以我们可以找满足条件的天数,如果总天数正好= 1 + 2 + 。。。。
* 的天数,就直接在while循环中计算,1天发一个,2天发2个,所以一个阶段的总天数 * 金币数,我们还要考虑如果总天数不满足1 + 2 + 。。。。 .所以我们要考虑多出来的
* 所以我们要减去多出来的天数发的金币
*@author 作者 Your-Name:
*@version 创建时间:
*类说明:国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币
*;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式
*会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1N+1天里,每天收到N+1N+1枚金币。
*/
public class MainP2669 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int k = input.nextInt();
int day = 0;
int a = 0;
int sum = 0;
while (day < k)
{
a ++;
day += a;
sum += a * a;
}
if(k < day)
{
sum -= a *(day - k);
}
System.out.println(sum);
}
}
洛谷:P2669 金币
最新推荐文章于 2023-03-03 15:49:28 发布