带分数

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;
/**
 * 标题：带分数
    100 可以表示为带分数的形式：100 = 3 + 69258 / 714
    还可以表示为：100 = 82 + 3546 / 197
    注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
    类似这样的带分数，100 有 11 种表示法。
题目要求：
从标准输入读入一个正整数N (N<1000*1000)
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！
例如：
用户输入：
100
程序输出：
11
再例如：
用户输入：
105
程序输出：
6

 * @author Administrator
 *
 */
public class Test9_1
{
	static int count = 0;
	static HashSet<String> set = new HashSet<String>();
	static boolean flag = false;
	static int numlength = 0;
	static int part = 0;
	static int num = 0;

	public static void main(String[] args)
	{
		Scanner scan = new Scanner(System.in);
		num = scan.nextInt();

		for (int i = 1; i < num; i++)
		{
			flag = false;// 判断i中是否有重复的数字,或者有零
			set.removeAll(set);
			isRepeat(i);
			if (flag)
				continue;

			part = num - i;// 得到分数要表示的数
			numlength = set.size();

			ArrayList<String> al = new ArrayList<String>();
			for (int j = 1; j <= 9; j++)
			{
				al.add(Integer.valueOf(j).toString());
			}
			al.removeAll(set);// 够成分数的数字
			range(al, 0, al.size());
		}
		System.out.println(count);

	}

	public static void isRepeat(int i)
	{
		String str = String.valueOf(i);
		for (int j = 0; j < str.length(); j++)
		{
			if (!set.add(Character.valueOf(str.charAt(j)).toString()))
			{
				flag = true;// 有重复的数字
				break;
			} else if (str.charAt(j) == '0')
			{
				flag = true;
				break;
			}
		}
	}

	public static void range(ArrayList<String> list, int start, int length)
	{
		if (start == length)
		{

			for (int i = 1; i <= list.size() / 2; i++)// i表示分母的位数
			{
				String str1 = "";// 分子
				String str2 = "";// 分母
				for (int j = 0; j < list.size(); j++)
				{
					if (j < list.size() - i)
					{
						str1 += list.get(j);
					} else
					{
						str2 += list.get(j);
					}
				}
				if (Integer.valueOf(str1) / Integer.valueOf(str2) == part
						&& Integer.valueOf(str1) % Integer.valueOf(str2) == 0)
				{
					System.out.println(num + "=" + (num - part) + "+" + str1
							+ "/" + str2);
					count++;
				}
			}
			return;
		} else
		{
			for (int i = start; i < list.size(); i++)
			{
				String temp = list.get(i);
				list.set(i, list.get(start));
				list.set(start, temp);
				range(list, start + 1, length);
				temp = list.get(i);
				list.set(i, list.get(start));
				list.set(start, temp);
			}
		}

	}

}