a020 身分證檢驗

題目：

http://cat.nknush.kh.edu.tw/ZeroJudge/ShowProblem?problemid=a020

出處 ：Jiangsir

我國的身分證字號有底下這樣的規則，因此對於任意輸入的身分證字號可以有一些基本的判斷原則，請您來判斷一個身分證字號是否是正常的號碼(不代表確有此號、此人)。

1. 英文代號以下表轉換成數字
   



      A=10 台北市     J=18 新竹縣     S=26 高雄縣
      B=11 台中市     K=19 苗栗縣     T=27 屏東縣
      C=12 基隆市     L=20 台中縣     U=28 花蓮縣
      D=13 台南市     M=21 南投縣     V=29 台東縣
      E=14 高雄市     N=22 彰化縣     W=32 金門縣
      F=15 台北縣     O=35 新竹市     X=30 澎湖縣
      G=16 宜蘭縣     P=23 雲林縣     Y=31 陽明山
      H=17 桃園縣     Q=24 嘉義縣     Z=33 連江縣
      I=34 嘉義市       R=25 台南縣



2. 英文轉成的數字, 個位數乘９再加上十位數的數字


3. 各數字從右到左依次乘１、２、３、４．．．．８


4. 求出  2. 、 3.  及 最後一碼的和


5. 4. 除10 若整除，則為 real，否則為 fake

例： T112663836

2 + 7*9 + 1*8 + 1*7 + 2*6 + 6*5 + 6*4 + 3*3 + 8*2 + 3*1 + 6 = 180

除以 10 整除，因此為 real

 

---

我的做法是：寫一個CharToInt函數將英文轉為對應數字，最後傳回main函數做運算。

/*
  Name: a020 身分證檢驗
  Author: yi_lin
  Language: C programmer
  Date: 03/08/08 00:54
*/

#include<stdio.h>

int CharToInt(char c)
{
    switch(c){
              case 'A':
                   return 10;
              case 'B':
                   return 11;
              case 'C':
                   return 12;
              case 'D':
                   return 13;
              case 'E':
                   return 14;
              case 'F':
                   return 15;
              case 'G':
                   return 16;
              case 'H':
                   return 17;
              case 'I':
                   return 34;
              case 'J':
                   return 18;
              case 'K':
                   return 19;
              case 'L':
                   return 20;
              case 'M':
                   return 21;
              case 'N':
                   return 22;
              case 'O':
                   return 35;
              case 'P':
                   return 23;
              case 'Q':
                   return 24;
              case 'R':
                   return 25;
              case 'S':
                   return 26;
              case 'T':
                   return 27;
              case 'U':
                   return 28;
              case 'V':
                   return 29;
              case 'W':
                   return 32;
              case 'X':
                   return 30;
              case 'Y':
                   return 31;
              case 'Z':
                   return 33;
              }
}

int main() 
{
    int i,j;
    char a[10];
    
    while(scanf("%s",&a)!=EOF){
                               i=CharToInt(a[0]);
                               j=(i/10)+(i%10)*9;
                               for(i=1;i<9;i++){
                                            j+=(a[i]-'0')*(9-i);
                                            }
                               j+=a[9]-'0';
                               
                               if(j%10==0)printf("real\n");
                               else printf("fake\n");
                               }
    return 0;
}

詳細身分證規則：http://my.so-net.net.tw/idealist/Other/SSN.html



反過來，知道這些規則後也可以很容易的做出身分證製造機