class A {
        public static void main(String[] args){
        /*
        该公司笔试题就1个，要求在10分钟内作完。
    题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412325等，要求："4"不能在第三位，"3"与"5"不能相连。
请问这题怎么做呢
        */
        Z: for (int i =122345;i<=543221 ; i++) {
                int[] a = new int[6]; int s =0;
                for (int j =i;j>0 ;j/=10 ) {
                        a[s]=j%10;
                        s++;
                }
                int[] ar ={1,2,2,3,4,5};
                int sum =0;
                W: for (int x =0;x<=5 ;x++ ) {
                       
                         for (int y =0 ;y<=5 ;y++ ) {
                                if (a[x] ==ar[y]) {
                                        sum++;
                                        ar[y]=100;
                                        continue W;

                                }
                        }

                }
                if (sum ==6) {
                        if (a[3]!=4) {
                                for (int t =0;t<=4 ;t++ ) {
                                        if (a[t]==3||a[t]==5) {
                                                if (a[t+1]!=3&&a[t+1]!=5) {
                                                        System.out.println(i);
                                                        continue Z;
                                                }
                                        }
                               
                                }
                        }
                }
        }

        }
}

你的结果里有很多5和3相连的情况，按照你的思路，去掉了5和3相连的情况，结果是198个，这是我的代码:

1. /**
   
2.          * 题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412325等，要求：
   
3.          * "4"不能在第三位，"3"与"5"不能相连。
   
4.          */
   
5.         public static void main(String[] args) {
   
6.                 TreeSet<Integer> result = new TreeSet<>();
   
7.                 for (int i = 122345; i <= 543221; i++) {
   
8.                         String num = Integer.toString(i);
   
9.                         if (num.toCharArray()[2] == '4' || num.contains("35") || num.contains("53")) {
   
10.                                 continue;
    
11.                         }
    
12. 
    
13.                         int count = 0;
    
14.                         int[] array = { 1, 2, 2, 3, 4, 5 };
    
15.                         for (Character a : num.toCharArray()) {
    
16.                                 for (int b = 0; b < 6; b++) {
    
17.                                         if (array[b] == Integer.parseInt(a.toString())) {
    
18.                                                 count++;
    
19.                                                 array[b] = -1;
    
20.                                                 break;
    
21.                                         }
    
22.                                 }
    
23.                         }
    
24.                         if (count == 6) {
    
25.                                 result.add(new Integer(i));
    
26.                         }
    
27.                 }
    
28. 
    
29.                 System.out.println("共有" + result.size() + "个");
    
30.                 for (Integer item : result) {
    
31.                         System.out.println(item);
    
32.                 }
    
33.         }

复制代码

yanzhendong 发表于 2016-5-12 23:56
你的结果里有很多5和3相连的情况，按照你的思路，去掉了5和3相连的情况，结果是198个，这是我的代码: ...

恩恩,谢谢,,,刚刚看了下,,有一句话写错了,,continue Z; 应该在第二个if 语句的外面...

lass A {
        public static void main(String[] args){
        /*
        该公司笔试题就1个，要求在10分钟内作完。
    题目如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412325等，要求："4"不能在第三位，"3"与"5"不能相连。
请问这题怎么做呢
        */
        Z: for (int i =122345;i<=543221 ; i++) {
                int[] a = new int[6]; int s =0;
                for (int j =i;j>0 ;j/=10 ) {
                        a[s]=j%10;
                        s++;
                }
                int[] ar ={1,2,2,3,4,5};
                int sum =0;
                W: for (int x =0;x<=5 ;x++ ) {
                       
                         for (int y =0 ;y<=5 ;y++ ) {
                                if (a[x] ==ar[y]) {
                                        sum++;
                                        ar[y]=100;
                                        continue W;

                                }
                        }

                }
                if (sum ==6) {
                        if (a[3]!=4) {
                                for (int t =0;t<=4 ;t++ ) {
                                        if (a[t]==3|| a[t]==5) {
                                                if (a[t+1]!=5&&a[t+1]!=3) {
                                                        System.out.println(i);
                                                       
                                                }
                                                continue Z;
                                        }
                                       
                                        }
                                }
                        }
               
        }

        }
}

日常逛逛....