- 身份证号码共18位, 将前17位与预先设定好的权值进行加权求和,得到的值再对11取余, 得到的结果. 这个结果对应了预先设定好一组的校验码中的其中一个, 若此校验码与身份证第18位相同, 则通过, 否则不通过。
- 其中的对应规则为: 上一步的取余结果就是校验码数组的下标
#include<stdio.h>
#include<stdlib.h>
int main()
{
freopen("input.txt","r",stdin);
int N,i,t,sum,count=0;
char s[20];
int b[20]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int m[12]={'1','0','X','9','8','7','6','5','4','3','2'};
scanf("%d",&N);
while(N--)
{
scanf("%s",s);
for(i=0,sum=0;i<17;i++){
if(s[i]>='0'&&s[i]<='9'){
sum+=(s[i]-'0')*b[i];
}
else
break;
}
t=sum%11;
if(s[17]!=m[t]||i<17)
{
count++;
printf("%s\n",s);
}
}
if(count==0)
printf("All passed");
return 0;
}