问题描述:
找出形如 abc*de (三位数乘以两位数) 的算式,使得在完整的竖式中,所有数字属于一个特定的数字集合。输入数字集合 (相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。
样例输入:
2357
样例输出:
775
X 33
-----
2325
2325
-----
25575
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String n=sc.next();
char[] arr2=new char[99]; //字符数组,用来存放,abc,de,x,y,z所有涉及到的数字
for (int abc = 111; abc <= 999; abc++) {
for (int de = 11; de <= 99; de++) {
int x=abc*(de%10);//x=abc*e
int y=abc*(de/10);//y=abc*d
int z=abc*de;
int flag=0;//flag==0:表示有结果
//1.分别把abc,de,x,y,z用String.valueOf先转化为字符串
//2.再使用toCharArray()转为为字符数组
//3.最后使用System.arraycopy将abc,de,x,y,z分别拷贝到arr2这个字符数组
System.arraycopy(String.valueOf(abc).toCharArray(), 0, arr2, 0, 3);
System.arraycopy(String.valueOf(de).toCharArray(), 0, arr2, 3, 2);
System.arraycopy(String.valueOf(x).toCharArray(), 0, arr2, 5, String.valueOf(x).length());
System.arraycopy(String.valueOf(y).toCharArray(), 0, arr2, 5+String.valueOf(x).length(), String.valueOf(y).length());
System.arraycopy(String.valueOf(z).toCharArray(), 0, arr2, 5+String.valueOf(x).length()+String.valueOf(y).length(), String.valueOf(z).length());
//遍历arr2字符数组
for (int i = 0; i < arr2.length; i++) {
if(arr2[i]==0)break;//如果为0,表示已经判断完了所有涉及到的数字,就可以退出了
if(!n.contains(arr2[i]+"")){//如果有arr2中的数字没有在输入集合中出现flag置为1
flag=1;
}
}
if(flag==0) {
System.out.printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z);
}
}
}
}
}