蓝桥杯带分数

/*
 * 一共就这些数据通过排列全部列举出来
 */
import java.util.Scanner;  
  
public class Main {
	
	public static int result = 0;
	public static int num = 0;
	public static int a[]={0,1,2,3,4,5,6,7,8,9};
	
	
	public static int getNum(int a[],int i,int j)//此处包含i和j i和j的范围是1~9
	{
		int num = a[i];
		
		for(int p = i+1;p<j;p++)
		{
			num = num*10+a[p];
		}
		return num;
	}
	
	//交换数据
	public static void swap(int a[],int i,int j)
	{
		int tmp = a[i];
		a[i] = a[j];
		a[j] = tmp;
	}
	
	//对数组中的数据进行排列
	public static void pailie(int k)
	{
		if(k>=9)//到头了不用排了可以进行统计数据了
		{
			//在这个数组中插入两个数据，分成三部分
			for(int i =1;i<=9;i++)
			{
				for(int j = i+1;j<=9;j++)
				{
					int n1 = getNum(a, 1, i+1);
					int n2 = getNum(a,i+1,j);
					int n3 = getNum(a,j,9+1);
					if((n2%n3)!=0)
						continue;
					if(n1+n2/n3==num)
					{
						result++;
					}
				}
			}
			return;
		}
		
		for(int i = k;i<=9;i++)
		{
			swap(a,i,k);
			pailie(k+1);
			swap(a,i,k);
		}
	}
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		num = in.nextInt();
		pailie(1);
		System.out.println(result);
		
	}
}  

华love邵