[问题] 穷举法 未知数位置不定

楼主: 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