【PTA 7-11】骑士的金币
7-11 骑士的金币 (15 分)
国王用金币赏赐忠于他的骑士。骑士在就职的第一天得到一枚金币。接下来的两天(第二天和第三天)每天得到两枚金币。接下来的三天(第四、五、六天)每天得到三枚金币。接下来的四天(第七、八、九、十天)每天得到四枚金币。这样的赏赐形式一直延续:即连续N天骑士每天都得到N枚金币后,连续N+1天每天都将得到N+1枚金币,其中N为任一正整数。
编写一个程序,对给定的天数计算出骑士得到的金币总数(从任职的第一天开始)。
输入格式:
输入文件至少包含一行,至多包含21行。输入中的每一行(除最后一行)表示一个测试案例,其中仅含一个表示天数的正整数。天数的取值范围为1~10000。输入的最后一行仅含整数0,表示输入的结束。
输出格式:
对输入中的每一个测试案例,恰好输出一行数据。其中包含两个用空格隔开的正整数,前者表示案例中的天数,后者表示骑士从第一天到指定的天数所得到的金币总数。
输入样例:
10
6
7
11
15
16
100
10000
1000
21
22
0
输出样例:
10 30
6 14
7 18
11 35
15 55
16 61
100 945
10000 942820
1000 29820
21 91
22 98
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))int a[10005];int main()
{int n,i;int t=1,flag=1,s=0;for(i=1;i<=10000;i++){s+=t;flag--;if(!flag){t++;flag=t;}a[i]=s;}while(cin>>n&&n){cout<<n<<" "<<a[n]<<endl;}return 0;
}
【PTA 7-11】骑士的金币相关推荐
- C++描述 国王给骑士发放金币 ||
C++描述 国王给骑士发放金币 || 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天),每天收到两枚金币:之后三天(第四.五.六天),每天收到三枚金币:之后四 ...
- 累积计数法的两个应用:骑士的金币和扑克牌魔术
骑士的金币 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三天(第四.五.六天)里,每天收到三枚金币:之后四天(第七.八.九.十天 ...
- #RANK_1 极其简单的递归——骑士与金币
2000:金币 总时间限制: 1000ms 内存限制: 65536kB 描述 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三 ...
- 1520 - 骑士的金币(coin)
题目描述 国王将金币作为奖励,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三天(第四.五.六天)里,每天收到三枚金币:之后四天(第七.八.九.十天) ...
- auto.js脚本自动点击屏幕双11自动领金币
auto软件和js脚本在本人的csdn的上传资源下载 js脚本操作手机屏幕的代码 auto.waitFor(); var height = device.height; var width = de ...
- matlab骑士的金币问题,Matlab阶跃信号函数
this.p={ m:2, b:2, loftPermalink:'', id:'fks_094068093082082074083083083095081087083071087094082070' ...
- NUC1313 皇帝的金币
皇帝的金币 时间限制: 1000ms 内存限制: 65536KB 问题描述 国王给他忠诚的骑士金币.在他服役的第一天,骑士得到一枚金币.在接下来的两天中(服役的第二天和第三天),骑士得到了两枚金币.在 ...
- 四川嘉弘恒信:拼多多双11红包怎么用
拼多多双十一行将到来,对此渠道和商家给买家发了很多 的红包和优惠劵,那么大家就很好奇了,双十一的红包可不能够进行叠加运用呢,下面咱们一起来看看. 拼多多双十一红包可作为拼多多优惠券运用,是能够叠加运用 ...
- “开挂”-修改植物大战僵尸的关卡和金币
这里写自定义目录标题 目的 实现过程 1.修改关卡 2.修改金币 目的 通过修改植物大战僵尸存档信息,可以随意跳到某一个关卡或者获取多少金币. 实现过程 建立两个账号user1.user2,从C:\P ...
最新文章
- SAP MB51物料凭证清单程序增强增加四个字段
- mysql/mariadb应该使用utf8mb4而不是utf8
- windows media player html5,Chrome安装Windows Media Player插件的方法
- Java Web学习总结(35)——HTTP状态码汇总
- 欧盟的贷款部门计划用区块链技术进行数字债券的交易、结算和销售
- 屏幕录制软件哪个好?
- 计算机表格斜线怎么打字上去,excel表格斜杠怎么分割打字,表格画线怎么画斜线...
- js 中国时间转换美国太平洋标准时间
- Oracle EBS Workflow简介和客制之后的感想
- DACAI串口屏使用
- 【机器人学、机器人控视觉与控制】四足机器人MATLAB仿真
- 王的机器第一本书「快乐机器学习」飨你
- 灼口综合征的症状这么多呢呀?!
- GROMACS运行参数之em.mdp文件详解
- SCT2430STER电池应用
- C++运算符重载——郭炜
- shell屏蔽错误和警告输出
- Excel下拉列表之多级列表联查
- 离散数学之集合论(上)
- Acwing第 47 场周赛【完结】
热门文章
- GB2312与utf16、utf8的汉字对照表
- arnold如何设置鱼眼相机_【总结】如何看待默认渲染器、arnold阿诺德渲染器、Octane渲染器、Redshift等渲染器?...
- stm32 esp8266 ota升级-自建mqtt和文件服务器全量升级
- 求三个正整数的最大公约数和最小公倍数
- Rsync: @ERROR: Auth Failed On Module XXX错误原因及解决办法
- Vue----登录主页动态背景短视频制作
- 怎么去掉input textarea 选中后的边线框,textarea 不可以拉
- php密钥,php – 唯一的密钥生成
- 联想笔记本电脑键盘灯怎么开启_联想键盘灯怎么开
- 直播入口地址的数据库修改