程序员算法趣题 | （2）数列的四则运算

# op = ["+", "-", "*", "/", ""]
op = ["", "*"]
for i in range(1000,10000):
    # 末尾数字不为0
    if (i % 10 == 0): continue

    # 将四位数转化为数列的方法提供以下两种
    # 利用format 格式化函数 这个格式化输出就是 一串字符串 9999
    # str_i = "{}".format(i)

    #直接用list(str()) 这个就是转化为字符串列表数组 ['9', '8', '8', '1']
    str_i = list(str(i))

    #然后开始遍历计算
    for o1 in range(len(op)):
        for o2 in range(len(op)):
            for o3 in range(len(op)):
                # 如果操作符不为''，其后的数字不为'0'
                if (op[o1] != '' and str_i[1] == '0') or \
                        (op[o2] != '' and str_i[2] == '0'):
                    continue
                val = str_i[0] + op[o1] + str_i[1] + op[o2] + str_i[2] + op[o3] + str_i[3]
                if (len(val) > 4):
                    if (eval(val) == int(str(i)[::-1])):
                        print(str_i,val +"="+str(i)[::-1])

输出结果：

总结：

1.并没有用到所说的逆波兰算法（中缀变后缀，详情看数据结构 栈 的哪一节）

2.在我自己复写的过程中发现，Python需要对0进行处理，否则会报错，代码中有两处对0进行处理

一个是，末尾数字不能为0 ，因为末尾有数字为零的话，倒序就只有3位数

另一个是， 如果操作符不为''，其后的数字不为'0'，因为无论加减乘除一个0，结果都不可能为一个四位数

说白了，对0处理的过程就是要保证，作比较的数列都是4位，不然就无法进行比较，最终就会报错！

3.复习Python的格式化函数 format

以及eval函数    eval() 函数用来执行一个字符串表达式，并返回表达式的值。

链接：菜鸟教程https://www.runoob.com/python/att-string-format.html

https://www.runoob.com/python/python-func-eval.html

Python format 格式化函数

Python 字符串

---

Python2.6 开始，新增了一种格式化字符串的函数 str.format()，它增强了字符串格式化的功能。

基本语法是通过 {} 和 : 来代替以前的 % 。

format 函数可以接受不限个参数，位置可以不按顺序。

实例

>>>"{} {}".format("hello", "world") # 不设置指定位置，按默认顺序 'hello world' >>> "{0} {1}".format("hello", "world") # 设置指定位置 'hello world' >>> "{1} {0} {1}".format("hello", "world") # 设置指定位置 'world hello world'

也可以设置参数：

实例

#!/usr/bin/python # -*- coding: UTF-8 -*- print("网站名：{name}, 地址 {url}".format(name="菜鸟教程", url="www.runoob.com")) # 通过字典设置参数 site = {"name": "菜鸟教程", "url": "www.runoob.com"} print("网站名：{name}, 地址 {url}".format(**site)) # 通过列表索引设置参数 my_list = ['菜鸟教程', 'www.runoob.com'] print("网站名：{0[0]}, 地址 {0[1]}".format(my_list)) # "0" 是必须的

输出结果为：

网站名：菜鸟教程, 地址 www.runoob.com
网站名：菜鸟教程, 地址 www.runoob.com
网站名：菜鸟教程, 地址 www.runoob.com

也可以向 str.format() 传入对象：

实例

#!/usr/bin/python # -*- coding: UTF-8 -*- class AssignValue(object): def __init__(self, value): self.value = value my_value = AssignValue(6) print('value 为: {0.value}'.format(my_value)) # "0" 是可选的

输出结果为：

value 为: 6

数字格式化

下表展示了 str.format() 格式化数字的多种方法：

>>> print("{:.2f}".format(3.1415926));
3.14

数字	格式	输出	描述
3.1415926	{:.2f}	3.14	保留小数点后两位
3.1415926	{:+.2f}	+3.14	带符号保留小数点后两位
-1	{:+.2f}	-1.00	带符号保留小数点后两位
2.71828	{:.0f}	3	不带小数
5	{:0>2d}	05	数字补零 (填充左边, 宽度为2)
5	{:x<4d}	5xxx	数字补x (填充右边, 宽度为4)
10	{:x<4d}	10xx	数字补x (填充右边, 宽度为4)
1000000	{:,}	1,000,000	以逗号分隔的数字格式
0.25	{:.2%}	25.00%	百分比格式
1000000000	{:.2e}	1.00e+09	指数记法
13	{:>10d}	13	右对齐 (默认, 宽度为10)
13	{:<10d}	13	左对齐 (宽度为10)
13	{:^10d}	13	中间对齐 (宽度为10)
11	'{:b}'.format(11) '{:d}'.format(11) '{:o}'.format(11) '{:x}'.format(11) '{:#x}'.format(11) '{:#X}'.format(11)	1011 11 13 b 0xb 0XB	进制

^, <, > 分别是居中、左对齐、右对齐，后面带宽度， : 号后面带填充的字符，只能是一个字符，不指定则默认是用空格填充。

+ 表示在正数前显示 +，负数前显示 -；  （空格）表示在正数前加空格

b、d、o、x 分别是二进制、十进制、八进制、十六进制。

此外我们可以使用大括号 {} 来转义大括号，如下实例：

实例

#!/usr/bin/python # -*- coding: UTF-8 -*- print ("{} 对应的位置是 {{0}}".format("runoob"))

输出结果为：

runoob 对应的位置是 {0}

 

Python eval() 函数

Python 内置函数

---

描述

eval() 函数用来执行一个字符串表达式，并返回表达式的值。

语法

以下是 eval() 方法的语法:

eval(expression[, globals[, locals]])

参数

• expression -- 表达式。
• globals -- 变量作用域，全局命名空间，如果被提供，则必须是一个字典对象。
• locals -- 变量作用域，局部命名空间，如果被提供，可以是任何映射对象。

返回值

返回表达式计算结果。

---

实例

以下展示了使用 eval() 方法的实例：

>>>x = 7 >>> eval( '3 * x' ) 21 >>> eval('pow(2,2)') 4 >>> eval('2 + 2') 4 >>> n=81 >>> eval("n + 4") 85

Python 内置函数