蓝桥杯2013年第四届真题-带分数（java代码）

解题思路:
因为要用1-9的每个数字组成带分数，所以创建一个包含1-9的数组，进行全排列，然后再对排列的情况进行组合，组合过后比较是否等于输入的数。
注意事项:

参考代码:

import java.util.Scanner;

public class 带分数 {
   static int res=0;
   static int n;

   public static void a(int[] arr,int pos)//对数组进行全排列，将排列好的数组进行检查，组成带分数的形式，判断能否等于n，如果等于则res加一
   {
       if(pos==9)//当下标为9时表示已经排列好了的情况，这是检查该排列是否有组合会等于n
       {
           check(arr);
           return;
       }
       int m=pos,t;
       for(int i=pos;i<arr.length;i++)
       {
           t=arr[pos];
           arr[pos]=arr[i];
           arr[i]=t;
           a(arr,pos+1);
           t=arr[pos];
           arr[pos]=arr[i];
           arr[i]=t;

       }
   }
   public static void check(int[] arr)
   {
       int a=0,b=0,c=0;//a代表整数部分，b代表分子，c代表分母

       for(int i=1;i<=7;i++)//因为分子分母必须要有一个数字才能是带分数，所以整数最多为7位
       {
           a=toInt(arr,0,i);
           for(int j=1;j<=9-i-1;j++)
           {
               b=toInt(arr,i,j);
               c=toInt(arr,i+j,9-i-j);
               if(a+b/c==n&&b%c==0)
                   res++;
           }
       }
   }
   public static int toInt(int[] arr,int pos,int len)
   {
       int r=0;
       int t=1;
       for(int i=pos+len-1;i>=pos;i--)
       {
           r+=arr[i]*t;
           t*=10;
       }
       return r;
   }
   public static void main(String[] args)
   {
       int[] arr=new int[]{1,2,3,4,5,6,7,8,9};
       Scanner in=new Scanner(System.in);
       n=in.nextInt();
       a(arr,0);
       System.out.println(res);
   }
}