OJ1024

ps:算法打卡第一天

金币

描述

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。

请计算在前 K 天里，骑士一共获得了多少金币。

输入

输入只有 1 行，包含一个正整数 K，表示发放金币的天数。

输出

输出文件只有 1 行，包含一个正整数，即骑士收到的金币数。

分析

骑士收的金币数写成以下形式，更容易想到解题方法
以前 10 天（包括第 10 天）收到的金币数为例，则收到的金币数为：
1 （第一天）
2 2 （第二、三天）
3 3 3 （第四、五、六天）
4 4 4 4 （第七、八、九、十天）
若想打印上面的这个数字三角形的话，只需两个 for 循环即可：

for (int i = 1;i<=4; i++) {
   for (int j = 1; j <= i; j++) {
       System.out.println(i);
   }
}

类比这段代码，内层 for 循环可以代表天数，那只需修改循环终止的条件，当天数 day==k 时，终止循环即可。
该题解决代码如下：

import java.util.Scanner;

/**
* @Author SerMs
* @Date 2022/3/17 23:15
* @Version 1.0
*/
public class Main1024 {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);

       int day = sc.nextInt(), days = 0, sum = 0;
       for (int i = 1;; i++) {
           for (int j = 1; j <= i; j++) {
               days++;
               sum += i;
               if (day==days){
                   System.out.println(sum);
                   return;
               }
           }
       }
   }
}