暴力求解Calculator：The Game
本文详实的记录的我的思考过程，类似流水账....
目前已经烂尾，我对付不了133关后面的关卡
这个手机游戏挺不错的，就是有点难，所以要写程序，暴力的通关。
游戏名字：Calculator：The Game
编程语言：python
图标长这个样子
游戏界面这个样子
灰色按钮表示对数字的操作
游戏很简单，在步数限制内，将数字变成“目标数字”
目前看上去，很容易，for循环+eval函数就可以解决问题
就算后来出现了乘除 eval函数 也能应付
s = [ "+2" ,"+3"]
begin = 0
end = 8
for i_0 in s:
for i_1 in s:
for i_2 in s:
num = begin
num =eval( str(num) +i_0 )
num =eval( str(num) +i_1 )
num =eval( str(num) +i_2 )
if num == end:
print(i_0,end = ",")
print(i_1,end = ",")
print(i_2)
后来果然出现了乘除
而且步数限制变成了4，也就是加个for循环的事
后来解锁了一个新的键 它可以删掉数字的最后一位，例如 4321-->432-->43-->4
其实，它并不算新运算，它就是“//10”
>>> s = ["+8","*5","//10"]
>>> begin = 0
>>> end = 4
>>> game_3(s,begin,end)
+8,*5,//10
ps：我已经悄悄的包装成函数啦
后来限制步数变成了5 我不想再添for了
现在开始思考
>>> s = ["+2","+3"]
>>> con = s
#定义变量con表示所有可能的解法
#当步数为1时，con就等于s
>>> con = [ (x,y) for x in con for y in s]
>>> con
[('+2', '+2'), ('+2', '+3'), ('+3', '+2'), ('+3', '+3')]
#当步数为2时，两层遍历就可以啦
#但是，再遍历一次可不是步数为3的情况
>>> con_3 = [ (x,y) for x in con for y in s]
>>> con_3
[(('+2', '+2'), '+2'), (('+2', '+2'), '+3'), (('+2', '+3'), '+2'), (('+2', '+3'), '+3'), (('+3', '+2'), '+2'), (('+3', '+2'), '+3'), (('+3', '+3'), '+2'), (('+3', '+3'), '+3')]
#仔细观察(('+2', '+2'), '+2')可不是想要的格式
#('+2', '+2', '+2')才是
#所以遍历的时候，需要对x解构
>>> con = [ (*x,y) for x in con for y in s]
>>> con
[('+2', '+2', '+2'), ('+2', '+2', '+3'), ('+2', '+3', '+2'), ('+2', '+3', '+3'), ('+3', '+2', '+2'), ('+3', '+2', '+3'), ('+3', '+3', '+2'), ('+3', '+3', '+3')]
#这才是正确的做法
完整的代码
s = tuple(s)
con = s
con = ( (x,y) for x in con for y in s)
for i in range(step-2):
con = ( (*x,y) for x in con for y in s) #列表生成式 改成 生成器
#为了避免的不必要的麻烦，list改成tuple
PS：因为这个游戏的特性，步数不可能是1,2（那样就太简单了）
然后对con遍历，寻找正确的解
然后整体加上必要的input()，实际使用中发现，输入按钮类型时，输入大量的引号，对此做点优化
def game():
begin = int(input("初始数字:"))
end = int(input("目标数字:"))
step = int(input("限制步数:"))
s = []
n = int(input("按钮数量:"))
for i in range(n):
s.append(input("第%d个:"%(i+1)))
s = tuple(s)
con = s
con = ( (x,y) for x in con for y in s)
for i in range(step-2):
con = ( (*x,y) for x in con for y in s)
for i in con :
num = begin
for j in i:
num = eval(str(num) + j)
if num == end:
print(i)
实际的使用情况
>>> game()
初始数字:0
目标数字:404
限制步数:5
按钮数量:3
第1个:+8
第2个:*10
第3个:/2
('+8', '*10', '*10', '+8', '/2')
>>> game()
初始数字:171
目标数字:23
限制步数:4
按钮数量:3
第1个:*2
第2个:-9
第3个://10
('-9', '*2', '//10', '-9')
('-9', '//10', '*2', '-9')
出现里新按钮 它可以在数字最后面加一个数字
那也没问题这个按钮可以理解为“*10+1” 当然，直接一个1也是可以的
>>> a = 23
>>> b = eval(str(a)+'')
>>> b
235
初始数字:0
目标数字:56
限制步数:3
按钮数量:2
第1个:1
第2个:+5
Traceback (most recent call last):
File "F:\py\测试IDEL\5-3.py", line 48, in <module>
game()
File "F:\py\测试IDEL\5-3.py", line 44, in game
num = eval(str(num) + j)
File "<string>", line 1
01
^
SyntaxError: invalid token
遭遇了一个错误↑↑↑
还是老老实实的写成*10+1吧
26级左右出现了新按钮，其实也没啥， *100+10 就可以啦
我本以为，我可以靠这点代码打通关的，结果我错了
好吧对代码进行微调
for i in con :
num = begin
for j in i:
if "-/" not in j:
num = eval(str(num) + j)
else:
num = int(str(num).replace( j[0], j[3]))
if num == end:
print(i)
使用情况
初始数字:0
目标数字:93
限制步数:4
按钮数量:3
第1个:+6
第2个:*7
第3个:6-/9
('+6', '6-/9', '*7', '6-/9')
完美 φ(>ω<*)
32关遭遇bug
初始数字:11
目标数字:29
限制步数:5
按钮数量:4
第1个:/2
第2个:+3
第3个:1-/2
第4个:2-/9
Traceback (most recent call last):
File "F:\py\测试IDEL\5-3.py", line 52, in games
game()
File "F:\py\测试IDEL\5-3.py", line 47, in game
num = int(str(num).replace( j[0], j[3]))
ValueError: invalid literal for int() with base 10: '0.6875'
解决方法 : int改为float
当初偷得懒，迟早要还的 T^T
for i in con :
num = begin
for j in i:
if "-/" not in j:
num = eval(str(num) + j)
else:
k = j.split('-/')
num = float(str(num).replace( *k ))
if num == end:
print(i)
后来出现了负数....-1 *10+5 = -5 对负数而言 应该是*10-5才对
好吧，再改改
for i in con :
num = begin
for j in i:
if "-/" in j:
k = j.split('-/')
num = float(str(num).replace( *k ))
elif "++" in j:
k =int( j.split('++')[-1] )
num = num*10 + k if num >=0 else num*10 - k
else:
num = eval(str(num) + j)
if num == end:
print(i)
Q：k =int( j.split('++')[-1] )中的[-1]是什么意思
A：split产生的是列表，而且++前面的空白也被切出来了..所以不是[0]
>>> '++5'.split('++')
['', '']
使用情况
初始数字:0
目标数字:-85
限制步数:4
按钮数量:3
第1个:+6
第2个:++5
第3个:-7
('+6', '-7', '-7', '++5')
('-7', '+6', '-7', '++5')
('-7', '-7', '+6', '++5')
PS：再也不用打*10+5啦，格式改成++5
39左右出现新按钮
for j in i:
if "-/" in j:
k = j.split('-/')
num = float(str(num).replace( *k ))
elif "++" in j:
k =int( j.split('++')[-1] )
num = num*10 + k if num >=0 else num*10 - k
elif "+-" in j :
num = -num
else:
num = eval(str(num) + j)
if num == end:
print(i)
使用情况
>>>game()
初始数字:0
目标数字:-13
限制步数:4
按钮数量:3
第1个:+3
第2个:-7
第3个:+-
('+3', '+3', '+-', '-7')
看来得加入新东西啦
if "-/" in j:
k = j.split('-/')
num = float(str(num).replace( *k ))
elif "++" in j:
k =int( j.split('++')[-1] )
num = num*10 + k if num >=0 else num*10 - k
elif "+-" in j :
num = -num
elif "" in j:
num = int(str(num)[::-1])
else:
num = eval(str(num) + j)
另外，大量使用中发现，基础的数据需要手动录入那没有办法，那只能减少其它不必要的按键
#原来的
begin = int(input("初始数字:"))
end = int(input("目标数字:"))
step = int(input("限制步数:"))
s = []
n = int(input("按钮数量:"))
for i in range(n):
s.append(input("第%d个:"%(i+1))) #改后
begin ,end, step = map(int,input("始-终-步:").split(" "))
s = input("按钮们:").split(" ")
使用效果
遭遇bug
>>>game()
始-终-步:0 58 4
按钮们:+4 *4 -3 00
('+4', '*4', '', '-3')
Traceback (most recent call last):
File "F:\py\测试IDEL\5-3.py", line 65, in games
game()
File "F:\py\测试IDEL\5-3.py", line 57, in game
num = int(str(num)[::-1])
ValueError: invalid literal for int() with base 10: '2-'
负数的问题..
微调下（游戏里面应该不会有“翻转”负数的情况）
elif "" in j:
if num >= 0:
num = int(str(num)[::-1])
else:
break
第2个bug
>>>game()
始-终-步:6 4 3
按钮们:++1 /4 00
Traceback (most recent call last):
File "F:\py\测试IDEL\5-3.py", line 68, in games
game()
File "F:\py\测试IDEL\5-3.py", line 58, in game
num = int(str(num)[::-1])
ValueError: invalid literal for int() with base 10: '52.51'
看来小数也不行
elif "" in j:
if num >= 0 and num%1 == 0 :
num = int(str(num)[::-1])
else:
break
又一个bug
>>>game()
始-终-步:6 4 3
按钮们:++1 /4 00
('++1', '', '/4')
('/4', '++1', '/4')
Traceback (most recent call last):
File "F:\py\测试IDEL\5-3.py", line 68, in games
game()
File "F:\py\测试IDEL\5-3.py", line 58, in game
num = int(str(num)[::-1])
ValueError: invalid literal for int() with base 10: '0.61'
浮点数也不行...
elif "" in j:
if num >= 0 :
num = int(str(int(num))[::-1])
else:
break
这下应该没问题啦
62级处，出现无解的情况..
>>>game()
始-终-步:0 102 4
按钮们:++10 *4 +5 00
原因也找到了，原有的代码，为了兼容负数，结果兼容不了“添加两个数字”啦
#原有的
elif "++" in j:
k =int( j.split('++')[-1] )
num = num*10 + k if num >=0 else num*10 - k
#更改后
elif "++" in j:
k = j.split('++')[-1]
num = int(str(num)+k)
PS，必须用int 不能用eval，下面感受下它们的不同
>>> a = int("")
>>> a
10
>>> b = eval("")
Traceback (most recent call last):
File "<pyshell#7>", line 1, in <module>
b = eval("")
File "<string>", line 1
010
^
SyntaxError: invalid token
OK bug修复
>>>game()
始-终-步:0 102 4
按钮们:++10 *4 +5 00
('+5', '*4', '++10', '')
打脸了，
>>>game()
始-终-步:0 7 4
按钮们:++2 +1 /3 00
Traceback (most recent call last):
File "F:\py\测试IDEL\5-3.py", line 71, in games
game()
File "F:\py\测试IDEL\5-3.py", line 53, in game
num = int(str(num)+k)
ValueError: invalid literal for int() with base 10: '7.3333333333333332'
补个int吧
elif "++" in j:
k = j.split('++')[-1]
num = int(str(int(num))+k)
解决了
>>>game()
始-终-步:0 7 4
按钮们:++2 +1 /3 00
('++2', '++2', '/3', '')
('+1', '++2', '', '/3')
按第一个解法，结果...
我发现这个游戏里显示不了小数..
按第一个解法
('++2', '++2', '/3', '00')
0 --> 2 --> 22 --> 7.1 --> 7
else:
num = eval(str(num) + j)
if num%1 != 0:
break
if num == end:
print(i)
加上些代码，由于监测num是否变成小数，一旦变了，直接终止
第71级 无解bug
>>>game()
始-终-步:0 -43 5
按钮们:-5 +7 -9 00
最终原因，游戏里面实验了下，负数可以翻转...-18翻转成-81..
而我的代码否定了负数的翻转...
#之前的
elif "" in j:
if num >= 0 :
num = int(str(int(num))[::-1])
else:
break
#改正后
elif "" in j:
if num >= 0 :
num = int(str(num)[::-1])
else:
num = int(str(num)[1:][::-1])*-1
PS，由于，num不可能是小数，内层的int就去掉了
>>>game()
始-终-步:0 -43 5
按钮们:-5 +7 -9 00
('-5', '-9', '', '+7', '-9')
('-5', '-9', '', '+7', '')
('-5', '-9', '', '-9', '+7')
('-9', '-5', '', '+7', '-9')
('-9', '-5', '', '+7', '')
('-9', '-5', '', '-9', '+7')
......不知道该说些什么...
>>>game()
始-终-步:88 41 4
按钮们:/4 -4 00
Traceback (most recent call last):
File "F:\py\测试IDEL\5-3.py", line 73, in games
game()
File "F:\py\测试IDEL\5-3.py", line 61, in game
num = int(str(num)[::-1])
ValueError: invalid literal for int() with base 10: '0.41'
#之前
if num%1 != 0:
break
if num == end:
print(i)
#之后
if num%1 != 0:
break
else:
num = int(num)
if num == end:
print(i)
bug：算出的解，游戏里面没法用
>>>game()
始-终-步:50 101 5
按钮们:1-/10 +50 00 5-/1 ... ('5-/1', '5-/1', '', '+50', '+50')
游戏： 如果没法转换，按了按钮，也不算步数...
我的代码： 如果没法转换，按了按钮，算步数...
结果出现了一些偏差.......
for j in i:
if "-/" in j:
k = j.split('-/')
num = float(str(num).replace( *k ))
#改为
for j in i:
if "-/" in j:
num_0 = num
k = j.split('-/')
num = float(str(num).replace( *k ))
if num_0 == num:
break
89级处出现新按钮
使用+*+表示吧，PS：尽量使用小键盘
elif "+*+" in j:
num = sum(map(int,str(num)))
103级
>>>game()
始-终-步:9 30 4
按钮们:-5 *-6 +- +*+
Traceback (most recent call last):
File "F:\py\测试IDEL\5-3.py", line 80, in games
game()
File "F:\py\测试IDEL\5-3.py", line 68, in game
num = sum(map(int,str(num)))
ValueError: invalid literal for int() with base 10: '-'
经验证 sum可以对负数求和 -54 --> -9 就是去掉符号再求和
elif "+*+" in j:
if num>=0:
num = sum(map(int,str(num)))
else:
num = -num
num = sum(map(int,str(num)))
num = -num
else:
举个例子1234-->2341-->3412-->4123（这是向左的，还会有向右的）
elif "/**" in j :
num = str(num)
num = int(num[1:]+num[0])
elif "**/" in j:
num = str(num)
num = int(num[-1]+num[:-1])
/* 向左， */ 向右
示例
>>>game()
始-终-步:101 121 3
按钮们:/** **/ +2
('*/', '+2', '/*')
>>>game()
始-终-步:120 210 5
按钮们:+1 /** +-
Traceback (most recent call last):
File "F:\py\测试IDEL\5-3.py", line 91, in games
game()
File "F:\py\测试IDEL\5-3.py", line 76, in game
num = int(num[1:]+num[0])
ValueError: invalid literal for int() with base 10: '123-'
负数..负数是去掉符号再移动
elif "/*" in j :
fh = 1 if num>=0 else -1
num = str(abs(num))
num = int(num[1:]+num[0])
num = num*fh
elif "*/" in j:
fh = 1 if num>=0 else -1
num = str(abs(num))
num = int(num[-1]+num[:-1])
num = num*fh
新按钮，作用 23---> 2332
elif "---" in j:
num = str(num)
num = int(num+num[::-1])
使用
>>>game()
始-终-步:91 19 6
按钮们:+5 --- +*+
('+5', '+5', '+5', '---', '+5', '+*+')
('+5', '+5', '+5', '---', '+*+', '+5') ...........
经验证，游戏里面对负数也可以镜像，老套路，忽略符号....
elif "---" in j:
fh = 1 if num>=0 else -1
num = str(abs(num))
num = int(num+num[::-1])
num = num*fh
发现新特性，游戏中不能6位以上的数字
if num%1 != 0 :
break
else:
num = int(num)
#改为
if num%1 != 0 or num >=10**6 :
break
else:
num = int(num)
最终代码
def game():
begin ,end, step = map(int,input("始-终-步:").split(" "))
s = input("按钮们:").split(" ") s = tuple(s)
con = s
con = ( (x,y) for x in con for y in s)
for i in range(step-2):
con = ( (*x,y) for x in con for y in s)
for i in con :
num = begin
for j in i:
if "-/" in j:
num_0 = num
k = j.split('-/')
num = float(str(num).replace( *k ))
if num_0 == num:
break
elif "++" in j:
k = j.split('++')[-1]
num = int(str(num)+k)
elif "+-" in j :
num = -num
elif "" in j:
if num >= 0 :
num = int(str(num)[::-1])
else:
num = int(str(num)[1:][::-1])*-1
elif "+*+" in j:
if num>=0:
num = sum(map(int,str(num)))
else:
num = -num
num = sum(map(int,str(num)))
num = -num
elif "/**" in j :
fh = 1 if num>=0 else -1
num = str(abs(num))
num = int(num[1:]+num[0])
num = num*fh
elif "**/" in j:
fh = 1 if num>=0 else -1
num = str(abs(num))
num = int(num[-1]+num[:-1])
num = num*fh
elif "---" in j:
fh = 1 if num>=0 else -1
num = str(abs(num))
num = int(num+num[::-1])
num = num*fh
else:
num = eval(str(num) + j)
if num%1 != 0 or num >=10**6 :
break
else:
num = int(num)
if num == end:
print(i)
烂尾啦
133级遇到了新按钮，我短时间内找不到解决方法
#
暴力求解Calculator：The Game的更多相关文章
- ＰＯＪ 1562（L - 暴力求解、DFS）
油田问题(L - 暴力求解.DFS) Description The GeoSurvComp geologic survey company is responsible for detecting ...
- 逆向暴力求解 538.D Weird Chess
11.12.2018 逆向暴力求解 538.D Weird Chess New Point: 没有读好题 越界的情况无法判断,所以输出任何一种就可以 所以他给你的样例输出完全是误导 输出还搞错了~ 输 ...
- 隐型马尔科夫模型(HMM)向前算法实例讲解(暴力求解+代码实现)---盒子模型
先来解释一下HMM的向前算法: 前向后向算法是前向算法和后向算法的统称,这两个算法都可以用来求HMM观测序列的概率.我们先来看看前向算法是如何求解这个问题的. 前向算法本质上属于动态规划的算法,也就是 ...
- BestCoder Round #79 (div.2)-jrMz and angles，，暴力求解~
jrMz and angle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other ...
- hdu6570Wave (暴力求解)
Problem Description Avin is studying series. A series is called "wave" if the following co ...
- <字符串匹配>KMP算法为何比暴力求解的时间复杂度更低?
str表示文本串,m表示模式串; str[i+j] 和 m[j] 是正在进行匹配的字符; KMP的时间复杂度是O(m+n) , 暴力求解的时间复杂度是O(m*n) KMP利用了B[0:j]和A[i ...
- HDU 4462 Scaring the Birds （暴力求解，二进制法）
题意:给定一个 n*n的矩阵,在一些位置放上稻草人,每个稻草人的范围是一定,问你最少几个能覆盖整个矩阵. 析:稻草人最多才10个,所以考虑暴力,然后利用二进制法,很容易求解,并且时间很少0ms,注意有 ...
- ZOJ 2856 Happy Life 暴力求解
因为是Special Judge 的题目,只要输出正确答案即可,不唯一 暴力力求解, 只要每次改变 happiness 值为负的人的符号即可. 如果计算出当前人的 happiness 值为负,那么将其 ...
- (暴力求解)Encoding HDU1020
Encoding 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1020 Time Limit: 2000/1000 MS (Java/Others) ...
随机推荐
- Python爬虫基础之正则表达式
一.Python正则表达式的基本使用 Python 3 使用re模块可以实现大部分的正则表达式情况. 1.re.compile(pattern, flags=0) re.compile构建匹配规则并返 ...
- Linux 用户组
文件权限 r w x 文件时的权限介绍 r 可读 可以使用 cat.less等命令 w 可写 可以编辑,删除此文件 x 可执行 可以命令行模式下提交给内核运行此命令 当时目录时 r 可以使用ls列出 ...
- python2 使用pip安装psycopg2出现错误：Command "python setup.py egg_info" failed with error code 1 in /tmp/pip-install-mvzdNj/psycopg2/
公司业务需求,开发语言python2,需要使用数据库:postgresql,需要安装模块psycopg2这个模块, 使用pip install psycopg2 报错: Command "p ...
- 在js中获取上传图片的宽度和高度
Html: <input type="file" id="MapUploadTd" onchange="getMapPictureSize(th ...
- @PostConstruct 和 @PreConstruct
1.从Java EE5规范开始,Servlet中增加了两个影响Servlet生命周期的注解,@PostConstruct和@PreDestroy,这两个注解被用来修饰一个非静态的void()方法.写法 ...
- js获取当前时间并实时刷新
效果如图: 代码如下: <html> <head> <title>js获取当前时间并实时刷新</title> <script> //页面加载 ...
- UOJ#206. 【APIO2016】Gap 构造 交互题
原文链接www.cnblogs.com/zhouzhendong/p/UOJ206.html 题解 T = 1 的情况直接大力从两边向中间询问即可. T = 2 的情况挺妙的,我没想到. 考虑首先花费 ...
- 《JAVA程序设计》结对编程联系_四则运算（第一周：阶段总结）
结对对象与其博客链接 20175312陶光远:https://www.cnblogs.com/20175312-tgy/p/10630566.html 需求分析 (一)功能需求 1.自动生成题目(本周 ...
- [enum]enum的用法
ENUM概况 enum枚举类型是C/C++中的一种数据类型,与struct和class一样是用户自定义的类型,其特点在于enum类型的变量取值是有限的,是可以一一列举出来的. ENUM定义 C++ e ...
- ISP PIPLINE (十二) Sharpening
什么是sharpening? 不解释,从左到右为sharpen , 从右到左为blur. 简单理解为边缘增强,使得轮廓清晰.增强对比度. 如何进行sharpening? 下面是实际sharpen的过程 ...