一【题目难度】
- 乙级
二【题目编号】
- 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(≤100) N(≤100)是输入的身份证号码的个数。随后 N N 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
五【解题思路】
- 需要使用两个数组存放取模的结果和校验码,因为最后要判断是否有全通过的,所以设置flag标志位,依次扫描输入,首先第一步先检查是否是数字,如果当前字符的Ascii码不在0~9内,就break掉,注意这里不能通过设置标志位为false去判断是否全通过,否则后面就算有正确的也当作错误的输出了,要通过下表去判断,如果下标没到最后一个位置,说明在中间停了,只能是因为不是数字停下的,这时再设置标志位为false,输出错误的即可,如果全是数字,来到第二部校验,如果按照题目要求的校验码符合要求就不输出,否则输出错误的,这里可以发现取模后的数字正好对应校验码的下标,只需要和一开始设置的数组对应元素比较即可,最后如果都是正确的,输出All passed即可
六【最终得分】
- 15分
七【代码实现】
#include<stdio.h>
#include<stdbool.h>
int main()
{
int n,sum;
bool flag = true;
scanf("%d",&n);
int weight[17] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char change[11] = {'1','0','X','9','8','7','6','5','4','3','2'};
char id[18];
while(n != 0)
{
scanf("%s",id);
int i,sum = 0;
for(i = 0;i<17;i++)
{
if(id[i] < '0' || id[i] > '9')
{
break;
}
sum += (id[i] - '0') * weight[i];
}
if(i < 17)
{
flag = false;
printf("%s\n",id);;
}
else
{
if(change[sum % 11] != id[17])
{
flag = false;
printf("%s\n",id);
}
}
n--;
}
if(flag == true)
{
printf("All passed");
}
return 0;
}