Re: [問題] 窮舉法未知數位置不定

看板C_and_CPP (C/C++)作者MOONY135 (談無慾)時間8年前 (2017/05/20 23:03)推噓0(0推 0噓 7→)

留言7則, 1人參與討論串2/4 (看更多)

※ 引述《ptt0720 (濕濕)》之銘言： : 開發平台(Platform): (Ex: Win10, Linux, ...) : macOS : 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出) : 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) : 問題(Question)： : http://i.imgur.com/Lu5Pqib.jpg

: 餵入的資料(Input)： : 程式碼(Code)：(請善用置底文網頁, 記得排版) : 補充說明(Supplement)： : 看起來要窮舉沒錯 : 但是因為未知數位置不定 : 所以我打算在字串內讀ascii code : 不是數字就要判斷 : 但是我要如何組合完輸入的那三行等式 : 而且未知數也有可能是好幾個或一個 : 我跑未知數的迴圈也是個問題 : 有沒有大大能提供一些不同的思維呢 Z的位數一定大於等於 X OR Y 所以第一個FOR迴圈只要去掃 Z裡面有幾個非數字 (不考慮第一個位數是參數的狀況這邊要另外寫看完下面算法你再去想想看好了) 所以假設 Z = 1AB2C A & B & C的 range都會是0~9 只要考慮 for迴圈是000~999 然後依序填入就好 for迴圈的range會是 n=參數 10^n-1 然後比對x 跟 y哪個比較小然後 z%min(x,y)==0之後得到的z 再去跟max(x,y)做參數的 substring即可 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.251.46.32 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1495292589.A.39D.html

→

pttworld

05/20 23:08, , 1^F

05/20 23:08, 1^F

長度這樣for 迴圈可以跑得比較少一點

→

pttworld

05/20 23:14, , 2^F

05/20 23:14, 2^F

→

pttworld

05/20 23:15, , 3^F

05/20 23:15, 3^F

→

pttworld

05/20 23:17, , 4^F

05/20 23:17, 4^F

X AND Y的迴圈比照Z辦理阿... 可推論的出來要跑幾圈... 可以舉個反例給我嗎...複雜案例是? ※ 編輯: MOONY135 (111.251.46.32), 05/20/2017 23:22:57 還是你的複雜案例是 A=123之類的 ※ 編輯: MOONY135 (111.251.46.32), 05/20/2017 23:23:59

→

pttworld

05/20 23:45, , 5^F

05/20 23:45, 5^F

→

pttworld

05/20 23:48, , 6^F

05/20 23:48, 6^F

→

pttworld

05/20 23:48, , 7^F

05/20 23:48, 7^F