竖式问题


竖式问题:
     找出所有形如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;
    }

}
点赞