PATB1031.查验身份证（15）

最新推荐文章于 2022-02-20 14:04:37 发布

猪突猛进！

最新推荐文章于 2022-02-20 14:04:37 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏： PATB

本文链接：https://blog.youkuaiyun.com/qiangluo0221/article/details/79325358

PATB 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种用于验证身份证号码有效性的算法。通过17位数字与预设权重相乘求和，并利用余数映射到特定字符集，来确定最后一位校验码是否正确。适用于快速批量验证大量身份证号码的有效性。

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

题目链接：点击打开链接

知识点笔记：

1.对一个字符数字，如何判断不是数字

!str[j]>='0'&&str[j]<='9'

用asc码来判别

AC代码：

#include <cstdio>

int main() {


	int n;
	int w[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; //权
	char M[11]={'1','0','X','9','8','7','6','5','4','3','2'};// 验证码
	scanf("%d",&n);
	bool flag = true;
	char str[20];

	for(int i=0;i<n;i++)
	{
		scanf("%s",str);
		int j,last=0; // last记录前17位的加全和
		for(j=0;j<17;j++){
			if(!str[j]>='0'&&str[j]<='9') break; //非数字
			last=last+(str[j]-'0')*w[j];
		}
		if(j<17){ //有非数字的存在，导致上一个循环没有完整实现，中途break退出
			flag=false;
			printf("%s\n",str);
		}else{
			if(M[last%11]!=str[17]){
				flag=false;
				printf("%s\n",str);
			}
		}
	}
	if(flag == true){
		printf("All passed\n");
	}

	return 0;
}