华为2017实习生招聘笔试题-公司年会_2017华为机试题--全排列问题

公司年会

解题思路

• N是输入的三个数中最大的数，因此N最大为9。由于任意3个不重复的数（不考虑2，5，6，9倒转的情况）组成的一位数有3种，两位数有6种，加起来9种。如果考虑2，5，6，9倒转情况则种树更多，因此这题的题设下就不需要考虑三位数的情况，因为是求从小到大第N大的数（三位数肯定在9开外）
• 考虑各种不合法输入

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String in = sc.nextLine();
        String[] numsOfString = in.split(",");

        if(numsOfString.length != 3){//必须三个数字
            System.out.println(-1);
            return;
        }
        int[] nums = new int[3];//存储三个输入数字
        for(int i = 0; i < 3; i++){
            nums[i] = Integer.valueOf(numsOfString[i]);
        }
        int twoOrFive = 0;
        int sixOrNine = 0;
        for(int n : nums){//判断数字是否符合要求
            if(n < 1 || n > 9){
                System.out.println(-1);
                return;
            }
            if(n == 2 || n == 5)
                twoOrFive++;
            if(n == 6 || n == 9)
                sixOrNine++;
        }
        if(twoOrFive == 2 || sixOrNine == 2){//2,5或6,9一起出现，不符合要求
            System.out.println(-1);
            return;
        }
        if(nums[0] == nums[1] || nums[0] == nums[2] || nums[1] == nums[2]){//不能有重复数字
            System.out.println(-1);
            return;
        }
        List<Integer> list = new ArrayList<Integer>();//结果序列
        for(int i = 0; i < 3; i++) {//放入1位数
            int num = nums[i];
            if(num == 2 || num == 5 || num == 6 || num == 9){
                if(num == 2 || num == 5){
                    list.add(2);list.add(5);
                }
                else{
                    list.add(6);list.add(9);
                }
            }
            else
                list.add(num);
        }
        int size = list.size();
        for(int i = 0; i < size; i++)//放入2位数
            for(int j = 0; j < size; j++)
                if(i != j)
                    if(isOk(list.get(i),list.get(j)))
                        list.add(list.get(i) * 10 + list.get(j));
        int max = Math.max(Math.max(nums[0],nums[1]),nums[2]);
        Collections.sort(list);//排序
        System.out.println(list.get(max - 1));
    }
    public static boolean isOk(int n,int m){//生成两位数的时候2，5或6，9不能一起算
        if(n == 2 || n == 5)
            return m != 2 && m != 5;
        else if(n == 6 || n == 9)
            return m != 6 && m != 9;
        return true;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66