小练习20160201：称量乒乓球

wei_Y

1. import random
   
2. 
   
3. 
   
4. def find(num1, num2, output=False):
   
5. 
   
6.     # 初始化。
   
7.     all_nums = ['0' for i in range(num1)]
   
8.     all_nums[num2-1] = '00'
   
9.     result = []
   
10. 
    
11.     # 称量。
    
12.     def calc(all_nums=all_nums, time=0):
    
13.         # 取标志单双。
    
14.         length = len(all_nums)
    
15.         flag = length % 2
    
16.         if length == 2 or length == 3:
    
17.             print("{0}次称量得出结果。".format(time+1))
    
18.             result.append(time+1)
    
19.             return
    
20.         # 双数。
    
21.         if not flag:
    
22.             half = length / 2
    
23.             half = int(half)
    
24.             # 比较大小。
    
25.             if len(''.join(all_nums[:half])) > len(''.join(all_nums[half:])):
    
26.                 if output:
    
27.                     print('{0}次称量,称量剩余的{1}-{2}球和{3}-{4}球,重量不同，继续称量。 '.format(time+1, 1, half, half+1, length))
    
28.                 calc(all_nums=all_nums[:half], time=time+1)
    
29.             else:
    
30.                 if output:
    
31.                     print('{0}次称量,称量剩余的{1}-{2}球和{3}-{4}球,重量不同，继续称量。 '.format(time+1, 1, half, half+1, length))
    
32.                 calc(all_nums=all_nums[half:], time=time+1)
    
33.         # 单数。
    
34.         else:
    
35.             half = (length-1) / 2
    
36.             half = int(half)
    
37.             # 比较大小。
    
38.             if len(''.join(all_nums[:half])) > len(''.join(all_nums[half:-1])):
    
39.                 if output:
    
40.                     print('{0}次称量,称量剩余的{1}-{2}球和{3}-{4}球,重量不同，继续称量。 '.format(time+1, 1, half, half+1, length))
    
41.                 calc(all_nums=all_nums[:half], time=time+1)
    
42.             elif len(''.join(all_nums[:half])) < len(''.join(all_nums[half:-1])):
    
43.                 if output:
    
44.                     print('{0}次称量,称量剩余的{1}-{2}球和{3}-{4}球,重量不同，继续称量。 '.format(time+1, 1, half, half+1, length))
    
45.                 calc(all_nums=all_nums[half:-1], time=time+1)
    
46.             else:
    
47.                 print('{0}次称量,称量剩余的{1}-{2}球和{3}-{4}球,重量相同 '.format(time+1, half, length, half+1, length))
    
48.                 result.append(time+1)
    
49.                 return
    
50.     calc()
    
51.     return result[0]

复制代码

写完才发现二分法是次优解，占坑待编辑。