24 点是一种益智游戏。24 点是把 4 个整数(一般是正整数)通过加减乘除以及括号运算,使最后的计算结果是 24 的一个数学游戏。
24 点通常是使用扑克牌来进行游戏的,一副牌中抽去大小王后还剩下 52 张(如果初练也可只用 1~10 这 40 张牌),任意抽取 4 张牌(称为牌组),用加、减、乘、除(可加括号)把牌面上的数算成 24。每张牌必须只能用一次,如抽出的牌是 3、8、8、9,那么算式为 (9-8)*8*3或 3*8/(9-8) 或 (9-8/8)*3 等。
现在,给定四个 1 到 10 之间的正整数,请你给出一个计算 24 点的算式。
请注意,算式中只能包含数字和 (、)、+、-、*、/ 字符;算式中包含的数字必须为给定的四个数字之一,并且每个数字恰好被使用一次;与常规的 24 点规则不同,算式中的 / 表示“整除”运算,例如 7/4 的运算结果为 1;算式允许合法的括号序列嵌套,不过需要保证算式的总长度不超过 100 个字符。
算式可能不唯一,输出任何一个结果为 24 的算式均可通过此题。所有数据保证至少有一组解。
一行四个 1 到 10 之间的正整数。
一个由数字和 (、)、+、-、*、/ 字符组成的字符串,长度不超过 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)