Re: [爆卦] 小商人發文啦 (青青最新發文)

※ 引述《sceleton (台科日乱写)》之銘言：
: ※ 引述《kawazakiz2 (輪蛇)》之銘言：
: 小商人也真壞，要碼也不碼的乾淨一點
: 某一張照片可以看到身分證後4碼
: https://shorturl.at/emuBR
: 再加上之前有鄉民PO的地籍謄本
: https://www.ptt.cc/Gossiping/M.1642598409.A.10F
: "假設"兩者是同一個人的身份證字號，那我們就已經得到了開頭字母，前三碼跟後四碼: (先說好，以上都是引用跟假設)
: 這讓我想到資工一個很基本的練習題，叫做身份證字號驗算
: (身分證最後一碼是檢查碼，公式是公開的)
: 我們用python來練習吧
: 其實只找兩個數字的話是有數學解的，不需要用暴力法跑到O(n2)
: 不過為了好理解python跟身份證字號公式，我們還是用暴力法來練習
: preId = "F230"
: postId = "2551"
: remainder = 10 - 1
: # F = 15
: # refer wiki for calculation rule
: sumOfKnownNum = 1 * 1 + 5 * 9 + 2 * 8 + 3 * 7 + 0 * 6 + 2 * 3 + 5 * 2 + 5 *1
: i = 1
: for _4thNum in range(10):
: for _5thNum in range(10):
: sum = sumOfKnownNum + _4thNum * 5 + _5thNum * 4
: if sum % 10 == remainder:
: print(f"{i:2d}: {preId}{_4thNum}{_5thNum}{postId}, sum is {sum}")
: i += 1
: 然後就可以得到8組可能的結果
: 1: F230102551, sum is 109
: 2: F230152551, sum is 129
: 3: F230302551, sum is 119
: 4: F230352551, sum is 139
: 5: F230502551, sum is 129
: 6: F230552551, sum is 149
: 7: F230702551, sum is 139
: 8: F230752551, sum is 159
: 以上，python暖身結束，大家有興趣來學寫程式了嗎？

岔個題，如果是使用python的話，可以使用python各種內置組件像combination_with_replacement來快速排列組合，然後再使用numpy直接進行矩陣加和跟餘數計算，最後做filter即可。這樣速度可以快上很多喔！

公式解當然會快很多，但是推薦小朋友們可以善用python的library，小朋友學會了嗎？

☺ ☺

--