Re: [問題] 從二進位判斷數字是否被5整除
看板Prob_Solve (計算數學 Problem Solving)作者atoi (atoi)時間7年前 (2017/03/02 05:00)推噓3(3推 0噓 8→)留言11則, 5人參與討論串6/6 (看更多)
如果input同樣都是二進位值，從右邊的bit開始往左看，這些bit換成10進值再除以5的餘數會分別是1, 2, 4, 3一直循環下去，那其實只要把bit為1的那些餘數做加總，最後一次除以5看餘數是否為0應該就行了。
不知這樣如何呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.216.14
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1488402007.A.9E0.html
推
03/02 07:32, , 1F
03/02 07:32, 1F
→
03/02 07:32, , 2F
03/02 07:32, 2F
推
03/02 07:40, , 3F
03/02 07:40, 3F
→
03/02 07:43, , 4F
03/02 07:43, 4F
→
03/02 07:45, , 5F
03/02 07:45, 5F
→
03/02 07:47, , 6F
03/02 07:47, 6F
→
03/02 12:36, , 7F
03/02 12:36, 7F
→
03/02 12:39, , 8F
03/02 12:39, 8F
推
03/02 23:10, , 9F
03/02 23:10, 9F
→
03/03 16:24, , 10F
03/03 16:24, 10F
→
03/03 17:17, , 11F
03/03 17:17, 11F
討論串 (同標題文章)
完整討論串 (本文為第 6 之 6 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
