【题解】演讲大赛评分
【题解】幸运儿
【题目描述】
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
【题解】苯小猴
【题解】特殊的质数肋骨
【题解】钟神赛车
【题目描述】
钟神近来编码劳累,想骑车风光一番,于是找某君骑自行车比赛。已知某君和钟神的每辆自行车的速度,钟神赢一场得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