竖式问题

最新推荐文章于 2020-12-08 14:05:49 发布

ancheng_gjc

最新推荐文章于 2020-12-08 14:05:49 发布

阅读量703

点赞数 1

文章标签：算法竖式

本文链接：https://blog.csdn.net/S_honghu/article/details/51339379

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

竖式问题：

找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字

都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每

一个竖式前应有编号，之后应有一个空行。最后输出结的总数。

样例输入：

2357

样例输出：

<1>

775

X 33

-----

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;
    }

}