A44569.24点游戏
普及+/提高
官方
通过率:50.00%
时间限制:1.00s
内存限制:256MB
题目描述
现在Alice现在遇到一个问题, 如果给 Alice 有四个互不相同的数 a,b,c,d ,Alice能否通过若干运算操作,利用这四个数构造出一个值为 24 的倍数的表达式。
请你判断这是否可行。若不可行,请输出 Impossible ;若可行,请给出一种可能的构造方式。
本题存在多次询问。
输入格式
第一行输入一个整数 n ,代表询问的次数 (1≤n≤2e5)
接下来会有 n 行,每一行有四个整数 ai bi ci di ,中间用空格隔开,代表第 i 次询问的 4 个数。(1≤ai,bi,ci,di≤1e5)
输出格式
输出 n 行,对于第 i 个询问,如果有解,请输出任意一种可能的构造,否则,请输出 Impossible ;
注意不要存在行末空格
输入输出样例
输入#1
2 1 2 3 4 98 93 21 1
输出#1
1*2*3*4 (93-21)*(1+98)
说明/提示
表达式规则
- 中缀表达式:严格遵循运算符在操作数中间的中缀表示法(如
1+2*3
)。 - 数字使用:所有数字必须被使用且仅使用一次(例如给定数字
1,2
,不可写成1+1
)。 - 无空格:表达式中不允许出现任何空格(如
1 + 2
非法,需写作1+2
),包括行末空格。 - 可用符号:仅允许
+
、-
、*
、/
、(
、)
六种符号(除法为/
,非反斜杠)。 - 除法约束:
- 除数不能为
0
(如3/0
非法); - 除法结果必须为整数(如
6/3
合法,5/2
非法)。
- 除数不能为
- 负号限制:
-
仅作为二元运算符,禁止单独用作负号(如-1+2
非法,1-2
合法)。 - 长度限制:表达式总字符数 不超过 100 字符(含数字、符号,不含空格)。