身分證號碼的驗證規則

1. Goal: Write a program to prompt users to input a string, and verify whether it is a valid ID number.
2. Rule:
   • 中華民國的身份證字號共有10碼。第一碼為英文字母。其後有九位數字。
   • 第二碼 1 代表男生， 2 代表女生。
   • 第三碼至第九碼為流水號，最後一碼為檢查碼 (checksum)。
   • 檢查原則如下：
     • 英文代號轉換為以下數字
       

       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 台南縣

       
       把這數字的個位數乘 9 再加上十位數
     • 姓別碼（第二碼）乘 8
     • 第三碼至第九碼分別乘 7, 6, 5, 4, 3, 2, 1 後相加
     • 尾碼 (第十碼)
     • 把上述四個結果加起來除以10所得的餘數，如果是 0 就代表正確。
   • 例如：身分證字號是 A123456789

     A		1	2	3	4	5	6	7	8	9
     1	0
     *	*	*	*	*	*	*	*	*	*	*
     1	9	8	7	6	5	4	3	2	1	1
     1	0	8	14	18	20	20	18	14	8	9

     總和為 1+0+8+14+18+20+20+18+14+8+9 = 130. 驗證正確！
   • 另一組「正確」的號碼為 A100000001.
   • 內政部宣傳用的樣本陳筱玲身份證號 A234567890 是不合規則的。
   • 1965 年所發行的身份證號只有九碼，如先總統 蔣公的 Y10000001。當時尚未引進「檢查碼」的概念。
   • Q: 若 蔣公要換發新版身份證，他的檢查碼應該是多少？
3. Note: 記得做一些基本的檢查
   • 輸入字串全部應該正好十碼。不多不少。
   • 第一碼應該是大寫的 A 到 Z。 若懶惰的使用者輸入小寫字母，請自動幫他轉成大寫。
   • 第二碼不應是 1 或 2 以外的數字。
   • 第三碼至第十碼都是阿拉伯數字。