描述

居民身份证是18位字符的编码，每个人的编码都是唯一的，校验规则如下：

∑（ai*wi）mod 11 = 1

i表示号码字符从左至右包括校验码字符在内的位置序号；ai表示第i位置上的号码字符值；Wi表示第i位置上的加权因子。即将各位上的数值乘上位权之和对11取余，余数为1则表示该编码正确。注意：如果最后一位校验码是“X”或“x”，则代表该校验码的数值为10。

各位的权值依次是：7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2，1

例如某身份证号码为：370683198901117657，这是正确的编码。

又如某号码为：470683198902117657，这是错误的编码。

格式

输入格式

第一行是一个数字n，表示后面有n行待判断的号码
从第二行起，每行一个18位的字符串，表示要判断的身份证号码

输出格式

输出一个数值，表示正确的身份证号码的个数

样例

输入样例

4
430321200506200105
430321200505070050
430302200512290036
43038120050824012X

输出样例

3

限制

时间限制：1000 ms
内存限制：65535 KB

代码

  1. #include <stdio.h>
  2. int main() 
  3. {
  4.     int n = 0, i = 0, sum = 0,j = 0;
  5.     char id[20];
  6.     int quan[] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2,1};
  7.     scanf("%d", &n);
  8.     int flag = 0;
  9.     for (i =1; i <=n; i++) 
  10.     {
  11.         scanf("%s", id);
  12.         sum = 0;
  13.         int t = 0, x = 18;
  14.         if (id[17] == 'X' || id[17] == 'x')
  15.         {
  17.             x--;
  18.             t++;
  19.         }
  21.         for (j = 0; j < x; j++)
  22.         {
  23.             sum = sum + (id[j]-'0')*(quan[j]);
  25.         }
  26.         if (t == 1)
  27.         {
  28.             sum = sum + 10;
  29.         }
  31.         if (sum % 11 == 1)
  32.         {
  33.             flag++;
  34.         }
  36.     }
  37.     printf("%d\n", flag);
  40.     return 0;
  41. }