Division， UVa 725 除法

题目：输入一个正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a~j恰好为数字0~9的一个排列（可以有前导0），2<=n<=79。

样例输入：

62

样例输出：

79546 / 01283 = 62

94736 / 01528 = 62

分析：枚举，只需要枚举出fghij就可以算出abcde，然后判断是否所有数字都不相同即可，不过这里的枚举有一点技巧，就是当计算出来的abcde大于98765的时候可以直接判断错误，这里判断两个数的每一位都不相同我用的是采用一个数组，然后把每一个数字在对应的数组中的位置的元素换成1，

然后判断数组中的元素是否全部都为1即可。

#include "stdio.h"
int judge (int a,int b) {
	if (a>98765) return 0;
	int num[10] = {0};
	if (b<10000) num[0]=1;
	while (a) {
		num[a%10] = 1;
		a /= 10;
	} 
	while (b) {
		num[b%10] = 1;
		b /= 10;
	}
	int sum = 0;
	for (int i = 0; i < 10; i++)
		if (num[i] != 1)
			return 0;
	return  1;
}
int main () {
	int n;
	while (scanf ("%d",&n) !=EOF) {
		for (int i = 1234; i < 100000; i++) {
			if (judge(i*n,i))
				printf ("%05d / %05d = %d\n",i*n,i,n);
		}
	}
	return 0;
}