A4813 | 24点游戏
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
现在Alice现在遇到一个问题， 如果给 Alice 有四个互不相同的数 $a,b,c,d$ ，Alice能否通过若干运算操作，利用这四个数构造出一个值为 24 的倍数的表达式。
请你判断这是否可行。若不可行，请输出 $Impossible$ ；若可行，请给出一种可能的构造方式。
本题存在多次询问。
请你判断这是否可行。若不可行，请输出 $Impossible$ ；若可行，请给出一种可能的构造方式。
本题存在多次询问。
输入格式
第一行输入一个整数 $n$ ，代表询问的次数 ($1 \le n \le 2e5$)
接下来会有 $n$ 行，每一行有四个整数 $a_i$ $b_i$ $c_i$ $d_i$ ，中间用空格隔开，代表第 $i$ 次询问的 $4$ 个数。（$1 \le a_i,b_i,c_i,d_i \le 1e5$）
接下来会有 $n$ 行，每一行有四个整数 $a_i$ $b_i$ $c_i$ $d_i$ ，中间用空格隔开，代表第 $i$ 次询问的 $4$ 个数。（$1 \le a_i,b_i,c_i,d_i \le 1e5$）
输出格式
输出 $n$ 行，对于第 $i$ 个询问，如果有解，请输出任意一种可能的构造，否则，请输出 $Impossible$ ；
注意不要存在行末空格
注意不要存在行末空格
输入输出样例
输入 #1
2 1 2 3 4 98 93 21 1
输出 #1
1*2*3*4 (93-21)*(1+98)
表达式规则
1. 中缀表达式：严格遵循运算符在操作数中间的中缀表示法（如
1+2*3）。 2. 数字使用：所有数字必须被使用且仅使用一次（例如给定数字
1,2，不可写成 1+1）。 3. 无空格：表达式中不允许出现任何空格（如
1 + 2 非法，需写作 1+2），包括行末空格。 4. 可用符号：仅允许
+、-、*、/、(、) 六种符号（除法为 /，非反斜杠）。 5. 除法约束：
- 除数不能为
0（如 3/0 非法）； - 除法结果必须为整数（如
6/3 合法，5/2 非法）。 6. 负号限制：
- 仅作为二元运算符，禁止单独用作负号（如 -1+2 非法，1-2 合法）。 7. 长度限制：表达式总字符数 不超过 100 字符（含数字、符号，不含空格）。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？