PAT-乙-1031 1031 查验身份证（15 分）

springflower02

于 2018-10-04 23:20:39 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-乙级文章标签： hash数组

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/82941403

PAT-乙级专栏收录该内容

94 篇文章

订阅专栏

本文深入探讨了身份证号码的有效性校验算法，通过详细解释代码实现，展示如何使用特定的权重和校验码来验证身份证号的合法性。文章重点在于理解身份证号的结构和校验过程，以及如何在程序中应用这一逻辑。

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

在这里插入图片描述

代码

#include <iostream>

using namespace std;

int main() {

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

	int n;
	cin>>n;
	int count = 0;
	for(int i=0; i<n; i++) {
		bool flag = true;
		int sum = 0;
		string s;
		cin>>s;
		if(s.length()!=18) {
			flag = false;
		} else {
			for(int j=0; j<s.length()-1; j++) {
				if(s.at(j)<'0' || s.at(j)>'9') {
					flag = false;
					break;
				} else {
					sum += (s.at(j)-'0') * weight[j];
				}
			}
			if(flag) {
				char last = check[sum%11];
				if(last!=s.at(17)) {
					flag = false;
				}
			}
		}
		if(flag){
			count++;
		}
		else{
			cout<<s<<endl;
		}
	}
	if(count==n){
		cout<<"All passed"<<endl;
	}

	return 0;
}