蓝桥杯-代码填空之四

身份证校验—神秘三位数—生日相同概率—四方定理—因数分解—组合数

①身份证校验

如果让你设计个程序，用什么变量保存身份证号码呢？长整数可以吗？不可以！
因为有人的身份证最后一位是"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 

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[____________];  // 填空
}

题目中已经清楚说明，要做什么了，分成两步，第一步求权值，求权值的总和，然后对11求模，

根据余数进行相应映射，唯一注意一点就是，进来的字符肯定不是整型，需要减去48(即‘0’).

答案：s[i] - '0'