蓝桥杯2013年第四届真题-带分数

import java.util.Scanner;
public class Main {
    static int number;  //统计次数
    static int n;       //输入的正整数
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n= sc.nextInt();
        int []arr={1,2,3,4,5,6,7,8,9};
        dfs(0,arr);
        System.out.println(number);
    }
    public static void dfs(int i,int []arr){
        if(i==arr.length-1){//如果找到一种排列组合就检查是否满足
            check(arr);
            return;
        }
        for (int j = i; j < arr.length; j++) { //i后的每一位数字都有可能出现在i位置构成一种排序
          swap(arr,i,j);
          dfs(i+1,arr);
          swap(arr,i,j);//回溯
        }
    }
    public static void check(int []arr){
        //检查整数部分，整数可能1位也可能7位
        for (int i = 1; i <=7; i++) {
            int num1 = toint(arr, 0, i);
            if (num1 >= n) {
                continue;
            }
            //检查除法部分，分子一定大于分母，后面位数受前面影响
            for (int j = 1; j < 9 - i;j++){
             int num2=toint(arr,i,i+j);
             int num3=toint(arr,i+j,9);
             //分子除以分母一定是整数倍，验证结果是否为n
             if(num2%num3==0 &&num3!=0 &&num1+num2/num3==n){
                number++;
             }
            }
        }
    }
    public static int toint(int []arr,int start,int end){
        int result=0;
        int t=1;//乘数因子
        for (int i = end-1; i >=start; i--) {
         result+=arr[i]*t;
         t*=10;
        }
            return result;
    }
    public static void swap(int[] arr,int i,int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}