摘要: Problem description 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有N位武将(N为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前, 阅读全文
posted @ 2018-07-14 15:12 Srzer 阅读(211) 评论(0) 推荐(0)
摘要: Problem description 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小 阅读全文
posted @ 2018-07-14 15:11 Srzer 阅读(626) 评论(0) 推荐(0)
摘要: Problem description 一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5=1+4=2+3,6=1+5=2+4,…。 现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。 Input format 只一个正整数n,(3≤ 阅读全文
posted @ 2018-07-14 09:30 Srzer 阅读(364) 评论(0) 推荐(0)
摘要: Problem description 恰逢 H 国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别 阅读全文
posted @ 2018-07-14 09:29 Srzer 阅读(565) 评论(0) 推荐(0)
摘要: Problem description 一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0,1,2,…,9。其中一个页码不含多余的0,如n=1234时第5页不是0005,只是5。 Input format 一个正整数N(N<=10^9),表示总的页码。 Output format 阅读全文
posted @ 2018-07-14 09:28 Srzer 阅读(311) 评论(0) 推荐(0)
摘要: Problem description 从原点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法? Input format 一个数N。1<=N<=1000。 Output format 一个整数,表示共有多少种走法。由于结果可能很大,你只需要输出这个答案mod 1234 阅读全文
posted @ 2018-07-14 09:28 Srzer 阅读(1035) 评论(0) 推荐(0)
摘要: Problem description 编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码:把一些有规律的单词编成数宇。字母表中共有26个字母{a,b,…,z},这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词放在一起,按字典顺序排列,一个单词的编码就对应着它在字典 阅读全文
posted @ 2018-07-14 09:27 Srzer 阅读(173) 评论(0) 推荐(0)