速算游戏
题目描述
jyx和cyy打赌,比谁24点算得快,算得慢的那个人请客。24点的规则是这样的:给定4个1..9的整数,用括号改变运算顺序,通过加、减、乘、除中的一系列运算,得到整数24。注意所有中间结果必须是整数(例如(2*2)/4是允许的,而2*(2/4)是不允许的)。为了赢得这个比赛,请写一个程序帮助我作弊,快速地计算出24点。
输入格式
一行4个整数,为给定的4个数字。输入数据保证有解。
输出格式
一行,以字符串的形式输出结果。注意将每一步的运算的括号补齐(例如(3+5)+6和3* (5+6))。如果有多种解答,输出字典顺序最小的一个。
样例 #1
样例输入 #1
2 3 5 7
样例输出 #1
(((3*5)+2)+7)