赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P7183: 4的表达式
传统题
1.000s
时间限制
256MB
内存限制
2 提交
1 解决
【题目描述】
【题目描述】
编写一个程序,在给定整数
n
,该程序将生成一个求解为
n
的数学表达式,该解决方案被限制为使用恰好四个
4
和恰好三个从集合
{*
,
+
,
-
,
/}
中选择的二进制运算。数字
4
是您唯一可以使用的数字。不允许将四个数字连接以生成其他数字,例如
44
或
444
。
例如,给定
n
=
0
,则解为
4*4-4*4
=
0
。给定
n=7
,解决方案为
4+4-4/4=7
。除法被认为是截断整数除法,使
1/4
为
0
(而不是
0.25
)。假设运算的通常优先级为
4+4*4=20
,而不是
32
。并不是所有的整数输入都有使用具有上述限制的四个
4
的解(考虑
n
=
11
)。
【输入】
输入一个整数
m (1
≤
m
≤
1000)
,表示接下来的测试用例数。接下来的
m
行中的每一行都正好包含一个范围为
-1000
≤
n
≤
1000
的
n
的整数值。
【输出】
对于每个测试用例,打印一行输出,其中包含使用四个
4
来达到目标数的方程或短语“
no solution
”。按照样例输出的格式输出公式;使用空格分隔打印的数字和符号。如果有多个这样的方程计算为目标整数,请打印其中任何一个。
【样本输入
1
】
5
9
0
7
11
24
【样本输出
1
】
4 + 4 + 4 / 4 = 9 4 + 4 - 4 - 4 = 0 4 + 4 - 4 / 4 = 7 no solution 4 + 4 + 4 * 4 = 24
【样例输入】
复制
5 9 0 7 11 24
【样例输出】
复制
4 + 4 + 4 / 4 = 9 4 + 4 - 4 - 4 = 0 4 + 4 - 4 / 4 = 7 no solution 4 + 4 + 4 * 4 = 24
题目类型~
中级
难度3.2
咻咻~
提交答案
状态
返回