#508. 24 点

传统 1000 ms 256 MiB
标准 IO
Special Judge 匿名 标签

题目描述

24 点是一种益智游戏。24 点是把 4 个整数(一般是正整数)通过加减乘除以及括号运算,使最后的计算结果是 24 的一个数学游戏。

24 点通常是使用扑克牌来进行游戏的,一副牌中抽去大小王后还剩下 52 张(如果初练也可只用 1~10 这 40 张牌),任意抽取 4 张牌(称为牌组),用加、减、乘、除(可加括号)把牌面上的数算成 24。每张牌必须只能用一次,如抽出的牌是 3、8、8、9,那么算式为 (9-8)*8*33*8/(9-8)(9-8/8)*3 等。

现在,给定四个 1 到 10 之间的正整数,请你给出一个计算 24 点的算式。

请注意,算式中只能包含数字和 ()+-*/ 字符;算式中包含的数字必须为给定的四个数字之一,并且每个数字恰好被使用一次;与常规的 24 点规则不同,算式中的 / 表示“整除”运算,例如 7/4 的运算结果为 1;算式允许合法的括号序列嵌套,不过需要保证算式的总长度不超过 100 个字符。

算式可能不唯一,输出任何一个结果为 24 的算式均可通过此题。所有数据保证至少有一组解。

输入格式

一行四个 111010 之间的正整数。

输出格式

一个由数字和 ()+-*/ 字符组成的字符串,长度不超过 100 个字符。

样例

样例输入 1

4 4 10 10

样例输出 1

(-4+10*10)/4

样例输入 2

5 5 5 5

样例输出 2

(5*5)-5/5

样例输入 3

7 8 9 2

样例输出 3

8*9/(7/2)