d27
题目
题目背景
NOIP2015 普及组 T1
题目描述
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 �n 天每天收到 �n 枚金币后,骑士会在之后的连续 �+1n+1 天里,每天收到 �+1n+1 枚金币。
请计算在前 �k 天里,骑士一共获得了多少金币。
输入格式
一个正整数 �k,表示发放金币的天数。
输出格式
一个正整数,即骑士收到的金币数。
输入输出样例
输入 #1复制
6
输出 #1复制
14
输入 #2复制
1000
输出 #2复制
29820
说明/提示
【样例 1 说明】
骑士第一天收到一枚金币;第二天和第三天,每天收到两枚金币;第四、五、六天,每天收到三枚金币。因此一共收到 1+2+2+3+3+3=141+2+2+3+3+3=14 枚金币。
对于 100%100% 的数据,1≤�≤1041≤k≤104。
思路
第一天,之后2天,之后3天...之后n天,把工资相同的天当做一个整体,一共有n个整体
并且第n个整体时,整体内每一天单日工资都为n
总工资为:1+ 2*2 + 3*3 + 4*4...
分为两种情况:
情况1:最后一个整体中,工资为n的天数一共有n天(例如:1+2+2+3+3+3)
总工资为:1+ 2*2 + 3*3 + 4*4 ... + n*n
情况1:最后一个整体中,工资为n的天数未满足n天(例如:1+2+2+3+3+3)
总工资为:1+ 2*2 + 3*3 + 4*4 ... + (n-1)*(n-1) + n*还剩的天数
还剩的天数算法:
有一个循环变量i 记录当天是第几天,
当来到第一个n开始那天时候
还剩的天数=k-i+1
代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int k = in.nextInt();
//第一天,之后2天,之后3天...之后n天,把工资相同的天当做一个整体,一共有n个整体
//并且第n个整体时,整体内每一天单日工资都为n
int n = 1;
int total_salary = 0;
//目前天数
int i = 1;
while (i <= k) {
if (k - i >= n) {
total_salary = total_salary + n * n;
//更新天数
i = i + n;
} else {
total_salary = total_salary + (k - i + 1) * n;
//更新天数
i = k+1;
}
//更新n
n++;
}
System.out.println(total_salary);
}
}
记录
最开始没考虑到最后一个整体,工资为n的天数不一定满n,后来测试的时候发现问题了
加油!