PAT Basic Level 1031 查验身份证 解题思路及AC代码

1. 题目简述及在线测试位置

1.1 给定一些身份证号码，判定这些号码的有效性，打印输出无效号码
1.2 在线测试位置：PAT 1031 查验身份证

2. 基本思路

2.0 使用数组存放权重信息和校验位信息，按题目要求进行编码运算即可

#define X -1
int weight[17] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };
int check[11] = { 1,0,X,9,8,7,6,5,4,3,2 };

2.1 使用string类型存储身份证号码信息，首先判定前17位，如果其中包含非数字的字符，则该号码无效；前17位都为数字，则进行加权求和，求和结果 模 11 就是正确校验位所在的位置，然后和实际校验位比较
2.2 校验位为X时，需要特别处理一下

for (int i = 0; i <= 16; i++)//前17位, Sum就是前17位数字加权求和结果
	{ 
		if (ID[i] - '0' >= 0 && ID[i] - '0' <= 9)
			Sum += (ID[i] - '0') * weight[i];
		else
			return false;
	}
	
if (ID[17] == 'X') //第18位 校验位
		LastBit = -1;
else
		LastBit = ID[17] - '0';

if (check[Sum % 11] == LastBit)//正确的校验位数值 与 实际校验位比较
		return true;
	else
		return false;

3. 完整AC代码

#include <iostream>
using namespace std;

#define X -1

bool Judge(string ID);

int weight[17] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };

int check[11] = { 1,0,X,9,8,7,6,5,4,3,2 };

int main()
{
	int Number; bool flag = true;
	string ID;

	cin >> Number;

	while (Number--)
	{
		cin >> ID;
		if (!Judge(ID))
		{
			flag = false;
			cout << ID << endl;
		}
	}

	if (flag)
		cout << "All passed";

	return 0;
}

bool Judge(string ID)
{
	int Sum = 0,LastBit;
	for (int i = 0; i <= 16; i++)//前17位
	{ //首先对前17位数字加权求和，然后将计算的和对11取模得到校验位的值
		if (ID[i] - '0' >= 0 && ID[i] - '0' <= 9)
			Sum += (ID[i] - '0') * weight[i];
		else
			return false;
	}

	if (ID[17] == 'X') //第18位 校验位
		LastBit = -1;
	else
		LastBit = ID[17] - '0';

	if (check[Sum % 11] == LastBit)
		return true;
	else
		return false;
}