带分数

标题：带分数

    100 可以表示为带分数的形式：100 = 3 + 69258 / 714

    还可以表示为：100 = 82 + 3546 / 197

    注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
    类似这样的带分数，100 有 11 种表示法。

题目要求：
从标准输入读入一个正整数N (N<1000*1000)
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！


例如：
用户输入：
100
程序输出：
11

再例如：
用户输入：
105
程序输出：
6

资源约定：
峰值内存消耗（含虚拟机） < 64M
CPU消耗  < 3000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

import java.util.Scanner;

public class 带分数 {
	static int[] arr={1,2,3,4,5,6,7,8,9};
	static int sum=0;
		public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int N=Integer.parseInt(sc.nextLine());
	//	long start=System.currentTimeMillis();
		
		f(0, N);
		System.out.println(sum);
	//	long end=System.currentTimeMillis();
		//System.out.println(end-start);
	}
	private static void f(int n,int N) {
		// TODO Auto-generated method stub
		if(n==arr.length)
		panduan( N);
		else{
			for(int i=n;i<arr.length;i++){
				int temp=arr[i];
				arr[i]=arr[n];
				arr[n]=temp;
				f(n+1, N);
				temp=arr[i];
				arr[i]=arr[n];
				arr[n]=temp;
				
			}
		}
	}
	private static void panduan(int N) {
		// TODO Auto-generated method stub
		int len=0;
		int num=N;
		while(num/10!=0){
			len++;
			num=num/10;
		}
			
		for(int i=0;i<=len;i++){
			int num1=sum(0,i);
			if(num1>=N)return;
			for(int j=(arr.length-1-i)/2+i;j<arr.length-1;j++){
				int num2=sum(i+1,j);
				int num3=sum(j+1,arr.length-1);
				
				if((num2%num3==0)&&(num1+num2/num3==N))
					{sum++;
					
					}
			}		
		}
					
		}
	private static int sum(int start, int end) {
		// TODO Auto-generated method stub
		int num=0;
		for(int i=start;i<=end;i++ )
			num=num*10+arr[i];
		return num;
	
	}

}