描述

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

请计算前K天里，骑士一共获得了多少金币。

格式

输入格式

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

输出格式

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

样例1

样例输入1

样例输出1

样例2

样例输入2

样例输出2

限制

对于全部数据，1≤K≤10000

提示

对于样例一，骑士一共收到1+2+2+3+3+3=14枚金币。

来源

NOIP 2015 普及组第一题
数据由AHdoc生成

问题链接：Vijos P1974 金币

问题分析：

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

该问题与《UVALive3045 POJ2000 ZOJ2345 Gold Coins》可以说是同一个问题，只是输入和计算要求略有不同而已。

原来是打表，这次把打表函数改为递推计算函数。

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

程序说明：

（略）

题记：

把功能封装到函数中是一个好主意。

参考链接：UVALive3045 POJ2000 ZOJ2345 Gold Coins

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;
}

Vijos P1974 金币【数列】相关推荐

JSK-16500 金币【模拟】
金币国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天),每天收到两枚金币:之后三天(第四.五.六天),每天收到三枚金币:之后四天(第七.八.九.十天),每天收 ...
POJ NOI0105-45 金币
问题链接:POJ NOI0105-45 金币. 总时间限制: 1000ms 内存限制: 65536kB 描述国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天) ...
Vijos P1127 级数求和【数列】
描述已知:Sn= 1+1/2+1/3+-+1/n.显然对于任意一个整数K,当n足够大的时候,Sn大于K. 现给出一个整数K(1<=k<=15),要求计算出一个最小的n:使得Sn>K ...
分金币 Uva 11300
题意给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量. N<=10 ...
java 斐波拉_Java实现斐波那契数列
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n&g ...
剑指offer：面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 ...
[NOI2005]维护数列
输入格式输入文件的第 1 行包含两个数 N 和 M,N 表示初始时数列中数的个数,M 表示要进行的操作数目. 第 2 行包含 N 个数字,描述初始时的数列. 以下 M 行,每行一条命令,格式参见问题 ...
【BZOJ4282】慎二的随机数列乱搞
[BZOJ4282]慎二的随机数列 Description 间桐慎二是间桐家著名的废柴,有一天,他在学校随机了一组随机数列, 准备使用他那强大的人工智能求出其最长上升子序列,但是天有不测风云,人有旦夕 ...
vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景在很久 ...

Vijos P1974 金币【数列】

描述

格式