9107 - 真假身份证
时间限制 : 1 秒
内存限制 : 128 MB
我国新的身份证号码均升级为18位,按照ISO 7064:1983标准,身份证最后一位是根据前17位数字计算出来的。如果某人的尾号是0-9,都不会出现X,但如果尾号是10,那么就得用X来代替。
计算方法:
1、将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2 ;
2、将这17位数字和系数相乘的结果相加;
3、用加出来和除以11,看余数是多少;
4、余数只可能有0 1 2 3 4 5 6 7 8 9 10这11个数字。其分别对应的最后一位身份证的号码为1 0 X 9 8 7 6 5 4 3 2;
5、通过上面得知如果余数是10,就会在身份证的第18位数字上出现罗马数字的X。
例如:某男性的身份证号码是34052419800101001X。我们要看看这个身份证是不是合法的身份证。
首先:我们计算3*7+4*9+0*10+5*5+...+1*2,前17位的乘积和是189
然后:用189除以11得出的结果是商17余2
最后:通过对应规则就可以知道余数2对应的数字是x。所以,这是一个合格的身份证号码
输入
一行,一个18位字符串
输出
验证后身份证符合要求则输出OK,否则输出正确身份证号码
样例
输入
34052419800101001X
输出
OK
输入
340524198001010012
输出
34052419800101001X