作者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/cn.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