作者ptt0720 (濕濕)
看板C_and_CPP
標題[問題] 窮舉法 未知數位置不定
時間Sat May 20 14:11:12 2017
開發平台(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
不是數字就要判斷
但是我要如何組合完輸入的那三行等式
而且未知數也有可能是好幾個或一個
我跑未知數的迴圈也是個問題
有沒有大大能提供一些不同的思維呢
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.22.18.54
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1495260675.A.BA7.html
1F:→ MOONY135: ....好詭異的題目05/20 14:23
※ 編輯: ptt0720 (163.22.18.54), 05/20/2017 14:25:27
2F:→ MOONY135: 基本上就x跟y比長度 然後for 迴圈z的所有值 如果z/xy裡 05/20 14:28
3F:→ MOONY135: 面最小的可以被整除 再用substring去比是不是符合字串即 05/20 14:28
4F:→ MOONY135: 可 05/20 14:28
5F:推 CoNsTaR: 我看不懂題目 QQ 05/20 17:38
6F:→ CoNsTaR: 範例的輸入和輸出真的有關係嗎… 05/20 17:38
7F:→ CoNsTaR: 喔喔 abc 是變數的意思喔 XDD 05/20 17:39
8F:推 s06i06: 右邊會超過INT_MAX嗎 會的話很麻煩... 05/20 17:55
9F:推 s06i06: 不會就很簡單 左邊遞迴求組合 再比較特定位數符不符合右 05/20 17:57
10F:→ s06i06: 邊就好 05/20 17:57
11F:推 longlongint: 為什麼要用手機拍螢幕(誤 05/20 19:08
12F:→ MOONY135: 用遞迴會爆炸吧? 05/20 23:03
13F:推 LPH66: 遞迴為什麼會爆炸... 05/20 23:34
14F:→ LPH66: 這不就跟填數獨一樣嗎, 只是條件是等式成立而已 05/20 23:34
15F:→ MOONY135: 沒仔細想過要幾層 所以遞迴跟FOR迴圈哪種比較好啊 05/20 23:38
16F:推 achicn3: 我的想法是先檢查位數 之後再檢查乘數跟被乘數 05/23 02:26
17F:推 achicn3: 檢查輸入的陣列的每個元素是不是數字 之後紀錄下來未知 05/23 02:31
18F:→ achicn3: 數的索引值再去暴力破解 05/23 02:31