zoukankan      html  css  js  c++  java
  • 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行,每行给出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
    
     1 #include <stdio.h>
     2 #include <stdlib.h>
     3 #include<string.h>
     4 
     5 int quan( char a[])
     6 {
     7     int sum=0;
     8     char temp;
     9     int i;
    10     int weight[17]= {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; //权值
    11     for( i=0; i<17; i++)
    12     {
    13         temp=a[i];
    14         if( temp>='0'&& temp<='9')
    15         {
    16             temp = temp -'0';
    17             sum += temp*weight[i];
    18         }
    19         else return  11;//返回第十二位
    20     }
    21     return sum%11;
    22 }
    23 int main()
    24 {
    25     int n,z;
    26     char m[]= {'1','0','X','9','8','7','6','5','4','3','2','A'};  //添加第十二位表示错误
    27     int i;
    28     int flag=1;
    29     scanf("%d",&n);
    30     for( i=0; i<n; i++)
    31     {
    32         char a[18];  //每次重新定义
    33         scanf("%s",a);
    34         z = quan(a);
    35         if( m[z]!= a[17])
    36         {
    37             puts(a);
    38             flag =0;
    39         }
    40     }
    41     if( flag ) //如果flag==1
    42         printf("All passed");
    43     return 0;
    44 }
    在这个国度中,必须不停地奔跑,才能使你保持在原地。如果想要寻求突破,就要以两倍现在速度奔跑!
  • 相关阅读:
    第四章 Zookeeper技术内幕
    容器--TreeMap
    算法--红黑树实现介绍(二)
    算法---红黑树实现介绍(一)
    容器--WeakHashMap
    基础-WeakReference
    容器--IdentityHashMap
    容器--EnumMap
    容器--HashMap
    容器--Map和AbstractMap
  • 原文地址:https://www.cnblogs.com/yuxiaoba/p/8496051.html
Copyright © 2011-2022 走看看