POJ NOI0105-45 金币

问题链接：POJ NOI0105-45 金币。

总时间限制:: 1000ms
内存限制:: 65536kB

描述

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

你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。

输入

一个整数（范围1到10000），表示天数。

输出

骑士获得的金币数。

样例输入

样例输出

提示

来源

Rocky Mountain 2004

问题分析

这个问题可以用模拟计算来解决。

关键在于计算快速快，计算逻辑易懂。

程序说明

与参考链接是同一个题，程序代码是直接拿过来用的，有关说明参见参考链接。

参考链接：Vijos P1974 金币

AC的C++语言程序：

#include <iostream>using namespace std;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;cin >> k;cout << goldCoins(k) << endl;return 0;
}

POJ NOI0105-45 金币相关推荐

NOIP2015普及组第1题 45 金币方法三（python3实现）
OpenJudge - 45:金币信息学奥赛一本通(C++版)在线评测系统 [NOIP2015 普及组] 金币 - 洛谷 n=int( input() )x=1 #x为每天收到的金币数sum=0t= ...
1.5 编程基础之循环控制 45 金币方法二（python3实现）
OpenJudge - 45:金币信息学奥赛一本通(C++版)在线评测系统 [NOIP2015 普及组] 金币 - 洛谷 1.5编程基础之循环控制_45金币 https://blog.c ...
openjudge 1.5.45 金币
描述国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三天(第四.五.六天)里,每天收到三枚金币:之后四天(第七.八.九.十天)里, ...
信息学奥赛一本通 1100：金币 | 1969：【15NOIP普及组】金币 | OpenJudge NOI 1.5 45 | 洛谷 P2669 [NOIP2015 普及组] 金币
[题目链接] ybt 1100:金币 ybt 1969:[15NOIP普及组]金币 OpenJudge NOI 1.5 45:金币洛谷 P2669 [NOIP2015 普及组] 金币 [题目考点] ...
NOI题库答案（1.5 编程基础之循环控制）（21—45题）
NOI网址:http://noi.openjudge.cn/ 目录 21:角谷猜想 22:津津的储蓄计划 23:药房管理 24:正常血压 25:求特殊自然数 26:统计满足条件的4位数个数 27:级数 ...
Dev-C++5.11游戏创作之躺平发育
大家好,我是你们的编程小王子!今天为大家专门制作了一大系列的游戏老样子点赞冲冲冲! 提前预告一下,等这个9月学期结束,差不多要给大家上图形库EGE了先介绍一下,今天的主题是躺平发育(文字版的,原谅 ...
【OpenJudge NOI】题解目录
[OpenJudge NOI]题解目录 OJ链接:OpenJudge NOI 以下为本人做的OJ题解针对每一道题我都会给出题目考点.解题思路.题解代码.必要时也会给出不同的解题方法. 如有不足之处, ...
天龙八部 - 跑商如何计算是否满票
天龙八部 - 跑商如何计算是否满票首先,列一下天龙八部里面各等级的满票金额: 40级,满票金额25金币,收益是5金币 55级,满票金额35金币,收益是7金币 70级,满票金额45金币,收益是9金币 ...
OpenJudge1.5编程基础之循环控制
文章目录 01:求平均年龄 02:财务管理 03:均值 04:求整数的和与均值 05:最高的分数 06:整数序列的元素最大跨度值 07:奥运奖牌计数 08:多边形内角和 09:奇数求和 10:满足条件 ...

POJ NOI0105-45 金币

POJ NOI0105-45 金币相关推荐

最新文章

热门文章