OJ1024
![](http://pic.baike.soso.com/p/20131129/20131129171921-858538104.jpg)
OJ1024
SerMsps:算法打卡第一天
金币
描述
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 N 天每天收到 N 枚金币后,骑士会在之后的连续 N+1 天里,每天收到 N+1 枚金币。
请计算在前 K 天里,骑士一共获得了多少金币。
输入
输入只有 1 行,包含一个正整数 K,表示发放金币的天数。
输出
输出文件只有 1 行,包含一个正整数,即骑士收到的金币数。
分析
骑士收的金币数写成以下形式,更容易想到解题方法
以前 10 天(包括第 10 天)收到的金币数为例,则收到的金币数为:
1 (第一天)
2 2 (第二、三天)
3 3 3 (第四、五、六天)
4 4 4 4 (第七、八、九、十天)
若想打印上面的这个数字三角形的话,只需两个 for 循环即可:
1
2
3
4
5
6
for (int i = 1;i<=4; i++) {
for (int j = 1; j <= i; j++) {
System.out.println(i);
}
}类比这段代码,内层 for 循环可以代表天数,那只需修改循环终止的条件,当天数 day==k 时,终止循环即可。
该题解决代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24 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;
}
}
}
}
}
评论
匿名评论隐私政策
✅ 你无需删除空行,直接评论以获取最佳展示效果