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;
}