NUC1313 皇帝的金币

皇帝的金币

时间限制: 1000ms 内存限制: 65536KB

问题描述

国王给他忠诚的骑士金币。在他服役的第一天，骑士得到一枚金币。在接下来的两天中（服役的第二天和第三天），骑士得到了两枚金币。在接下来的三天中（服役的第四天，第五天，第六天），骑士得到了三枚金币。在接下来的四天中（服役的第七天，第八天，第九天和第十天），骑士得到了四枚金币。这种模式的支付方式是不确定的：在得到了N枚金币后，这个骑士会在接下来的N+1天中每天得到N+1枚金币，N是任意的正整数。

你编的程序会决定这任意一天付给骑士的金币的数目（从第一天开始）

输入描述

输入最少包含一行，但是不要多于21行。输入的每一行（除去最后一行）包含一个可以进行一次程序运行的数字，是一个确切的整数（在1..10000的范围内）代表了天数。输入的最后是以含0的一行为标志的。

输出描述

对应于每一次程序运行对应一行输出。这一行包含对应于输入行的天数，跟着一个空格和在这些天中支付给骑士金币的总数，从第一天开始。

样例输入

样例输出

10 30
6 14
7 18
11 35
15 55
16 61
100 945
10000 942820
1000 29820
21 91
22 98

来源

Rocky Mountain 2004

问题分析：

这个题与《UVALive3045 POJ2000 ZOJ2345 Gold Coins》完全相同，代码直接拿过来就可以了。

程序说明：

参见参考链接。

参考链接：UVALive3045 POJ2000 ZOJ2345 Gold Coins

题记：

程序写多了，似曾相识的也就多了。

AC的C++程序如下：

    /* UVALive3045 POJ2000 ZOJ2345 Gold Coins */  #include <stdio.h>  #define MAXN 10000  int ans[MAXN+1] = {0};  void maketable()  {  int 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 */  for (i=1; i<=MAXN; i++){  ans[i] = j + ans[i - 1];  if (k == j){  j++;  k = 0;  }  k++;  }  }  int main(void)  {  int n;  maketable();  while(scanf("%d", &n) != EOF && n != 0)  printf("%d %d\n", n, ans[n]);  return 0;  }

NUC1313 皇帝的金币相关推荐

赠书 | AI 还原宋代皇帝，原来这么帅？！
整理 | 王晓曼来源 | 程序人生 (ID:coder _life) 封图 | 大谷视频<人工智能还原的宋代皇帝,原来这么帅?!> *文末有赠书福利昨日,一条"人工智能还原的 ...
Uva 11300 分金币
题目链接:https://vjudge.net/contest/132704#problem/C 题意:圆桌上每个人有一定的金币,左右互传,使得每人的金币相同,求最少需要移动的金币. 分析: 状态的定 ...
自古帝王多短命，假如皇帝也懂负载均衡算法...
" 大家都知道古代皇帝各个都是后宫佳丽三千,而皇帝身上都天然的带着雨露均沾的精神,不想单独的宠爱一人! 来自:51cto技术栈弱水三千,又怎舍得只取一瓢饮?据传皇帝们晚上睡觉个个都怕冷,因 ...
陈道明还原度最高！AI 脑补宋明清皇帝长相，四大模型构想真实五官
来源: hyperAI超神经本文约1900字,建议阅读5分钟本文为你介绍了AI修复古老视频.还原历史人物. 近期AI 修复古老视频.还原历史人物的风潮在国内外格外流行,让广大网友都过足了穿越瘾. ...
AI还原宋明清三朝皇帝，还找到了最匹配的明星脸，网友：四大美女安排上
点击上方,选择星标或置顶,不定期资源大放送! 阅读大概需要5分钟 Follow小博主,每天更新前沿干货来源:量子位看过了那么多古装皇帝扮相,也不知道哪一位更像真实的皇帝. 结果现在AI告诉我,陈建 ...
AI 还原宋代皇帝，原来这么帅？！
整理 | 王晓曼出品 | 程序人生 (ID:coder _life) 封图 | 大谷视频<人工智能还原的宋代皇帝,原来这么帅?!> 昨日,一条"人工智能还原的宋代皇帝" ...
cogs 1430. [UVa 11300]分金币
1430. [UVa 11300]分金币 ★☆ 输入文件:Wealth.in 输出文件:Wealth.out 简单对比时间限制:1 s 内存限制:256 MB [题目描述] 圆桌旁坐 ...
《皇帝：中国的崛起》从入门到精通
<皇帝:中国的崛起>从入门到精通 [入门篇] (如果您熟悉恺撒.法老.宙斯等作,请跳过此篇) 一.简介 <皇帝:中国的崛起>是Serria公司城市建设系列的最新作.背景设定在古 ...
php制作会员签到打开,【PHP】织梦dedecms会员中心模板带会员签到赚金币功能
一:将member文件夹上传覆盖网站根目录二:后台添加统一页头页尾调用模板(具体操作请见截图) 三:在系统-SQL命令行工具中运行一下SQL创建数据库: (此为utf-8) CREATE TABLE ...

NUC1313 皇帝的金币

NUC1313 皇帝的金币相关推荐

最新文章

热门文章