编辑代码

import java.lang.*;
class Main {
    static int ans = Integer.MAX_VALUE;
	public static void main(String[] args) {
        //JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
        int[] q = new int[]{1,9,8,4,5,6};
        f(q,0);
        System.out.println(ans);
	}
    public static void f(int[] q,int k)
    {
        if(k==3)
        {
            print(q);
        }
        for(int i = k;i<3;i++)
        {
            int temp = q[k];
            q[k] = q[i];
            q[i] = temp;
            f(q,k+1);//回溯
            temp = q[i];
            q[i] = q[k];
            q[k] = temp;
        }
    }
    public static void print(int[] arr)
    {
        String s = "";
        for(int i = 0;i<3;i++)
        {
            s = arr[i]+s;
        }
        System.out.println(s);
        int j = 0;
        int k = 0;
        for(int i = 1;i<3;i++)
        {
            String a = s.substring(0,i);
            String b = s.substring(i);
            j = Integer.valueOf(a);
            k = Integer.valueOf(b);
            ans = Math.min(ans,k+j);
        }

    }
}