数字游戏 时限：1s 空间：256m 格莱尔非常喜欢“简化版计算24”的数字游戏，其游戏规则是：对4个1~9的自然数，进行加、减、乘三种运算，要求运算结果等于24，乘法的优先级高于加法和减法，并且算式中不可以用括号，不可以改变4个数字出现的顺序。 如给出的4个数（可以相同，也可以互不相同）是6、6、6、6，则有两种可能的解答方案：6+6+6+6=24，6*6-6-6=24，输出内容：2。 如给出的4个数是2、3、6、7，则没有解答方案，输出内容：0。 输入格式 一行，包含4个整数（1<=整数<=9），数与数之间以一个空格隔开。 输出格式 一行，一个整数，表示可解答的方案总数。

以下是 Python3 的代码实现：

from itertools import permutations

def calculate(a, b, op):
    if op == "+":
        return a + b
    elif op == "-":
        return a - b
    elif op == "*":
        return a * b

def solve(nums):
    cnt = 0
    ops = ["+", "-", "*"]
    for perm in permutations(nums, 4):
        for op1 in ops:
            for op2 in ops:
                for op3 in ops:
                    if calculate(calculate(calculate(perm[0], perm[1], op1), perm[2], op2), perm[3], op3) == 24:
                        cnt += 1
    return cnt

nums = list(map(int, input().split()))
print(solve(nums))

解题思路：

1. 枚举所有的排列组合，共有 $9\times8\times7\times6=5040$ 种可能性。
2. 分别枚举每个运算符的选择，共有 $3^3=27$ 种可能性。
3. 判断是否有一种运算符的组合满足条件，如果满足，则计数器加1。
4. 最终输出计数器的值即可。

时间复杂度为 $O(5040\times27)=O(136080)$，可以在1秒内完成计算。