竖式问题-《算法竞赛入门经典》（Java语言）

在校大学生小白，从今天开始想每周做一道刘汝佳《算法竞赛入门经典-第二版》上的例题，用Java语言实现。本人算法基础较弱，也未经历过系统的学习，在此将代码发布到博客中，希望各路大佬多多指教。

《算法竞赛入门经典》P41

• 竖式问题。找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中， 所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有 竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出 （为了便于观察，竖式中的空格改用小数点显示，但所写程序中应该输出空格，而非小数 点）.

样例输入：
2357
样例输出：
<1>
..775
X..33
----
.2325
2325.
----
25575

The number of solutions = 1

import java.util.Scanner;

public class Main {

	public static int[] getNumbers(String s)
	{
		int[] numbers=new int[s.length()];
		char[] chars=s.toCharArray();
		for(int i=0;i<numbers.length;i++)
		{
			numbers[i]=(int)(chars[i]-'0');
		}
		return numbers;
	}
	
	public static int[] getdes(int[] numbers)
	{
		int[] des=new int[numbers.length*numbers.length];
		int n=0;
		for(int i=0;i<numbers.length;i++)
		{
			for(int j=0;j<numbers.length;j++)
			{
				des[n]=numbers[i]*10+numbers[j];;
				n++;
			}
		}
		return des;
	}
	
	public static boolean isAllInArray(String s,int result)
	{
		char[] results=Integer.toString(result).toCharArray();
		for(char r:results)
		{
			int flag=s.indexOf(r);
			if(flag==-1)
			{
				return false;
			}
		}
		return true;
	}
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		String s=in.nextLine();
		in.close();
		int[] numbers=getNumbers(s);
		int[] des=getdes(numbers);
		int count=0;
		//由于竖式中所有出现的数字都要是指定序列中的，所以遍历此数组来组合数据即可
		for(int i=0;i<numbers.length;i++)
		{
			for(int j=0;j<numbers.length;j++)
			{
				for(int k=0;k<numbers.length;k++)
				{
					int abc=numbers[i]*100+numbers[j]*10+numbers[k];//构造三位数
					for(int n=0;n<des.length;n++)
					{
						int de=des[n];
						int d=de/10;
						int e=de%10;
						int result1=e*abc;
						int result2=d*abc;
						int result=result1+result2*10;
						if(isAllInArray(s,result1)&&isAllInArray(s, result2)&&isAllInArray(s, result))
						{
							count++;
							System.out.println(String.format("<%d>", count));
							System.out.println(String.format("%5d\nX%4d", abc,de));
							System.out.println("-----");
							System.out.println(String.format("%5d\n%-5d",result1,result2));
							System.out.println("-----");
							System.out.println(String.format("%5d\n", result));
						}
					}
				}
			}
		}
		System.out.println("The number of solutions = "+count);
		
	}
}

测试：

1278
<1>
  111
X  11
-----
  111
111  
-----
 1221

<2>
  111
X  17
-----
  777
111  
-----
 1887

<3>
  111
X  71
-----
  111
777  
-----
 7881

<4>
  117
X  11
-----
  117
117  
-----
 1287

<5>
  171
X  11
-----
  171
171  
-----
 1881

<6>
  711
X  11
-----
  711
711  
-----
 7821

<7>
  717
X  11
-----
  717
717  
-----
 7887

The number of solutions = 7