ps:算法打卡第一天
金币
描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 N 天每天收到 N 枚金币后,骑士会在之后的连续 N 1 天里,每天收到 N 1 枚金币。 请计算在前 K 天里,骑士一共获得了多少金币。 输入 输入只有 1 行,包含一个正整数 K,表示发放金币的天数。 输出 输出文件只有 1 行,包含一个正整数,即骑士收到的金币数。
分析
代码语言:javascript复制骑士收的金币数写成以下形式,更容易想到解题方法 以前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);
}
>}
代码语言:javascript复制类比这段代码,内层 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;
}
}
}
}
>}