OJ1024

2022-03-30 14:14:41 浏览数 (1)

ps:算法打卡第一天

金币

描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 N 天每天收到 N 枚金币后,骑士会在之后的连续 N 1 天里,每天收到 N 1 枚金币。 请计算在前 K 天里,骑士一共获得了多少金币。 输入 输入只有 1 行,包含一个正整数 K,表示发放金币的天数。 输出 输出文件只有 1 行,包含一个正整数,即骑士收到的金币数。

分析

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

代码语言:javascript复制

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

类比这段代码,内层 for 循环可以代表天数,那只需修改循环终止的条件,当天数 day==k 时,终止循环即可。

该题解决代码如下:

代码语言:javascript复制
>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;
               }
           }
       }
   }
>}

0 人点赞