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;
}
}
}
}
>}
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022-03-17，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
