1	//idcheck.c -- by tsaiwn@csie.nctu.edu.tw
     2	//gcc idcheck.c
     3	//寫個程式可以檢查身分證號碼是否正確
     4	//Extra credit: 輸入 999 則產生一個可用的合法身分證號碼
     5	////////////
     6	#include <stdio.h>
     7	#include <ctype.h>
     8	void generateID( ), squeeze(char*); // 宣告兩個 function 
     9	int testID(char*);  // 查驗身分證各種可能的錯誤 並傳回錯誤代碼
    10	void printError(int code); // print error message according code
    11	
    12	// 注意 Java 不需要宣告, 因為在 class 內沒有先後關係 
    13	
    14	int main( ) {
    15	   static char id[99];  // 夠'長吧 :-) 身分證才 10 碼啦 
    16	   int code = 0;   // 用來記住錯誤代碼 
    17	   while(38 == 38) {   // for( ;; ) {
    18	       printf("請輸入身分證號碼 Input ID: ");
    19	       fgets(id, sizeof(id), stdin); // 整列讀入 到 id
    20	       // check EOF 
    21	       if(feof(stdin)) break;  //EOF == ^D in Unix; ^Z on DOS/Window
    22	       squeeze(id); // 把所有空白都去掉  white space
    23	       //printf("strlen(id)=%d\n", strlen(id));
    24	       if(strcmp(id, "-1") == 0) break; //Java 用 id.equals("-1")
    25	       if(strcmp(id, ".") == 0) break; 
    26	       if(strcmp(id, "quit") == 0) break; 
    27	       if(id[1] == 'U') break;  // QUIT ?  // Java 用 id.charAt(1)==
    28	       if(strcmp(id, "999") == 0) {generateID( ); continue; }
    29	       code = testID(id);  // 取得錯誤代號, 0 表示無錯 :-)
    30	       printf(" ID %s is ", id);
    31	       if(code==0) printf(" OK.\n");   // 印出說這號碼正確 
    32	       else {
    33	          printf(" Error ID! Reason(s):\n");
    34	       }//if
    35	       printError(code); // 依據 code 印訊息 
    36	   }// while(
    37	   printf("\r\nThank you and bye bye!\n");
    38	   return 0;
    39	}//main(
    40	
    41	//關於  squeeze(char*) 這好用的 function, 因為 C 程式庫沒有,自己寫:
    42	//注意 NewLine 也算 white space, 所以這函數也會把尾巴的 '\n' 拿掉!
    43	// 因為 fgets 讀入的資料尾巴有 NewLine; C++ 的 getline 則沒有 NewLine!
    44	void squeeze(char*p) {    // 擠掉所有的 white space; Java 要如何做呢?
    45	   char*p2 = p;    
    46	   if(*p == 0)return;   // NULL terminated, 一開始就字串結束: 空字串
    47	   while(*p2 !=0) {  // white space 請看  K&R課本第二章與附錄 B
    48	      if(isspace(*p2)) { ++p2; continue; }  // 丟掉 white space
    49	      *p = *p2; 
    50	      p++; ++p2;   // advance one char
    51	   }//while
    52	   *p = *p2;  // 0 == '\0'   == NULL 
    53	}// squeeze(
    54	
    55	// 關於 int testID(char* id) : 依據身分證規則查看 id 傳回錯誤代碼
    56	int yy[ ]={ 10,11,12,13,14,15,16,17, 34,  //ABCDEFGH I
    57	            18,19,20,21,22,  35,   //JKLMN O
    58	            23,24,25,26,27,28,     //PQRSTU
    59	            29,32,30,31, 33 };     //VWXY Z 
    60	int checkSum(char * id){  // 幫忙算 checkSum 給 testID(id) 用 
    61	   int sum, i;    // 因編碼沒完全照字母順序, 用算的要很多 if(...
    62	   int ynum;
    63	   // 用查表法 table look up 查出字母對應的兩位數較簡單直覺 !
    64	   // 先建個表 int yy[ ] = { 10, 11, 12, 13, ...};  // 照規定 AB..
    65	   // 然後 Let i = id[0]字母減去 'A' 得到 0..25
    66	   // 再查出 yy[i] 拿來用: ynum = yy[i];  // 10..O是35..Z不是35 !!
    67	   i = id[0] - 'A';
    68	   ynum = yy[i];
    69	   sum = ynum/10 + 9* (ynum%10);  // weight 1, 9, [876543211]
    70	   for(i=1; i<=8; ++i) sum += (id[i] - '0') *(9-i);  // 87654321
    71	   sum += (id[9] - '0') ;  // *1   檢查碼 weight 也是  1
    72	   return sum;   // 我只負責算出 checksum
    73	}//checkSum(
    74	
    75	int testID(char* id) {   //傳回錯誤代碼, 可用 bitwise "&" 運算找出 
    76	   int i, ans = 0, sum=0;  // sum 用來算 weighted check sum
    77	   id[0] = toupper(id[0]); // 轉為大寫
    78	   if(!isalpha(id[0])) ans = ans + 1;  // 1 號錯  ans = ans | 1;
    79	   if(id[1] != '1'  && id[1] != '2') ans += 2; // 2 號錯 男生女生?
    80	   if(strlen(id) < 10) ans += 4;   // 太短
    81	   if(strlen(id) > 10) ans += 8;   // 太長
    82	   for(i=1; i<=9; ++i) if(!isdigit(id[i])) ans = ans | 16; // 非數字
    83	   if((ans&16) != 0) return ans;  // 有非數字不用再算 check sum 啦 
    84	   if(ans != 0) return ans;  // 有任何錯就..就不用再算 check sum 啦 
    85	   sum = checkSum(id);   // 假設沒有其他怪字就算出 check sum
    86	   if(sum%10 != 0) ans |= 32;   // 必須除以 10 除得盡才對 
    87	   return ans;
    88	}// testID(
    89	
    90	char what[ ][88]={ "對啦!!這是合法的身份證字號", //訊息0
    91	                "ㄟ..第一個字必須是字母啦!",    // 訊息1
    92	                "你是第三性嗎?",            // 訊息2
    93	              "太短了!不足碼唷!!",      // 訊息3
    94	              "怎麼會有這麼多碼!!",     // 訊息4
    95	            "打錯啦!!應該是數字喔!!",   // 訊息5     
    96	            "神秘數字算出來是錯的??"     // 訊息6
    97	                };  // do NOT forget the ";"
    98	// String what[ ] = { ... };  // in Java 
    99	void printError(int code) {  // print all errors found use bitwise and
   100	   int i, yy[ ] = {0, 1, 2, 4, 8, 16, 32, 64, 128};
   101	   if(code == 0) { printf("%s\n", what[0]); return; }
   102	   for(i=1; i <= 6; ++i)if((code&yy[i]) != 0)printf("%s\n", what[i]);
   103	}// printError(
   104	
   105	void generateID( ) {
   106	   char id[11]={ 0 };   // 會全放 0  (NULL)  ==  '\0'   == 0
   107	   int i;
   108	   id[0] = 'A' +  rand( ) % 26;  // 'A' .. 'Z'
   109	   id[1] = '1' + rand( ) % 2;   // '1' .. '2'
   110	   for(i=2; i<=8; ++i) {
   111	     // 用亂數生出 id[2] .. id[8]
   112	     id[i] = '0' + rand( )%10;   // '0' .. '9'
   113	   } //
   114	   /// id[9] 是檢查碼, 要算, 可先塞 '0' 偷叫 checkSum( )再調整 
   115	   id[9] = '0';
   116	   i = checkSum(id);   // 借用 i 來存  checkSum
   117	   i = i % 10;
   118	   if(i != 0) id[9] = '0' + (10-i);     // 更正檢查碼 
   119	   printf(" Good ID: %s\n", id);   // legal ID now
   120	}// generateID(

---

抓這 LAB06 全部的壓縮檔Lab06.jar (zip格式)

More hints to translate C programs into Java programs

抓 BATNUM 新改的Java版: bat7.java     +   c2java.java (可用在把 C改為 Java簡化工作)

Reference answer to LAB04 ( idcheck.c ==> idcheck.java Java Application)

---

加分題用的: 關於用 PERL 寫 CGI 的 FAQ(常問問題) ./for_Extra_credit/      

      回到作業目錄             回到課程目錄

---

You are the -th visitors to this page.