每日一练 — 2021.12.05

---

一、python输出不重复的字符

1、程序简介

• 输入一个字符串，把最左边的10个不重复的字符（大小写算不同字符）挑选出来。 如不重复的字符不到10个，则按实际数目输出。

输入格式:

• 输入一个字符串s。

输出格式:

• 输出一个字符串，包含字符串s最左边10个不重复的字符。不到10个按实际输出。
• 输入样例1: Hello world, hello python
• 输出样例1: Helo wrd,h
• 输入样例2: succeed
• 输出样例2: suced

2、程序代码

# -*- coding: utf-8 -*-
"""
Created on Sun Dec  5 10:29:26 2021
Function:
@author: 小梁aixj
"""
def unique(s):
    set1=set([])
    out=''
    for i in range(len(s)):
        c=s[i]
        if c not in set1:
            out=out + c
            set1.add(c)
    return out[0:10]
def main():
    strin='Hello world, hello python'
    ret=unique(strin)
    print(ret)
if __name__=='__main__':
    main()

3、运行结果

二、实现保留3位有效数字（四舍六入五成双规则）

1、程序简介

输出样例

• 输入：输出：

1. 1234 1234
2. 12 12.0
3. 4 4.00
4. 0.2 0.200
5. 0.32 0.320
6. 1.3 1.30
7. 1.235 1.24
8. 1.245 1.24
9. 1.2451 1.25

2、程序代码

# -*- coding: utf-8 -*-
"""
Created on Sun Dec  5 10:30:01 2021
Function:
@author: 小梁aixj
"""
a=input('输入数字：')
if '.' in a:
    a=float(a)
    if a*1000+10!=5:
        a='%.2f'%(a)
    else:
        if len(str(a).split('.')[1])>3:
            a='%.2f'%(a)
        else:
            if int(a*100%10%2)==1:
                a=float('%.2f'%float(int(a*100)/100))+0.01
            else:
                a='%.2f'%float(int(a*100)/100)
    print(a)
else:
    a=int(a)
    if a>99:
        print(a)
    else:
        if 0 <a< 10:
            print('%.2f'%a)
        else:
            print(float(a))

3、运行结果

三、迷宫问题，需要用到递归

1、程序简介

问题描述：

• 一只老鼠在一个n×n迷宫的入口处，它想要吃迷宫出口处放着奶酪，问这只老鼠能否吃到奶酪？如果可以吃到，请给出一条从入口到奶酪的路径。
  思考：解决问题之前，我们首先要做的就是仔细研究问题，找出问题的已知条件和要得到的是什么。和解数学问题、物理问题一样要先弄懂问题。那么，老鼠走迷宫问题的已知条件有什么呢？

数学模型重新定义问题：

问题：

• 问老鼠能否吃到奶酪就是问能否找到一条从迷宫入口到出口的路径。如果不能找到，那么老鼠就吃不到奶酪；如果能够找到，那么就给出这条路径。

• 观察10×10的迷宫。这个迷宫其实是由10×10=100个格子组成的，其中绿色格子代表墙，白色格子代表路，如图（1）所示。“绿色格子代表墙，白色格子代表路”是用语言形式描述的，需要转换成数学的形式。用1和0分别定义绿色格子和白色格子，可以得到如图（2）的迷宫。

• 将上面10×10的迷宫定义为如下的二维数组，即

    m[10][10]=[1,1,1,0,1,1,1,1,1,1,
               1,0,0,0,0,0,0,0,1,1,
               1,0,1,1,1,1,1,0,0,1,
               1,0,1,0,0,0,0,1,0,1,
               1,0,1,0,1,1,0,0,0,1,
               1,0,0,1,1,0,1,0,1,1,
               1,1,1,1,0,0,0,0,1,1,
               1,0,0,0,0,1,1,1,0,0,
               1,0,1,1,0,0,0,0,0,1,
               1,1,1,1,1,1,1,1,1,1]
  

• 有了对迷宫的数学定义，就可以很简单的定义迷宫的入口和出口了。迷宫的入口是m[0][3]，出口是m[7][9]。老鼠走迷宫问题就是要找一条从入口到出口的路径，如果存在就返回这条路径；如果不存在，就返回不存在这种路径。也就是说，要在二维数组m中找一条从m[0][3]到m[7][9]全部为0的路径。
  请使用递归解决迷宫路径查找问题。

2、程序代码

# -*- coding: utf-8 -*-
"""
Created on Sun Dec  5 10:31:23 2021
Function:
@author: 小梁aixj
"""
def maze(m, n, route, pos, export):
    """
    走迷宫
    m         - 迷宫数组，列表
    n         - 迷宫阶数
    route     - 可能的路线，列表
    pos       - 当前位置，元组
    export    - 出口位置，元组
    """
    route.append(pos)
    if pos == export:
        print(route)
    if pos[0] > 0 and m[pos[0]-1][pos[1]] == 0 and (pos[0]-1, pos[1]) not in route:
        maze(m, n, route[:], (pos[0]-1, pos[1]), export)
    if pos[0] < n-1 and m[pos[0]+1][pos[1]]==0 and (pos[0]+1, pos[1]) not in route:
        maze(m, n, route[:], (pos[0]+1, pos[1]), export)
    if pos[1] > 0 and m[pos[0]][pos[1]-1]==0 and (pos[0], pos[1]-1) not in route:
        maze(m, n, route[:], (pos[0], pos[1]-1), export)
    if pos[1] < n-1 and m[pos[0]][pos[1]+1]==0 and (pos[0], pos[1]+1) not in route:
        maze(m, n, route[:], (pos[0], pos[1]+1), export)
m=[
   [1,1,1,0,1,1,1,1,1,1],
   [1,0,0,0,0,0,0,0,1,1],
   [1,0,1,1,1,1,1,0,0,1],
   [1,0,1,0,0,0,0,1,0,1],
   [1,0,1,0,1,1,0,0,0,1],
   [1,0,0,1,1,0,1,0,1,1],
   [1,1,1,1,0,0,0,0,1,1],
   [1,0,0,0,0,1,1,1,0,0],
   [1,0,1,1,0,0,0,0,0,1],
   [1,1,1,1,1,1,1,1,1,1]
   ]
maze(m, len(m), list(), (0,3), (7,9))

3、运行结果