PAT (Basic Level) Practice (中文)1031 查验身份证 (15分)
2024-08-30 03:32:03
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
总结
- 加权求和的概念:每个数乘以相应的权重再相加
- 读题时注意到了只检查前17位是否全为数字且,增加了isdigit()来判断是否为数字,后面重复提交时发现删除了数字判断也能过
#include <stdio.h>
#include <stdlib.h>
typedef struct _node{
char id[18];
struct _node *next;
}Node;
void
init_list( Node **head );
void
fill_list( int n, Node *head );
void
check( Node *head );
int
main( int argc, char **argv )
{
int n;
Node *head;
scanf("%d", &n);
init_list( &head );
fill_list( n, head );
check( head );
free( head );
return 0;
}
void
init_list( Node **head )
{
*head = ( Node* )malloc( sizeof( Node ) );
( *head )->next = NULL;
}
void
fill_list( int n, Node *head )
{
int i;
Node *p;
for( i = 0; i < n; i++ ){
p = ( Node* )malloc( sizeof( Node ) );
scanf("%s", p->id );
p->next = NULL;
head->next = p;
head = p;
}
}
void
check( Node *head )
{
Node *p;
int i;
int sum;
int all = 1;
char m[] = "10X98765432";
int a[] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
for( head = head->next; head != NULL; head = p ){
sum = 0;
for( i = 0; i < 17; i++ ){
sum += a[i] * ( head->id[i] - '0' );
}
sum %= 11;
if( m[sum] != head->id[17]){
all = 0;
printf("%s\n", head->id );
}
p = head->next;
free( head );
}
if( all ){
printf("All passed");
}
}
最新文章
- Linux入门之路
- PHP数组函数: array_walk()与 array_map() 的区别
- 使用System.Drawing.Imaging.dll进行图片的合并
- C语言内存管理(转)
- 如何在Eclipse中设置默认的JSP文件头部编码
- MongoDB Enterprise提供的服务
- SQL Server 2008中增强的";汇总";技巧
- 基于Cordova5.0开发自己定义插件(android)
- Node.js 开发指南笔记
- Ping域名惊现65.49.2.178
- 查看oracle版本信息
- JAVA连接SAP
- EF时,数据库字段和实体类不一致问题
- BOOST_PREVENT_MACRO_SUBSTITUTION
- Keras/Tensorflow选择GPU/CPU运行
- .NET手记-友盟消息推送服务器端加密算法的实现
- Linux中用HttpWebRequest或WebClient访问远程https路径
- mysqlsla 安装
- Android:GridView中实现点击Item变色,再点击还原。
- datax 执行流程分析