NOIP201501金币

试题描述

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

输入

输入文件名为 coin.in
输入文件只有 1 行，包含一个正整数 K，表示发放金币的天数

输出

输出文件名为 coin.out
输出文件只有 1 行，包含一个正整数，即骑士收到的金币数

输入示例

1000

输出示例

29820

其他说明

数据范围：对于 100%的数据，1 ≤ K ≤ 10,000

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int a[10000];
 5 int main()
 6 {
 7     int sum=1,t1=1,temp=0,ans=0,k,i;
 8     scanf("%d",&k);
 9     for(i=1;i<=k;i++)
10     {
11     if(temp<t1)
12     {
13         a[i]=sum;
14         temp++;
15     }
16     if(temp==t1)
17     {
18         sum++;
19         t1++;
20         temp=0;
21     }
22 }
23     for(i=1;i<=k;i++) ans+=a[i];
24     printf("%d",ans);
25     //system("pause");
26     return 0;
27 }

NOIP201501金币

转载于:https://www.cnblogs.com/YXY-1211/p/4981160.html

NOIP201501金币相关推荐

Uva 11300 分金币
题目链接:https://vjudge.net/contest/132704#problem/C 题意:圆桌上每个人有一定的金币,左右互传,使得每人的金币相同,求最少需要移动的金币. 分析: 状态的定 ...
cogs 1430. [UVa 11300]分金币
1430. [UVa 11300]分金币 ★☆ 输入文件:Wealth.in 输出文件:Wealth.out 简单对比时间限制:1 s 内存限制:256 MB [题目描述] 圆桌旁坐 ...
php制作会员签到打开,【PHP】织梦dedecms会员中心模板带会员签到赚金币功能
一:将member文件夹上传覆盖网站根目录二:后台添加统一页头页尾调用模板(具体操作请见截图) 三:在系统-SQL命令行工具中运行一下SQL创建数据库: (此为utf-8) CREATE TABLE ...
UVA11300分金币
题意: 圆桌旁作者n个人,每个人都有一定数量的金币,他们每次可以给相邻的人一枚金币(可以给多次),问所有人金币数都相同的话最少要给多少次金币. 思路: 这个题目感觉很好,首先 ...
MATLAB 练习题金币
题目描述国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天),每天收到两枚金币:之后三天(第四.五.六天),每天收到三枚金币:之后四天(第七.八.九.十天),每 ...
用java解决国王的金币问题_国王赏赐金币问题（减治法）
题目: 国王赏赐大臣30枚金币,但是有一枚是假的,并且假的金币较轻,国王让大臣仅用一个天平,比较最少的次数得到答案.也就是,在n枚外观相同的硬币中,有一枚是假币,并且已知假币较轻,可以通过一架天平来任 ...
hive桌游中文规则_超火爆轻策桌游《小小城镇》新扩展——小金币大作为，邀你共筑繁荣小镇！...
在一座生活着各种小动物们的森林小镇中,在镇长的带领下,这些可爱的小家伙们勤劳地利用各种有限的建筑材料,要在一块在狭小的空间上规划建设自己的家园. 2019年,AEG推出的桌游<小小城镇>超 ...
dnf强化卷代码_DNF：夏日套时装礼盒开服竟卖八千万金币，500万捡漏到黄金书
DNF这游戏的版本更新是真的快,尤其是时装礼包的更新速度那更是非常的频繁.除了日常的一些春节套,五一套和国庆套之外,每隔一段时间地下城就会更新上架一些新的时装礼包,就是不能让我们的钱包鼓起来. 这不, ...
Demon_接金币（三个掉落物品预设体，一接物体的工具）
接物体的工具 using UnityEngine; using System.Collections;public class Tool : MonoBehaviour {float hor;Vect ...

NOIP201501金币

NOIP201501金币相关推荐

最新文章

热门文章