1031 查验身份证

1031 查验身份证 (15 分)

题意描述：

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：
输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

输入样例1：
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1：
12010X198901011234
110108196711301866
37070419881216001X
输入样例2：
2
320124198808240056
110108196711301862
输出样例2：
All passed

---

解题思路：
Alice: 这题挺简单的，给你三分钟能写出来吗？
Bob: 是挺简单的， 那也不能三分钟就写出来啊 ？!
Alice: 那你还想多久写出来，这要是在笔试的时候就是送分题啊。
Bob: 关键是我打字没那么快。
Alice: 你不是单身吗？大家不是都说单身人士手速快么，哈哈哈哈…
Bob: （无语凝噎）（面红耳赤）（深呼吸） 哈哈哈哈…

---

代码：

def main():
    n = int(input())
    # 接收输入的整数
    answer = []
    # 存储那些没有通过验证的身份证号
    for x in range(n):
        # 依次读入待检测的身份证号
        temp = input()
        # 每个身份证号以字符串的形式存储
        if isAbnormal(temp):
            # 如果这个身份证号没有通过验证，就把它添加到answer
            answer.append(temp)
    if len(answer) == 0:
        #如果所有的身份证号都通过了验证，输出All passed
        print("All passed")
    else:
        #否则，依次输出那些没有通过验证的身份证号
        for x in answer:
            print(x)


def isAbnormal(string):
    # 验证一个身份证号是否是非法的，string是一个字符串，形如‘12010X198901011234’
    weight_sum = 0
    weight = [7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2]
    M = [1, 0, 'X', 9, 8, 7, 6, 5, 4, 3, 2]
    for x in range(17):
        if not isNumber(string[x]):
            #如果前17位中有 不是数字 的字符出现，那么这个身份证号一定是非法的。 
            return True
        else:
            # 对前17位求加权和
            weight_sum += int(string[x]) * weight[x]
    weight_sum = weight_sum % 11
    # 取余数
    return str(M[weight_sum]) != string[-1]
    # 如果不等，就是非法身份证号，返回True。如果相等，就是通过验证的身份证号，返回False。


def isNumber(char):
    # 判断一个字符是否是数字字符，ord（char） 可以得到char 的 ASCII 码
    # '0' '1' ... '9' 在ASCII码表中的分布是连续的，所以只要ASCII码落在[ord('0'), ord('9)]内的都是数字字符。
    if ord(char) >= ord('0') and ord(char) <= ord('9'):
        return True
    else:
        return False

if __name__ == '__main__':
    main()

---

易错点：

• 注意 ‘All passed’ 的拼写。

---

总结：

ord( )

---