2012蓝桥杯【初赛试题】身份证
题目描述:
如果让你设计个程序,用什么变量保存身份证号码呢?长整数可以吗?不可以!
因为有人的身份证最后一位是"X"
实际上,除了最后一位的X,不会出现其它字母!
身份证号码18位 = 17位 + 校验码
校验码的计算过程:
例如:身份证前17位 = ABCDEFGHIJKLMNOPQ
A~Q 每位数字乘以权值求和(每位数字和它对应的“权”相乘后累加)
17位对应的权值分别是:
7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2
求出的总和再对11求模
然后按下表映射:
余数 0 1 2 3 4 5 6 7 8 9 10
校验码: 1 0 X 9 8 7 6 5 4 3 2
下面的代码实现了校验过程,输入串为身份证前17位,打印出校验码。
char verifyCode(char* s)
{
static int weight[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
static char map[] = {'1','0','X','9','8','7','6','5','4','3','2'};
int sum = 0;
for(int i=0; i<17; i++)
{
sum += (_________) * weight[i]; // 填空
}
return map[__________]; // 填空
}
答案:
1. s[i]-'0'
2. sum%11
第一个空很容易忘记减去’0‘,因为s是字符数组,所以字符对应的数字应该减去0;
因为校验码数组的序号跟余数是一致的,所以结果应该是sum%11即余数。
完整程序代码(可以输入自己的身份证号前17位进行测试):
#include<iostream> using namespace std; char verifyCode(char* s) { static int weight[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; static char map[] = {'1','0','X','9','8','7','6','5','4','3','2'}; int sum = 0; for(int i=0; i<17; i++) { sum += (s[i]-'0') * weight[i]; // 填空 } cout<<sum<<endl; return map[sum%11]; // 填空 } int main() { char s[18]={}; for(int i=0;i<17;i++)cin>>s[i]; s[17] = verifyCode(s); for(int i=0;i<18;i++)cout<<s[i]; cout<<endl; }