PAT乙级1031 查验身份证(C语言)

本文介绍了一种身份证号码校验码的计算方法,通过加权求和和模运算,验证了身份证号码的最后一位校验码是否正确。提供了详细的算法流程和C语言实现代码,包括输入多个身份证号码并输出校验失败的号码。

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

1031 查验身份证 (15 分)

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:

Z:0 1 2 3 4 5 6 7 8 9 10
M:1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。

输入格式:
输入第一行给出正整数N(≤100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。

输出格式:
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理,只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常,则输出All passed。

输入样例1:

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

输出样例1:

12010X198901011234
110108196711301866
37070419881216001X

输入样例2:

2
320124198808240056
110108196711301862

输出样例2:

All passed

代码部分:

#include<stdio.h>
#include<string.h>
int main()
{
	int N,i,j,z,count=0;
	int arr1[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
	char M,arr[19],arr2[11]={'1','0','X','9','8','7','6','5','4','3','2'};
	scanf("%d",&N);
	char brr[N][19];
	for(i=0;i<N;i++)
	{
		scanf("%s",arr);
		for(j=0,z=0;j<17&&arr[j]>='0'&&arr[j]<='9';j++)//每个字符串校验后需要将z重置清零 
			z=z+(arr[j]-'0')*arr1[j];
		if(j==17&&arr2[z%11]==arr[17]) 
			count++;//正确情况,标志位加1 
		else	printf("%s\n",arr);//错误就输出
	}
	if(count==N)
		printf("All passed");	
	return 0;
}
···
**运行结果:**
![在这里插入图片描述](https://img-blog.csdnimg.cn/20190413225337958.PNG)
### 关于PAT乙级1031题目的解析 对于PAT乙级1031题目,虽然未直接提供该具体编号的解答细节[^1],但是可以基于相似类型的编程挑战给出一般性的指导原则以及可能适用的方法。 #### 题目概述 通常情况下,PAT乙级考试中的每一道题目都会围绕特定算法概念设计,旨在考察考生对基础数据结构的理解程度及其运用能力。假设此题涉及字符串处理或简单的数组操作,则可借鉴其他类似案例的学习经验来构建解决方案框架。 #### 编程技巧应用 当面对需要反转输入顺序的任务时,如将一句话内的单词逆序排列输出,可以从已有实例获得灵感。例如,在解决PAT乙级1009“说反话”的过程中所采用的技术手段——通过逐词读取并存储到临时容器后再倒叙打印出来的方式同样适用于许多同类型问题[^2]。 #### 实现方案建议 考虑到上述分析,下面是一个简化版的概念验证代码片段用于展示如何高效地完成此类任务: ```c #include <stdio.h> #include <string.h> #define MAX_LINE_LENGTH 80 /* 定义最大行长度 */ int main(void){ char line[MAX_LINE_LENGTH]; fgets(line, sizeof(line), stdin); int start = strlen(line)-2; for (;start >= 0 && line[start]!=' ';--start){} // 找到最后一个非空白字符的位置 do{ printf("%.*s ", (int)(strlen(line)-start-1),line+start+1); while(start>=0&&line[start]==' ') --start; // 跳过中间空格 int end=start; for(;start>0&&line[start-1]!=' ';--start){} if(end != start)printf("%.*s",end-start,line+start); }while((start-=1)>=0); return 0; } ``` 这段代码实现了基本功能:接收一行文本作为输入,并按照从右向左的方向依次提取并显示各个词语直到遍历整个字符串结束。需要注意的是实际比赛中应当更加严谨地考虑边界条件和其他特殊情况以确保满分通过评测系统。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值