#P1834. 速算游戏

速算游戏

题目描述

jyx和cyy打赌,比谁24点算得快,算得慢的那个人请客。24点的规则是这样的:给定4个1..9的整数,用括号改变运算顺序,通过加、减、乘、除中的一系列运算,得到整数24。注意所有中间结果必须是整数(例如(2*2)/4是允许的,而2*(2/4)是不允许的)。为了赢得这个比赛,请写一个程序帮助我作弊,快速地计算出24点。

输入格式

一行4个整数,为给定的4个数字。输入数据保证有解。

输出格式

一行,以字符串的形式输出结果。注意将每一步的运算的括号补齐(例如(3+5)+6和3* (5+6))。如果有多种解答,输出字典顺序最小的一个。

2 3 5 7 
(((3*5)+2)+7)