1031 查验身份证 (15 分)

最新推荐文章于 2021-08-22 20:13:03 发布

原创最新推荐文章于 2021-08-22 20:13:03 发布 · 395 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT乙级真题题解同时被 3 个专栏收录

115 篇文章

订阅专栏

简单题

63 篇文章

订阅专栏

模拟

23 篇文章

订阅专栏

本文介绍了一种用于验证中国身份证号码有效性的算法实现。该算法通过检查身份证号前17位是否全为数字，并使用特定权重对这些数字进行加权求和后对11取模，再根据余数确定最后一位校验码是否正确。

解题思路：这里先要检查是否前17位都为数字，然后将前17位的数字加权对11取模，然后进行明码翻译，如果对应正确就是合格的身份证号码。

#include<cstdio>
#include<cstring>
int weight[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int M[]={1,0,11,9,8,7,6,5,4,3,2};
int check(char s[]){
	int sum=0;
	for(int i=0;i<17;i++){
		if(s[i]<'0'||s[i]>'9')
			return 0;
		else sum += (s[i]-'0')*weight[i]; 
	}
	sum=sum%11;
	if(s[17]=='X'&&sum==2) return 1;
	else if(s[17]-'0'==M[sum]) {
		return 1;
	}
	else return 0;
}
int main(){
	int N;
	char inf[110][20]={0};
	
	scanf("%d",&N);
	int cnt=0;
	for(int i=0;i<N;i++){
		scanf("%s",inf[i]);
		if(check(inf[i])==0){
			printf("%s\n",inf[i]);
			cnt++;
		}
	}
	if(cnt==0) printf("All passed\n");	
	return 0;
}