青少年编程知识记录 codecoming

【题解】老王赛马

【题目描述】赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛马取乐,并以重金赌输赢。田忌多次与国王及其他大臣赌输赢,屡赌屡输。一天他赛马又输了,回家后闷闷不乐。孙膑安慰他说:“下次有机会带我到马场看看,也许我能帮你。” 孙膑仔细观察后发现,田忌的马和其他人的马相差并不远,只是策略运用不当,以致失败
作者:亿万年的星光 分类:题解目录 浏览:

【题解】演讲大赛评分

【题目描述】最近"老王"很开心.他在大一的时候参加过数计学院的“软件小组”。告诉你个秘密,这个小组是个好地方,不但活动精彩而且有MM。 这不,这个小组举办了一个叫做“计算机演讲大赛”的节目。这个节目有好多人参加,这不,成绩出来了,"老王"当是很勇敢,自告奋勇接下了算出大家的总得分的任务。 当时有7个评委,每个评委都要给选手打分,现在要求去掉一个最高分和去掉一个最低分,再算出平均分。结果精确到小数点后两位。【输入描述】测试数据包括多个实例
作者:亿万年的星光 分类:题解目录 浏览:

【题解】幸运儿

【题目描述】

n 个人围成一圈, 并依次编号1~n,从编号为1 的人开始,按顺时针方向每隔一人选出一个,当一圈结束之后,剩下的人重新围成一圈,再次从编号1的人开始,如此循环直到剩下两人,这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿,请问开始时应该站在什么位置?(设3<=n<=50)

【输入描述】

有多个测试序列。每行是开始时的人数n

【输出描述】

第1 行是选出顺序,第2 行是两名幸运儿的开始位置(按升序排列),位置编号之间用一个空格分开。

【样例输入】

12  20

【样例输出】

2 4 6 8 10 12 3 7 11 5  1 9  2 4 6 8 10 12 14 16 18 20 3 7 11 15 19 5 13 9  1 17
作者:亿万年的星光 分类:题解目录 浏览:

【算法】博弈论——取石子游戏

【题目描述】

有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。

【输入描述】

输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。

【输出描述】

输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。

【样例输入】

2	1

【样例输出】

0
作者:亿万年的星光 分类:算法 浏览:

【题解】苯小猴

【题目描述】笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky  Word,这样的单词很可能就是正确的答案。【输入描述】输入文件只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。 【输出描述】输
作者:亿万年的星光 分类:题解目录 浏览:

【题解】特殊的质数肋骨

【题目描述】农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是:7  3  3  1,那么全部肋骨上的数字  7331是质数;三根肋骨  733是质数;二根肋骨  73  是质数;当然,最后一根肋骨  7  也是质数。7331&nbs
作者:亿万年的星光 分类:题解目录 浏览:

【题解】钟神赛车

【题目描述】

钟神近来编码劳累,想骑车风光一番,于是找某君骑自行车比赛。已知某君和钟神的每辆自行车的速度,钟神赢一场得50银两银子,输一场赔50银两,平局不挣也不赔。钟神可以随意安排高中低档自行车的出场数序,假设钟神体力无限无损耗求钟神最多能挣多少钱。

【输入描述】

多行测试数据,每行包含一个整数n和2n个32位正整数,第一个n表示自行车的数量,

之后的n个32位整数表示某君自行车的速度,

最后的n个32位整数表示钟神的自行车的速度

【输出描述】

钟神可以随意安排自行车的出场数序。输出钟神最多能挣多少钱,结果一定在32位整数的范围内

【样例输入】

3 2 1 3 2 2 3  3 2 1 3 1 1 3

【样例输出】

50  0



作者:亿万年的星光 分类:题解目录 浏览:

【题解】核电站问题

【题目描述】

一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续3个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。现在,请你计算:对于给定的N,求不发生爆炸的放置核物质的方案总数。

【输入描述】

输入文件只有多行,每行对应一个正整数N<=40;

【输出描述】

输出文件有多行,每行只有一个正整数,表示方案总数

【样例输入】

1  2  3  4  10

【样例输出】

2  4  7  13  504
作者:亿万年的星光 分类:题解目录 浏览:

【题解】发工资

【题目描述】

财务处的小李最近就在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位员工发工资的时候都不用员工找零呢?

这里假设程序猿的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。

【输入描述】

输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示员工的人数,然后是n个员工的工资。

n=0表示输入的结束,不做处理。

【输出描述】

对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。

【样例输入】

3 1 2 3  0

【样例输出】

4
作者:亿万年的星光 分类:题解目录 浏览:

【题解】滚动的榜单

【题目描述】某比赛的成绩,是依次出现的,而每个选手的成绩依次公布的时候,榜单都会刷新一遍,就能看到该选手在当前榜单加入时,所在的名次。下面给出了榜单选手的成绩,这里想知道,对于某个选手,求该选手在加入榜单时,所处的名次。【输入格式】第一行是一个数字n(n<3000),代表选手的数量接下来一行,共n个数,表示选手的成绩接下来一个数i,表示输出选手i【输出格式】一个数,表示加入榜单时,选手的名次【样例输入】复制6  95 92 93 100 
作者:亿万年的星光 分类:题解目录 浏览: