【题解】幸运儿
【题目描述】
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
【题解】苯小猴
【题解】特殊的质数肋骨
【题解】钟神赛车
【题目描述】
钟神近来编码劳累，想骑车风光一番，于是找某君骑自行车比赛。已知某君和钟神的每辆自行车的速度，钟神赢一场得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个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。
【输入描述】
输入文件只有多行，每行对应一个正整数N＜＝4０；
【输出描述】
输出文件有多行，每行只有一个正整数，表示方案总数
【样例输入】
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<100000)
接下来有若干条数据，每条数据第一行若干个数（数据保证不会占满n），表示衣服的长度
第二行一个数 i，表示要查询 i 位置的使用情况
【输出格式】
输出第x位置夹子的状态
对于每个数据，输出一个状态占一行，其中使用0表示未使用，1表示有衣服，2表示格子用于隔开衣服。
【样例输入】
50 2 33 2 34 3 25 2 1 50
【样例输出】
2 0