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;}