1031 查验身份证 (15 分)(C++)

最新推荐文章于 2024-02-14 13:29:07 发布

原创最新推荐文章于 2024-02-14 13:29:07 发布 · 453 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

PAT 同时被 2 个专栏收录

42 篇文章

订阅专栏

数据结构

24 篇文章

订阅专栏

这篇博客展示了两位程序员实现身份证号码正确性的检查代码。主要涉及数字与字符的转换、校验和计算以及错误计数。代码通过遍历输入的身份证号码，判断每位数字合法性，并根据特定权重计算校验码，对比预设的校验码库，找出不合法的身份证号码。

在这里插入图片描述

Notice
出错的点：
1.char和int类型之间的转换，特别是一开始到最后做比较的时候，我把'X'转换为10，
		再存入int char[]，发现这样有问题。后来直接改为char code[]再和字符进行比较。

我的代码

#include <iostream>
using namespace std;
int main(){
    int n,cnt = 0; //cnt为出错的个数
    int w[20] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
    char code[15] = {'1','0','X','9','8','7','6','5','4','3','2'};
    string s;
    //输入的同时判断
    cin >> n;
    int flag,sum;
    for(int i = 0;i < n;i++){ //输入n个身份证号
        cin >> s;
        sum = flag = 0;
        for(int j = 0;j < 17;j++){ //前17位数字判断和加权和
            if(s[j] < '0' || s[j] > '9'){
                 flag = 1;
                 break;
            }
            sum += (s[j] - '0') * w[j];
        }
        //输出
        if(code[sum % 11] != s[17] || flag != 0){
            if(cnt != 0)
                 cout << endl; //第一行以外都要先输出一个换行
            cout << s;
            cnt++;//记录错误的个数
        }
    }
    //无错误的情况
    if(cnt == 0)
        cout << "All passed";
    return 0;
}

柳诺的代码

#include <iostream>
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(string s){
	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()) {   //此处isTrue(s)也行，相应的上边要改为bool isTrue(string s){}
			cout << s << endl;
			flag = 1;
		}
	}
	if (flag == 0) cout << "All passed";
	return 0;
}