L1-016 查验身份证
题目描述:
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:
现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
输入格式:
输入第一行给出正整数N(≤100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。
输出格式:
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理,只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常,则输出All passed。
输入与输出样例:
思路分析:
这道题最坑爹的是题目要求的将权求和,这特么是相乘而不是相加,然后求模不是除法,是求余,之后在通过每一个数据匹配就可以了。
代码:
#include<stdio.h>
#include<string.h>
char c1[100][40];
int b[20]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char m[20]={'1','0','X','9','8','7','6','5','4','3','2'};
int lemon1(int c,int h)//判断身份证前17位是否为数字
{
for(int d=0;d<c-1;d++)
{
if(c1[h][d]<'0' || c1[h][d]>'9')
{
return 0;
}
}
return 1;
}
int lemon(int c,int h)//判断Z与M值的匹配
{
int sum=0,sun=0;
for(int d=0;d<c-1;d++)
{
sum+=(c1[h][d]-'0')*b[d];
}
if(c1[h][c-1]!=m[sum%11])
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int a,count=0;//count的作用是记录是否全部合格
int n;
int d[100];
scanf("%d",&a);
getchar();//这一步如果没有,会导致空格被数组吸收
for(int c=0;c<a;c++)//获得身份证号
{
gets(c1[c]);
n=strlen(c1[c]);
if(lemon1(n,c))//判断是否全为数字
{
d[c]=lemon(strlen(c1[c]),c);//判断身份证Z值与M值的匹配
if(d[c])
count=1;
}
else
{
d[c]=1;
count=1;
}
}
if(!count)
printf("All passed");
else
for(int c=0;c<a;c++)
{
if(d[c]==1)
{
puts(c1[c]);
}
}
}