前言: {\color{Blue}前言:} 前言:本系列题使用的是“PTA中的团体程序设计天梯赛——练习集”的题库,难度有L1、L2、L3三个等级,分别对应团体程序设计天梯赛的三个难度,如有需要可以直接查看对应专栏。发布个人的刷题笔记的同时,也是希望可以帮助到有需要的人,我会尽量的解释每一步代码,如有错误或者可以优化的地方还望各位CSDN的朋友可以指出来。更新速度预计是每天不定时更新三道,若当天没有更新后期将会补上。
题目
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:
7
,
9
,
10
,
5
,
8
,
4
,
2
,
1
,
6
,
3
,
7
,
9
,
10
,
5
,
8
,
4
,
2
;
{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2;然后将计算的和对
11
11
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(≤100)
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
题解
#大概思路就是将权重放进数组中方便加权计算,将校验码放进字典,因为字典可以直接配对进行校验
weight = [7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2]
comp = {0: '1', 1: '0', 2: 'X', 3: '9', 4: '8', 5: '7', 6: '6', 7: '5', 8: '4', 9: '3', 10: '2'}
Sum = 0
flag = True#记录是否所有的都能pass
n = int(input())
for i in range(n):
flag2 = True#这里是为了记录前17位是否都是数字,严谨一点地说是要加的,但感觉理论上又不需要加,但是不需要加又会遗漏数据,哭具体原因我也没想通,欢迎指点
Sum = 0
id_card = input()
for j in range(len(id_card) - 1):
if '0' <= id_card[j] <= '9':#判断是否为数字
Sum += weight[j] * int(id_card[j])
else:
print(id_card)
flag2 = False
flag = False
break
z = Sum % 11
if id_card[len(id_card) - 1] != comp[z] and flag2:
print(id_card)
flag = False
if flag:#如果所有都pass再进行输出
print("All passed")