中華民國身分證的號碼的驗證方式如下:
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 雲林縣 Z=33 連江縣
H=17 桃園市 Q=24 嘉義縣
I=34 嘉義市 R=25 台南縣
2. 英文轉成的數字, 個位數乘9再加上十位數
3. 各數字從左到右依次乘8到1,再加上檢查碼
4. 求出(2),(3)之和
5. 求出(4)除10後之餘數,為0通過,不為0為不通過
試寫出驗證身分證字號之程式,輸入一身分證字號英文字母為大寫
如輸入A123456789,
若通過驗證,列出 通過驗證;若不通過驗證,列出 不通過驗證。