PTA乙级1031，查验身份证

最新推荐文章于 2024-01-10 02:45:00 发布

原创最新推荐文章于 2024-01-10 02:45:00 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

PTA乙级专栏收录该内容

79 篇文章

订阅专栏

本文详细解析了一种身份证号验证算法的实现过程，通过定义isTrue函数检查身份证号的合法性，利用特定的数学规则和字符转换，确保了身份证号的有效性和正确性。文章通过实例演示了如何使用C++进行身份证号的批量验证，包括错误号码的输出和所有号码验证通过的确认。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析：设置一个isTrue函数判断身份证号是否正常，如果不正常返回false。
判断每一个给出的身份证号，如果不正常，就输出这个身份证号，并且置flag=1表示有不正常的号码；如果所有的号码都是正常，即flag依旧等于0，则输出All passed；
在isTrue函数中，先判断前17位是否是数字，如果不是，直接return false；如果是，就将当前字符转化为数字并与a[i]相乘，累加在sum中，对于第18位，如果是X要转化为10，比较b[sum%11]和第18位是否相等，如果相等就返回true，不相等就返回false

#include<bits/stdc++.h>
using namespace std;
    
int a[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int b[11]={1,0,10,9,8,7,6,5,4,3,2};
string s;	//注意全局变量的声明
    
bool isTrue(){
    int sum=0;
    for(int i=0;i<17;i++){
        if(s[i]<'0'||s[i]>'9'){
            return false;
        }
        sum+=(s[i]-'0')*a[i];
    }
    int temp=(s[17]=='X')?10:(s[17]-'0');
    return b[sum%11]==temp;
}
    
int main(){
    int n,flag=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>s;
        if(!isTrue()){
            cout<<s<<endl;
            flag=1;
        }
    }
    if(flag==0)
        cout<<"All passed";
    
    return 0;
}