算法提高 连接乘积

                                                                 

算法提高 连接乘积  

时间限制：1.0s   内存限制：256.0MB

问题描述

　　192这个数很厉害，用它分别乘以1、2、3，会得到：
　　192 x 1 = 192
　　192 x 2 = 384
　　192 x 3 = 576
　　把这三个乘积连起来，得到192384576，正好是一个1~9的全排列
　　我们把上面的运算定义为连接乘积：
　　m x (1 ... n) = k（其中m > 0 且 n > 1，对于上例，m = 192、n = 3、k = 192384576）
　　即k是把m分别乘以1到n的乘积连接起来得到的，则称k为m和n的连接乘积。
　　按字典序输出所有不同的连接乘积k，满足k是1~9的全排列

输出格式

　　每个k占一行

样例输出

显然，结果中应包含一行：
192384576

解释：蓝桥杯比赛java没有包，并且你的类必须是Main

import java.io.*;
import java.lang.*;
import java.util.*;
public class Main {  
   static Vector <String> s=new Vector();
   static String str="";
   public static void main(String[] args) {
	   
	   Scanner sc=new Scanner(System.in);
	   for(int i=1;i<10000;i++) {
		  str="";
	      for(int j=1;j<=10;j++) {
	    	  str+=j*i;
	    	  if(str.length()>9) {
	    		  continue;
	    	  }
	    	  if(check(str)) {
	    		  s.add(str);
	    	  }
	      }
	   }
	   String [] ans =new String[s.size()];
	   Iterator it=s.iterator();
	   int i=0;
	   while(it.hasNext()) {
		   ans[i++]=(String) it.next();
	   }
	   String tmp;
	   for(int j=0;j<s.size();j++) {
		   for(int k=s.size()-1;k>0;k--) {
			   if((ans[k].compareTo(ans[k-1]))<0) {
				   tmp=ans[k];
				   ans[k]=ans[k-1];
				   ans[k-1]=tmp;
			   }
		   }
	   }
	   for(int y=0;y<s.size();y++) {
		   System.out.print(ans[y]+"\n");
	   }
     }
	public static boolean check(String str) {
	if(str.length()!=9) {
		return false;
	}
	int [] vis = new int [24];
	for(int i=0;i<9;i++) {
		if(vis[(str.charAt(i)-'0')]==1||(str.charAt(i))=='0')
			return false;
		vis[(str.charAt(i)-'0')]=1;
	}
	return true;
    }
}