P2669 金币---java

题目描述

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1N+1N+1天里，每天收到N+1N+1N+1枚金币。

请计算在前KKK天里，骑士一共获得了多少金币。
输入格式

一个正整数KKK，表示发放金币的天数。
输出格式

一个正整数，即骑士收到的金币数。
输入输出样例
输入 #1

6

输出 #1

14

输入 #2

1000

输出 #2

29820

说明/提示

【输入输出样例 1 说明】

骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=141+2+2+3+3+3=141+2+2+3+3+3=14 枚金币。

对于 100%100\%100%的数据，1≤K≤10,000 1 ≤ K ≤ 10,0001≤K≤10,000。

import java.util.Scanner;
public class P2669 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.print(f(n));
    }
    public static int f(int x){
        int sum=0;
        int count=0;
        for (int i=1;i<=x;i++){
        sum += i*i;  //循环相加
        count +=i;   //计数
        if (count>x) {
            sum -= (count - x) * i;  //减去多一次计数的数
            count = x;   //次数减一或令其等于输入的天数
        }
        if (count==x)break;;
        }
        return sum;
    }
}