作者jnwang1123 (JN)
看板C_and_CPP
標題[問題] 關於環狀單向鏈結問題
時間Tue May 5 23:09:37 2020
題目:假設有九個人(5男4女)設置一個遊戲,關主設置一個神秘數字,這個數字能夠讓
九個人當中只有男生上一艘船。(O=男生,X=女生)
https://i.imgur.com/QSsauJU.jpg
請問這是與約瑟夫斯問題一樣的概念嗎?
還有此題該如何解呢...?
希望能給初學者的我一些指點,謝謝各位~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.61.54 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1588691379.A.4AB.html
→ nickchen1202: 沒看懂題目 05/06 10:20
→ nickchen1202: 數字跟數的次數關係是什麼 05/06 10:20
推 justhere: 從關主位置開始,順時鐘走14次 05/06 12:53
推 justhere: 如果是true拿掉,以下一位起始, 05/06 12:55
→ justhere: 再順時鐘走14次 05/06 12:56
→ justhere: 要走五輪都是true 05/06 12:57
→ justhere: 14是解答,要怎麼推導出解答 05/06 12:58
→ longlongint: 數字範圍不大的話就每個數字都試試看呀 05/09 02:26