机试题

题目：9个数1-9组成三个数，如：327 654 981，每个数字只能用一次，每三个数字组成一个新的数字，第二个数是第一个数的两倍，第三个数是第一个数的三倍，用程序实现。



楼主我自己做了一遍，不知是否有更优化的做法。


思路：
1.列出所有可能的第一个数
2.根据第一个数得到第二个以及第三个数的值
3.根据3个数值的9个数字，判断是否有重复的数字，没有重复的数字就是我们要的结果

 

List<Integer> list = new ArrayList<Integer>();
		 
		 //得到所有可能的第一个数(由于第三个数是第一个数的倍数，因此可以判断第一个数的个位不会大于3)
		 for(int i=1;i<=3;i++){
			 for(int j=1;j<=9;j++){
				 for(int k=1;k<=9;k++){
					 String num = String.valueOf(i)+String.valueOf(j)+String.valueOf(k);
					 list.add(Integer.valueOf(num));
					 
				 }
			 }
		 }
		 
		 //用第一个数得到第二个数和第三个数，并合并成一个字符串，判断是否有重复的数值
		 for(int x=0;x<list.size();x++){
			 int num = list.get(x);
			 int num2 = num*2;
			 int num3 = num*3;
			 String newNum = String.valueOf(num)+String.valueOf(num2)+String.valueOf(num3)+" ";
			
			 //排除乘法以后产生‘0’数值的情况
			 if(newNum.indexOf("0")>-1){
				 continue;
			 }
			 
			 //判断1-9的数字字符在三个数中是否重复
			 for(int y=1;y<10;y++){
				
				 String[] str = newNum.split(String.valueOf(y));
				 
				 if(str.length>2){
					 break;
				 }
				 
				 if(y == 9){
					 System.out.println("= "+num+" "+num2+" "+num3);
				 }
			 }
		 }

 

 

结果：

 

= 192 384 576
= 219 438 657
= 273 546 819
= 327 654 981