一个合法的身份证号码由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
。
编码思路:
首先,通过观察可以发现,校验码m对应的z值正好是数组下标的数字,并且权重分配和校验码m里面的元素,我们都是要用到的,所以我们可以利用数组把它们分别存起来。
存起来之后,利用scanf输入n,接下来要输入身份证号码,如果将身份证号码看作整数类型int,是存不下的,并且我们需要用到身份证号码里面的每一位数字,所以我们可以将身份证号码看作一串字符串。创建一个id数组将输入到字符串放入其中,利用for循环使其循环输入,每一次输入都需要判断此身份证号码是否正确,那我们如何判断呢?
身份证号码错误,有两种情况,第一,前17位含有非数字,第二,校验码m错误。不管是哪种情况,我们都需要遍历每一位数字,需要嵌套一个循环。
利用if语句判断每一位是否为数字,如果是数字,那么就加权求和,若检测到有非数字,我们可以利用l=1把它记录下来,并跳出循环。这里注意,必须在第一个循环里面,第二个循环外面定义l=0,这样每次输入字符串时L才能初始化为零,不影响此次判断,否则,l具有上一次的值,将扰乱判断。同理加权求和的和sum也必须在这个位置初始化。
判断完每一位数字或已经跳出循环(这里指的是第二个循环)之后,就要判断是否出错,也就是说,当l=1或者id[17](也就是数组的第18位)不等于m所对应的值,就打印这个字符串,并且我们可以用K来记录这里出过错,K++或者给k赋一个值都可以,注意要在最开始给k赋一个零的值哦,在所有循环外面,判断所有身份证号是否出过错,也就是,K=0时代表没有出过错,就可以打印All passed啦。
代码如下: