Re: [問題] 從二進位判斷數字是否被5整除

作者: zzzzzz413 (緯~~~~zzz)   2017-02-14 05:55:27
★【交易方式】:面交為主
 【保存狀況】:全新未拆為主
 【地 區】:新竹市或園區可面交
 【附  註】:希望能提供發票或是保固註冊的資訊(如還未註冊之類),謝謝※ 引述《march20 ()》之銘言:
: ※ 引述《neverfly (neverfly)》之銘言:
: : 我想要建一個automata,可以輸入二進位的值,
: : 如果該值能被5整除就接受。
: : 但是我想了很久,實在想不出來二進位下,能被5整除的數有什麼特性。
: : 列了前幾個出來
: : 101 1010 1111 10100 11001 11110 100011 101000
: : 101101 110010 110111 111100 1000001 1000110 1001011 1010000
: : 1010101 1011010 1011111 1100100 ……
: : 只發現了有每八個,末三碼會重覆這個特性,
: : 不過似乎還是不能直接檢查出來一串二進位的值是否被5整除。
: : 請問有人能解決這個問題嗎?
: 一個 5-state finite automaton 應該可以解決:
: States : {s_i | 0 <= i < 5}: 目前輸入 mod 5 餘數為 i
: Alphabet : {0, 1}
: Start State : s_0
: Accept States: {s_0 }
: transition function :
: | 0 | 1
:
作者: pinner (蓮踢踢)   2017-02-14 21:04:00
wtf
作者: JameC (智取其乳)   2017-02-22 16:11:00
三小
作者: pttworld (批踢踢世界)   2017-02-25 10:10:00
末三位是101或000樓上解法不行,再想過。
作者: longlongint (華哥爾)   2017-03-01 00:01:00
32bit暴力尻邏輯匝吧但是bit變多就沒用了 呵呵比較好的解 你原文裡面就有了

Links booklink

Contact Us: admin [ a t ] ucptt.com