编程范例-算24游戏

用户设定

1 题目

(a) 源程序代码最短.

(b) 最快求得某组合的一个解.

(c) 最快求得某组合的所有解.

2 剖题

• 我又找到一个好玩的编程练习： 算 24 . 就是给出四个介乎 (1,2,....10) 的数字, 只用四则运算 (加减乘除, 包括括号) 得出结果 24. 每个数字只能用一次.

  例子: 1 2 3 8 ->  (2-1) * 3 * 8 = 24 
             ->  (8-2) * (1+3) = 24; 可见每组数字能有多于一个解, 也有的数字组合无解, 如 1, 1, 1, 1. 
   

• 要求写一个纯 Python 程序 (外接 C/C++ 扩展模块视为作弊) 自动计算某组数字的运算方法使其得出答案为 24.
• 程序需写成一个函数 calc24(a, b, c, d), 输出格式为一字符串表示运算过程如 “(2-1)*3*8”
• (b), (c) 的验证方式如下:

      1 import time
      2 problems = [ [1,2,3,8] , [1,2,3,4], [1,1,1,1], [7,8,8,10] ]
      3 starttime = time.time()
      4 for problem in problems:
      5 a, b, c, d, = problem
      6 print calc24(a, b, c, d)
      7 print "共用了", time.time( )-starttime, "时间单位."

3 相关资料