小乌龟走路问题

Bella666

有一个小乌龟，有两个指令可以控制它，一个是T，一个是F。 T的含义是转身(180度)， F的含义是向前走一步。假设你已经知道了一些指令(例如：FFFTFF)，你需要对这个序列修改n次，修改一次代表将一个位置的T变成F,
或者是F变成T，问 按照修改n次后的指令，小乌龟能到达的最远距离。

例子：s = "FFTFF"  n = 1, 最远距离是5(把T变成F)

qiuyouzhi

1. def func(s, n):
   
2.         return s.replace("T", "F", n).count("F")

复制代码

不经过大脑思考写出的代码

java2python

当然地球人都知道，每一步都是F是最大的
程序的话，好像很麻烦：需要每一个路径（所谓FT，正好对应二进制），如果3步，就是8种情况，bit函数用来生成（0,1）的N位全排列，接下来就是对每一个排列的行，按照0转动，1前进，进行模拟，最后计算结果，把最大距离那个保存起来，最后用比如是（11111），其实就是(FFFFF)和给定的指令(例如：FFFTFF)作比较，差了几位，就是需要改几步

1. def bit(num = 8, state = ()):
   
2.         for pos in range(2):
   
3.                 if len(state) == num - 1:
   
4.                         yield (pos,)
   
5.                 else:
   
6.                         for result in bit(num, state + (pos,)):
   
7.                                 yield (pos,) + result
   
8. 
   
9. one_step=(1,-1)
   
10. max_pos = 0
    
11. max_step = None
    
12. for res in bit(3):
    
13.     pos = 0
    
14.     direct = 0
    
15.     for step in res:
    
16.         if step == 0:
    
17.             direct += 1
    
18.         else:
    
19.             pos += one_step[direct % 2]
    
20.     if abs(pos) > max_pos:
    
21.         max_pos = abs(pos)
    
22.         max_step = res
    
23. print(max_pos,max_step)

复制代码