竖式问题:
找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字
都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每
一个竖式前应有编号,之后应有一个空行。最后输出结的总数。
样例输入:
2357
样例输出:
<1>
775
X 33
—–
2325
2325
—–
25575
The number of solutions = 1
import java.util.Scanner;
public class Main {
private static Scanner sc;
public static void main(String[] args) {
sc = new Scanner(System.in);
String s = sc.next();
int count = 0;
for (int i = 100; i <= 999; i++) {
for (int j = 10; j <= 99; j++) {
int x = i * (j % 10);
int y = i * (j / 10);
int z = i * j;
if (contain(s, i)) {
if (contain(s, j)) {
if (contain(s, x)) {
if (contain(s, y)) {
if (contain(s, z)) {
count++;
System.out.println("<"+count+">");
System.out.printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n", i, j, x, y, z);
}
}
}
}
}
}
}
System.out.println("The number of solutions = "+count);
}
//检测整数a中的每个字符是不是包含于字符串s中,如果包含则返回true,否则返回false
private static boolean contain(String s, int a) {
char[] ch = String.valueOf(a).toCharArray();
int len_ch = ch.length;
String str = null;
for (int i = 0; i < len_ch; i++) {
str = String.valueOf(ch[i]);
if (!s.contains(str)) {
return false;
}
}
return true;
}
}