PAT 乙级 1031 查验身份证 v1.0
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;
}