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

作者: ptt0720 (濕濕)   2017-05-20 14:11:12
開發平台(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
不是數字就要判斷
但是我要如何組合完輸入的那三行等式
而且未知數也有可能是好幾個或一個
我跑未知數的迴圈也是個問題
有沒有大大能提供一些不同的思維呢
作者: MOONY135 (談無慾)   2017-05-20 14:23:00
....好詭異的題目基本上就x跟y比長度 然後for 迴圈z的所有值 如果z/xy裡面最小的可以被整除 再用substring去比是不是符合字串即可
作者: CoNsTaR ((const *))   2017-05-20 17:38:00
我看不懂題目 QQ範例的輸入和輸出真的有關係嗎…喔喔 abc 是變數的意思喔 XDD
作者: s06i06 (三條魚)   2017-05-20 17:55:00
右邊會超過INT_MAX嗎 會的話很麻煩...不會就很簡單 左邊遞迴求組合 再比較特定位數符不符合右邊就好
作者: longlongint (華哥爾)   2017-05-20 19:08:00
為什麼要用手機拍螢幕(誤
作者: MOONY135 (談無慾)   2017-05-20 23:03:00
用遞迴會爆炸吧?
作者: LPH66 (-6.2598534e+18f)   2017-05-20 23:34:00
遞迴為什麼會爆炸...這不就跟填數獨一樣嗎, 只是條件是等式成立而已
作者: MOONY135 (談無慾)   2017-05-20 23:38:00
沒仔細想過要幾層 所以遞迴跟FOR迴圈哪種比較好啊
作者: achicn3 (Sher)   2017-05-23 02:26:00
我的想法是先檢查位數 之後再檢查乘數跟被乘數檢查輸入的陣列的每個元素是不是數字 之後紀錄下來未知數的索引值再去暴力破解

Links booklink

Contact Us: admin [ a t ] ucptt.com