蓝桥杯,带分数

标题：带分数

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

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

    注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。

    类似这样的带分数，100 有 11 种表示法。

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

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


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

6

import java.util.Scanner;

/**
 * 带分数
 * 100 可以表示为带分数的形式：100 = 3 + 69258 / 714
 *  还可以表示为：100 = 82 + 3546 / 197
 * 	 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
 *   类似这样的带分数，100 有 11 种表示法。105/6
 *   题目要求：
 *   从标准输入读入一个正整数N (N<1000*1000)
 *   程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
 * 
 *
 */
public class DaiFenShu {
	static int time=0;
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		computer(input.nextInt());
		input.close();
		System.out.println(time);
	}
	
	public static void computer(int num){
		for (int i = 1; i < num; i++) {
			isOk(i, num-i);
		}
	}
	public static void isOk(int p,int l){
		int i=2;
		String s=String.valueOf(p)+String.valueOf(i)+String.valueOf(l*i);
		while(s.length()<=9){
			i++;
			s=String.valueOf(p)+String.valueOf(i)+String.valueOf(l*i);
			if (s.length()==9&&jdgeNum(s)) {
				time++;
			}
		}
		
	}
	public static boolean jdgeNum (String s){
		for (int i = 1; i <= 9; i++) {
			if(s.indexOf(String.valueOf(i))<0){
				return false;
			}
		}
		return true;
	}
}