JSK-16500 金币【模拟】

金币
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。
请计算在前 K 天里，骑士一共获得了多少金币。
输入格式
输入只有 1 行，包含一个正整数 K（1≤K≤10,000），表示发放金币的天数。
输出格式
输出只有 1 行，包含一个正整数，即骑士收到的金币数。
数据规模与约定
对于 100% 的数据， 1≤K≤10,000。
输出时每行末尾的多余空格，不影响答案正确性
样例输入1
6
样例输出1
14
样例输入2
1000
样例输出2
29820
题目来源
NOIP 2015 普及组
提示：
对于样例：
骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。

问题链接：JSK-16500 金币
问题描述：（略）
问题分析：
这是一个模拟问题，根据每一天获得金币数量模拟求和即可。
程序说明：
这个题与参考链接是同一个题，将其代码CV过来改写成C语言程序。
参考链接： Vijos P1974 金币【数列】
题记：想不到好办法或暴力或模拟。

AC的C语言程序如下：

/* JSK-16500 金币 */#include <stdio.h>int goldCoins(int n)
{int gc1, gc2=0, i, j, k;j = 1;  /* Ai, S=1,2,2,3,3,3,4,4,4,4,...... */k = 1;  /* 同值计数变量：j值够j个(用k来计数， k=j时)则j增1 */gc1 = 0;for (i=1; i<=n; i++) {gc2 = j + gc1;if (k == j) {j++;k = 0;}k++;gc1 = gc2;}return gc2;
}int main()
{int k;scanf("%d", &k);printf("%d\n", goldCoins(k));return 0;
}

JSK-16500 金币【模拟】相关推荐

【0】Windows游戏安全之路——个人学习背景
游戏安全的开端在下小菜,目前为某不知名大学计算机专业本科在读生.在中学时代是被游戏坑害的一代,不过自认为也是奇葩一枚,因为我并不迷恋于游戏本身,而是因为游戏"辅助"(俗称外&am ...
50行代码实现3D模拟真实撒金币动效
我们将会用50行不到的代码来实现一个3D模拟撒金币动效.你只需要一点Egret基础就能够快速上手,如果你不了解Egret,这里有一篇3分钟创建hello world来带你快速入门. 实现效果源码和在 ...
Java get set6_Java oop 的题与答案6：使用程序模拟英雄金币数，get与set知识，访问修饰符（有图）...
//使用程序模拟英雄金币数,使用构造函数设置默认值为300,设置set方法可以给每个用户增进金币, //get获取每个用户的金币数,定义静态变量统计总金币数,创建5个对象,并赋值, //保存到数组了, ...
【NOIP2015】【Luogu2669】金币（模拟）
problem 骑士在连续的N天里每天收到N枚金币,骑士会在之后的连续 N+1 天里,每天收到 N+1 枚金币. 求骑士在前K天里一共收到了多少金币 solution 直接模拟死循环n天. codes ...
python手机自动点击_通过电脑，模拟点击手机屏幕 /手机自动点击，刷金币?
1.手机用数据线连接电脑 2.利用ADB工具配置好路径,然后电脑和手机安装好360手机管家或者其他的可以连接手机的软件(可以安装手机驱动). 3.打开手机usb调试(下面是手机和电脑连接后,电脑端显示 ...
Bailian4006 小兔子捡金币【模拟】
4006:小兔子捡金币总时间限制: 1000ms 内存限制: 65536kB 描述在一个游戏中,小兔子可以捡金币.它会一边走一边捡掉经过的金币.当小兔子发现前方没有金币的时候,会自动右转.直到所有 ...
[自动化－脚本]001.自动领淘金币：Anyweb模拟操作
通过模拟手工操作的方法领取淘金币.该方法万能且通用,有能力的还可以自行修改脚本. 工具软件下载 anywebscript.com 方法/步骤 1.安装软件如图所示 2.设置脚本: (1)进入网站:[ ...
python全自动模拟_数十行 Python 代码全自动刷王者荣耀金币
王者荣耀的冒险模式里有个挑战模式,第一次过关可以获得比较多的金币,后面重新挑战还是会获得少量金币,这不算是bug,你不嫌烦手动蛮力也可以刷金币. 此关卡使用纯输出英雄20秒左右可以打BOSS,50秒左 ...
ActionScript 3.0 学习(十一) AS3 模拟接金币小游戏
本节程序实现了模拟接金币小游戏,接到青绿色时就加分,接到深蓝色时则会扣分.程序中主要要应用的知识点有:按键检测,随机数生成,碰撞检测,运用显示对象name属性判别其颜色. package {impor ...

JSK-16500 金币【模拟】

JSK-16500 金币【模拟】相关推荐

最新文章

热门文章