1520 - 骑士的金币（coin）

题目描述

国王将金币作为奖励，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。
你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。

输入

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

输出

骑士获得的金币数。

样例

输入

复制

输出

复制

说明

【来源】

noip2015普及组复赛第1题

来源

noip复赛需要找规律的循环

标签

noip复赛需要找规律的循环

题目参数

时间限制	1 秒
内存限制	128 MB
提交次数	2637
通过人数	1715
金币数量	2 枚
难度	基础

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,s=0,a=0,i,j,m;cin>>n;m=n;i=1;while(i<=n&&m){a++;for(j=1;j<=a&&m;j++){s+=a;m--;i++;}}cout<<s;return 0;
}

记得三联！！！

1520 - 骑士的金币（coin）相关推荐

C++描述国王给骑士发放金币 ||
C++描述国王给骑士发放金币 || 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天),每天收到两枚金币:之后三天(第四.五.六天),每天收到三枚金币:之后四 ...
【PTA 7-11】骑士的金币
7-11 骑士的金币 (15 分) 国王用金币赏赐忠于他的骑士.骑士在就职的第一天得到一枚金币.接下来的两天(第二天和第三天)每天得到两枚金币.接下来的三天(第四.五.六天)每天得到三枚金币.接下来的 ...
累积计数法的两个应用：骑士的金币和扑克牌魔术
骑士的金币国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三天(第四.五.六天)里,每天收到三枚金币:之后四天(第七.八.九.十天 ...
#RANK_1 极其简单的递归——骑士与金币
2000:金币总时间限制: 1000ms 内存限制: 65536kB 描述国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三 ...
matlab骑士的金币问题,Matlab阶跃信号函数
this.p={ m:2, b:2, loftPermalink:'', id:'fks_094068093082082074083083083095081087083071087094082070' ...
NUC1313 皇帝的金币
皇帝的金币时间限制: 1000ms 内存限制: 65536KB 问题描述国王给他忠诚的骑士金币.在他服役的第一天,骑士得到一枚金币.在接下来的两天中(服役的第二天和第三天),骑士得到了两枚金币.在 ...
Unity_磁铁道具吸收金币效果_054
首先我们先创建一个底面Ground(绿色的Plane),底面上有一个玩家Player(白色的Cube),磁铁Magnet(红色的Cube),还有一堆金币Coin(白色的Sphere).设置Player ...
Python——极客战记codecombat关卡代码
不到万不得已,请各位不要走这条捷径噢,毕竟思路比代码本身更重要. 成果不易,转载请注明出处,谢谢. 文章目录 kithgard地牢地牢深藏的宝石幽灵守卫真实姓名高举之剑焰中舞动 KITHM ...
Codeforces 994B. Knights of a Polygonal Table
解题思路将骑士按力量从小到大排序,到第i个骑士的时候,前面的i-1个骑士他都可以击败,找出金币最多的k个. 用multiset存金币最多的k个骑士的金币数,如果多余k个,则删除金币数最小的,直到只有 ...

1520 - 骑士的金币（coin）

1520 - 骑士的金币（coin）相关推荐

最新文章

热门文章