【题目描述】
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。
【输入描述】
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数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个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的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