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】骑士的金币相关推荐

  1. C++描述 国王给骑士发放金币 ||

    C++描述 国王给骑士发放金币 || 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天),每天收到两枚金币:之后三天(第四.五.六天),每天收到三枚金币:之后四 ...

  2. 累积计数法的两个应用:骑士的金币和扑克牌魔术

    骑士的金币 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三天(第四.五.六天)里,每天收到三枚金币:之后四天(第七.八.九.十天 ...

  3. #RANK_1 极其简单的递归——骑士与金币

    2000:金币 总时间限制:  1000ms 内存限制:  65536kB 描述 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三 ...

  4. 1520 - 骑士的金币(coin)

    题目描述 国王将金币作为奖励,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三天(第四.五.六天)里,每天收到三枚金币:之后四天(第七.八.九.十天) ...

  5. auto.js脚本自动点击屏幕双11自动领金币

     auto软件和js脚本在本人的csdn的上传资源下载 js脚本操作手机屏幕的代码 auto.waitFor(); var height = device.height; var width = de ...

  6. matlab骑士的金币问题,Matlab阶跃信号函数

    this.p={ m:2, b:2, loftPermalink:'', id:'fks_094068093082082074083083083095081087083071087094082070' ...

  7. NUC1313 皇帝的金币

    皇帝的金币 时间限制: 1000ms 内存限制: 65536KB 问题描述 国王给他忠诚的骑士金币.在他服役的第一天,骑士得到一枚金币.在接下来的两天中(服役的第二天和第三天),骑士得到了两枚金币.在 ...

  8. 四川嘉弘恒信:拼多多双11红包怎么用

    拼多多双十一行将到来,对此渠道和商家给买家发了很多 的红包和优惠劵,那么大家就很好奇了,双十一的红包可不能够进行叠加运用呢,下面咱们一起来看看. 拼多多双十一红包可作为拼多多优惠券运用,是能够叠加运用 ...

  9. “开挂”-修改植物大战僵尸的关卡和金币

    这里写自定义目录标题 目的 实现过程 1.修改关卡 2.修改金币 目的 通过修改植物大战僵尸存档信息,可以随意跳到某一个关卡或者获取多少金币. 实现过程 建立两个账号user1.user2,从C:\P ...

最新文章

  1. SAP MB51物料凭证清单程序增强增加四个字段
  2. mysql/mariadb应该使用utf8mb4而不是utf8
  3. windows media player html5,Chrome安装Windows Media Player插件的方法
  4. Java Web学习总结(35)——HTTP状态码汇总
  5. 欧盟的贷款部门计划用区块链技术进行数字债券的交易、结算和销售
  6. 屏幕录制软件哪个好?
  7. 计算机表格斜线怎么打字上去,excel表格斜杠怎么分割打字,表格画线怎么画斜线...
  8. js 中国时间转换美国太平洋标准时间
  9. Oracle EBS Workflow简介和客制之后的感想
  10. DACAI串口屏使用
  11. 【机器人学、机器人控视觉与控制】四足机器人MATLAB仿真
  12. 王的机器第一本书「快乐机器学习」飨你
  13. 灼口综合征的症状这么多呢呀?!
  14. GROMACS运行参数之em.mdp文件详解
  15. SCT2430STER电池应用
  16. C++运算符重载——郭炜
  17. shell屏蔽错误和警告输出
  18. Excel下拉列表之多级列表联查
  19. 离散数学之集合论(上)
  20. Acwing第 47 场周赛【完结】

热门文章

  1. GB2312与utf16、utf8的汉字对照表
  2. arnold如何设置鱼眼相机_【总结】如何看待默认渲染器、arnold阿诺德渲染器、Octane渲染器、Redshift等渲染器?...
  3. stm32 esp8266 ota升级-自建mqtt和文件服务器全量升级
  4. 求三个正整数的最大公约数和最小公倍数
  5. Rsync: @ERROR: Auth Failed On Module XXX错误原因及解决办法
  6. Vue----登录主页动态背景短视频制作
  7. 怎么去掉input textarea 选中后的边线框,textarea 不可以拉
  8. php密钥,php – 唯一的密钥生成
  9. 联想笔记本电脑键盘灯怎么开启_联想键盘灯怎么开
  10. 直播入口地址的数据库修改