修复方程
给出一些包含正整数,加号,乘号和等号的方程,请判断这些方程能否通过插入至多一个数位(若原方程成立则可以不插)使得方程成立。
插入一个数位即将方程视为一个字符串,并将一个0到9之间的数插入中间,开头或末尾。
输入描述:
第一行有一个整数,代表方程的数量。
接下来T行是T个方程,方程只有一个等号,且保证输入合法性,没有前导0,前后没有运算符。
输出描述:
对于每个方程,若其成立或可以通过往该方程中插入一个数位使得方程成立,则输入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
解析:暴力
直接将0-9插入各个位置。
package qihu;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;
public class Main3 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i = 0; i < n; i++)