金币

野性酷女 2022-11-28 15:23 159阅读 0赞

##### 题目描述 #####

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

##### 输入格式 #####

一个正整数K，表示发放金币的天数。

##### 输出格式 #####

一个正整数，即骑士收到的金币数。

##### 输入输出样例 #####

输入  
6  
输出  
14  
输入  
1000  
输出  
29820

#include<iostream>
    #include<cstring>
    using namespace std;
    int main()
    { 
        int k,n,coin=0;
        cin>>k;
        for(n=1;n<=k;k-=n,n++)
        { 
      	coin+=n*n;
        }
        cout<<coin+k*n<<endl;
        return 0;
    }

或

#include<iostream>
    #include<cstring>
    using namespace std;
    int main()
    { 
        int n,ans=0,cnt=0;
        cin>>n;
        for(int i=1;;i++)
        { 
      	ans+=i*i;
      	cnt+=i;
      	if(cnt>n)
      	{ 
                ans-=i*(cnt-n);
                cnt=n; 
      	}
      	if(cnt==n)
      	{ 
                break;
      	}
        }
        cout<<ans<<endl;
        return 0;
    }

或

#include<iostream>
    #include<cstring>
    using namespace std;
    int main()
    { 
        int n,ans,day=0;
        cin>>n;
        for(int i=1;;i++)
        { 
      	for(int j=1;j<=i;j++)
      	{ 
                if(day>=n)
                { 
        		cout<<ans<<endl;
        		return 0;
                }
                else
                { 
        		ans+=i;
        		day++;
                }
            }
        }
        cout<<ans<<endl;
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关 [NOIP2015]金币

链接：https://ac.nowcoder.com/acm/problem/16490 来源：牛客网题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收

心已赠人/ 2023年10月01日 19:42/ 0 赞/ 2 阅读

相关 08-翻金币游戏

mianscene类：游戏的开始界面 mypushbutton类：为开始按钮和返回按钮封装的无边框的按钮控件 chooselevelscene类：选择游戏关卡的界面 pl

- 日理万妓/ 2022年12月17日 07:14/ 0 赞/ 149 阅读

相关金币

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后

野性酷女/ 2022年11月28日 15:23/ 0 赞/ 160 阅读

相关 Sweet Snippet 之骑士金币问题

> 本文简述了骑士金币问题的两种实现方法首先我们来看下什么是骑士金币问题: 骑士金币问题国王要用金币赏赐忠于他的骑士.骑士在就职的第一天得到一枚金币,接下来的两

偏执的太偏执、/ 2022年09月14日 09:54/ 0 赞/ 193 阅读

相关面试逻辑题：称金币

已知有12袋金币，其中有一袋是假的，已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤，要求称最少的次数找出哪袋金币是假的？答：`1次。` 方案：将12

末蓝、/ 2022年09月12日 07:47/ 0 赞/ 178 阅读

相关金币阵列

问题描述：有m\n枚金币在桌面上排列成一个m行n列的金币阵列。每一枚金币或正面朝上，或背面朝上。用数字表示金币状态，0表示正面朝上，1表示背面朝上。金币阵列游戏的规则是：

偏执的太偏执、/ 2022年08月02日 12:39/ 0 赞/ 263 阅读

相关收集金币（人人网笔试）

题目描述：小M来到了一个迷宫中，这个迷宫可以用一个N\M的矩阵表示。在这个迷宫的某些位置中存在金币。一开始小M在迷宫的入口：矩阵的左上角，位置(1，1)处；迷宫的出口位于矩

朴灿烈づ我的快乐病毒、/ 2022年06月07日 07:50/ 0 赞/ 247 阅读

相关 python王者荣耀刷金币

python王者荣耀刷金币参考链接 [解决PyCharm控制台中文输出乱码][PyCharm] [使用Python进行Android自动化测试][Python_

╰半橙微兮°/ 2022年05月08日 11:06/ 0 赞/ 272 阅读

相关国王分金币

sum = 0 1、以循环计算 11+22+33+...+nn n = 5 for i in range(1, n + 1):

矫情吗；*/ 2021年10月15日 20:55/ 0 赞/ 413 阅读

相关 LeetCode : 441. Arranging Coins布置金币

试题 You have a total of n coins that you want to form in a staircase shape, where every

桃扇骨/ 2021年06月24日 16:12/ 0 赞/ 366 阅读