华为编程题2016：1、删数；2、扑克牌大小；3、简单错误记录

1、删数

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

输入描述:
每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。
输出描述:
一行输出最后一个被删掉的数的原始下标位置。

笔记：题目实际是剑指offer中的约瑟夫环问题，输出描述的最后一个被删掉数的原始坐标，因为原始数组是从1…n-1，所以最后一个被删掉的数的大小就是其原始下标位置。

多组输入

代码：

import sys
while True:
    try:
        n = int(sys.stdin.readline().strip())
        res = range(n)
        i = 0
        while len(res) > 1:
            i = (2 + i) % len(res)
            res.pop(i)
        print res[0]
    except:
        break

2、扑克牌大小

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）?
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR

基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。

答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。
（2）输入已经保证合法性，不用检查输入是否是合法的牌。
（3）输入的顺子已经经过从小到大排序，因此不用再排序了.
输入描述:
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。
输出描述:
输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。

import sys
while True:
    try:
        line = sys.stdin.readline().strip()
        if not line:
            break
        if 'joker JOKER' in line:
            print 'joker JOKER'
        else:
            str1 = ['3','4','5','6','7','8','9','10','J','Q',"k",'A','2']
            s1,s2 = line.split('-')
            ss1 = s1.split(' ')
            ss2 = s2.split(' ')
            n1 = len(ss1)
            n2 = len(ss2)
            if n1 == 4 and n2 != 4:
                print s1
            elif n1 != 4 and n2 == 4:
                print s2
            elif n1 == n2:
                if str1.index(ss1[0]) >= str1.index(ss2[0]):
                    print s1
                else:
                    print s2
            else:
                print 'ERROR'
    except:
        break

3、简单错误记录