L1-016 查验身份证

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]);
		}
	}
}

成功测试点：