标签：收到 NOIP2015 洛谷 int P2669 金币 n0 骑士 1n

P2669 [NOIP2015 普及组] 金币

题目描述

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 nnn 天每天收到 nnn 枚金币后，骑士会在之后的连续 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≤1041\le k\le 10^41≤k≤104。

import java.util.Scanner;

/**
 * @Author SouthWind
 * @Date 2021/6/28 8:50
 */

public class gold_coin {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();   //问 k 天一共多少金币
        int n = 1;  //第 n 天
        int g = 0;  //一共 g 个金币
        int i = 1;  //一天 i 个金币


        //一天发 i 个金币，发 i 天，
        while(n < k+1){
            int n0 = 1; //发 i 个金币的第 n0 天
            while(n0 < i+1 ){
                    g = g + i;  //金币总数增加 i
                    n0++;
                    n++;    //当前天数 n 加1
                    if(n==k+1){
                        break;
                    }


            }
            i++;
            if(n==k+1){
                break;
            }

        }
        System.out.println(g);
    }
}

标签：收到,NOIP2015,洛谷,int,P2669,金币,n0,骑士,1n
来源： https://blog.csdn.net/qq_44923507/article/details/118331633

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。