可达编程 [语言题]中国身份证号码校验

题目描述

第二届河南省最美教师评选开始了，每一位同学都可以投票选出你支持的人选，但是为了防止刷票，必须通过身份验证才可投票。负责投票平台后台的老大爷希望你能帮他验证身份证号的合法性，防止那些熊孩子随意刷票，下面给出验证规则： (身份证末尾的大写X表示罗马数字10) 采用了ISO 7064:1983.MOD 11-2校验码，以防止不小心记错某一位

1、将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为：7－9－10－5－8－4－2－1－6－3－7－9－10－5－8－4－27－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－100－1－2－3－4－5－6－7－8－9－10这11个数字。其分别对应的最后一位身份证的号码为1－0－X －9－8－7－6－5－4－3－21－0－X－9－8－7－6－5－4－3－2。

5、通过上面得知如果余数是3，就会在身份证的第18位数字上出现的是9。如果对应的数字是2，身份证的最后一位号码就是X。

特别注意：

       ”Ⅹ“   是 罗马数字 10， 不是 英文大写字母 ”X“， 此处为了编码方便，使用了英文字母 ‘X’ 代替；

Copy

现在将给你提供一组身份证号码，请判断哪些是合法的，哪些是不合法的。

输入格式

第一行一个整数n，表示给你提供的身份证号码总数
接下来n行每行18个字符，为一个身份证序列，保证字符满足为0~9和X(末尾的X一定为大写) (不保证省份证真实存在，不保证年月日满足要求，但是只需要判断身份证是否合法，不需要判断年份月份是否现实)

输出格式

对于每一行输入，给出一个输出，表示输入的身份证是否合法如果合法，则输出"True"，否则，输出"False"

样例

样例输入

1
53010219200508011X

Copy

样例输出

True

Copy

数据范围与提示

数据范围

n \le 500n≤500

样例解释

首先我们得出前17位的乘积和 ((5*7)+(3*9)+(0*10)+(1*5)+(0*8)+(2*4)+(1*2)+(9*1)+(2*6)+(0*3)+(0*7)+(5*9)+(0*10)+(8*5)+(0*8)+(1*4)+(1*2))((5∗7)+(3∗9)+(0∗10)+(1∗5)+(0∗8)+(2∗4)+(1∗2)+(9∗1)+(2∗6)+(0∗3)+(0∗7)+(5∗9)+(0∗10)+(8∗5)+(0∗8)+(1∗4)+(1∗2))是189

然后用189除余11得出结果 189 \% 11 = 2189%11=2，也就是说其余数是2。

最后通过对应规则就可以知道余数2对应的检验码是X。

所以，可以判定这是一个正确的身份证号码。

上代码！！！

#include<bits/stdc++.h>
using namespace std;
char a[20]={'1','0','X','9','8','7','6','5','4','3','2'};
int b[20]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int main(){int m,sum=0;cin>>m;char n[256];while(m--){cin >>n;int ans=0;for ( int i = 0 ; i < 17 ; i++ ){ans=ans+(n[i]-'0')*b[i];}ans%=11;if(a[ans]==n[17]){cout << "True\n";}else{cout << "False\n";}}return 0;
}