【PAT B1031】 查驗身份證

一個合法的身份證號碼由17位地區、日期編號和順序編號加1位校驗碼組成。校驗碼的計算規則以下： 首先對前17位數字加權求和，權重分配爲：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；而後將計算的和對11取模獲得值Z；最後按照如下關係對應Z值與校驗碼M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2 如今給定一些身份

>>阅读原文<<