检验身份证号的有效性并输出有问题的号码

摘要：一个合法的身份证号码共18位，由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  3  4  5  6  7  8  9  10（删掉了2）

M：1  0  9  8  7  6  5  4  3  2（删掉了2对应的X）

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

 

输入、输出格式：

输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码，18位必须全部是数字。

不检验身份证前17位是否合理，只检查对前17位计算出的校验码是否与身份证第18位一致。如果一致，则输出“身份证号 passed”，否则输出“身份证号 Fail”。

测试用例： 

320124198808240056

320124198808240056 Passed

110108196711301866

110108196711301866 Fail

#include<stdio.h>
#include<math.h>
int main(){
    int N,bit,i,b,c,d,e,f,g,h,j,k,l,m,n,o,p,q,r,s,t,Z;
    int x;
    long long int a;
    scanf("%d\n",&N);
    for(x=1;x<=N;x++){
    scanf("%lld",&a);
    b=a/pow(10,17);
    c=(a-b*pow(10,17))/pow(10,16);
    d=(a-b*pow(10,17)-c*pow(10,16))/pow(10,15);
    e=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15))/pow(10,14);
    f=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14))/pow(10,13);
    g=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13))/pow(10,12);
    h=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12))/pow(10,11);
    j=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11))/pow(10,10);
    k=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10))/pow(10,9);
    l=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10)-k*pow(10,9))/pow(10,8);
    m=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10)-k*pow(10,9)-l*pow(10,8))/pow(10,7);
    n=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10)-k*pow(10,9)-l*pow(10,8)-m*pow(10,7))/pow(10,6);
    o=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10)-k*pow(10,9)-l*pow(10,8)-m*pow(10,7)-n*pow(10,6))/pow(10,5);
    p=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10)-k*pow(10,9)-l*pow(10,8)-m*pow(10,7)-n*pow(10,6)-o*pow(10,5))/pow(10,4);
    q=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10)-k*pow(10,9)-l*pow(10,8)-m*pow(10,7)-n*pow(10,6)-o*pow(10,5)-p*pow(10,4))/pow(10,3);
    r=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10)-k*pow(10,9)-l*pow(10,8)-m*pow(10,7)-n*pow(10,6)-o*pow(10,5)-p*pow(10,4)-q*pow(10,3))/pow(10,2);
    s=(a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10)-k*pow(10,9)-l*pow(10,8)-m*pow(10,7)-n*pow(10,6)-o*pow(10,5)-p*pow(10,4)-q*pow(10,3)-r*pow(10,2))/10;
    t=a-b*pow(10,17)-c*pow(10,16)-d*pow(10,15)-e*pow(10,14)-f*pow(10,13)-g*pow(10,12)-h*pow(10,11)-j*pow(10,10)-k*pow(10,9)-l*pow(10,8)-m*pow(10,7)-n*pow(10,6)-o*pow(10,5)-p*pow(10,4)-q*pow(10,3)-r*pow(10,2)-s*10;
    i=b*7+c*9+d*10+e*5+f*8+g*4+h*2+j*1+k*6+l*3+m*7+n*9+o*10+p*5+q*8+r*4+s*2;
    Z=i%11;
        if(Z==0&&t==1)
        {printf("%lld Passed",a);continue;}
        if(Z==1&&t==0)
        {printf("%lld Passed",a);continue;}
        if(Z==3&&t==9)
        {printf("%lld Passed",a);continue;}
        if(Z==4&&t==8)
        {printf("%lld Passed",a);continue;}
        if(Z==5&&t==7)
        {printf("%lld Passed",a);continue;}
        if(Z==6&&t==6)
        {printf("%lld Passed",a);continue;}
        if(Z==7&&t==5)
        {printf("%lld Passed",a);continue;}
        if(Z==8&&t==4)
        {printf("%lld Passed",a);continue;}
        if(Z==9&&t==3)
        {printf("%lld Passed",a);continue;}
        if(Z==10&&t==2)
        {printf("%lld Passed",a);continue;}
    else{
        printf("%lld Fail",a);continue;
    }
    return 0;
    }
}