如何使用＋－×÷ （）连接六个6使计算结果等于17？有哪些思路？

热心回应 · 2019-8-18 00:57:05

谢邀。
如果你学过一点算法，这类问题是很好解决的。
我曾写过一个二十四点计算器，由于实现方法相对通用，改了几个参数就可以解决这个问题。
下面上代码：
[code]#include #include #include typedef std::vector state;struct record{ int digitX, digitY; char operatorZ; record() { digitX = 0, digitY = 0, operatorZ = ' '; } record(int _digitX, int _digitY, char _operatorZ) { digitX = _digitX, digitY = _digitY, operatorZ = _operatorZ; } void output() { int resultV; if (operatorZ == '+') resultV = digitX + digitY; else if (operatorZ == '-') resultV = digitX - digitY; else if (operatorZ == '*') resultV = digitX * digitY; else if (operatorZ == '/') resultV = digitX / digitY; std::cout

热心回应 · 2019-8-18 00:57:06

如何使六个6等于17用＋－×÷ （），有哪些思路？由于没有注明十进制，我歪个楼，假设29进制十进制 36 = 二十九进制 17

6+6+6+6+6+6=17

热心回应 · 2019-8-18 00:57:07

刚好无聊，我来个手动列举法。
先化简。6个6表示17，即为5个（或3个或1个，加一下减一下大小不变，你懂我意思吧）6表示102、23、11（去掉小数，因为太难算了）
即为用4个6表示:612、108、96、138、29、5、66
（或2个6，但显然2个6表示不出，你懂我意思吧）
（决斗麻袋！这里出现了一个奇怪的数字！66！要是说这算两个6合在一起，形成66/6+6-6+6...强行算个解）

继续算：即为用3个6表示:
等等，3个6相乘等于216，此处只要小于216的数就行。
所以用3个（或1个）6表示出：102,33,11,114,18,90,16,132,144,35,174,-1,30,72,60
这下好办了。我们给三个6附上+-*/还有括号排列组合：

3个6能表示出这么多！
再跟上面的对照一下，发现重合的数有：30、72、18。
倒着推，得出：
（6*6-6)/6+6+6=17
((6+6)*6-6)/6+6=17
((6+6+6)*6-6)/6=17
还有66/6+6-6+6=17
不知道算少了没

热心回应 · 2019-8-18 00:57:08

考虑到用 5 个 6 很容易得到 17：
我们需要做的是再加一个 6，而不改变算式的结果。

同时我们注意到：
根据分配律得知：
由此可得到该问题的一个解。

热心回应 · 2019-8-18 00:57:09

这么简单的问题为什么要写得这么长......看着不觉得难受吗？
随手写的DP，一共不到30行：
[code]#include #include #include #include int main() { auto dp = std::vector(7); dp[1][6] = std::string("6"); for (auto i=2; i

如何使用＋－×÷ （）连接六个6使计算结果等于17？有哪些思路？

5 个回复