华为编程题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、简单错误记录