#P1582. 2023.09.16-360-第二题-修复方程
2023.09.16-360-第二题-修复方程
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
给出一些仅包含正整数,加号,乘号和等号的方程,请判断这些方程能否通过插入至多一个数位(若原方程成立则可以不插)使得方程成立。 插入一个数位即将方程视为一个字符串,并将一个0到9之间的数插入中间,开头或未尾。
第一行有一个正整数T(1≤Te≤10),代表方程的数量。
接下来T行,每行均有一个仅包含十进制正整数,加号和乘号的方程,每个方程中均只会包含一个等号。
保证输入的方程合法,即每个数均不含前导零,开头和末尾没有运算符,且没有两个相邻的运算符。
输入中方程两边计算结果的最大值不超过1000000000,且每个方程的长度不超过1000。
对于每个方程,若其成立或可以通过往该方程中插入一个数
位使得方程成立,则输出Yes,否则输出No。
输入
6
16=1+2*3
7*8*9=54
1+1=1+22
4*6=22+2
15+7=1+2
11+1=1+5
输出
Yes
Yes
NO
Yes
Yes
NO
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.