【算法入门经典】 7.1简单枚举【除法】

#include<stdio.h>

int Judge(int n,int m)
{
int num[11];
int k = 0,flag = 0;
while(n > 0)
{
num[k++] = n%10;
n/=10;
}
while( m > 0)
{
num[k++] = m%10;
m/=10;
}//把除数和被除数放进同一个数组，方便进行比较
if(k == 9)//当分母为0时
flag = 1;
for(int i = 0; i < 10; i ++)
{
for(int j = i+1; j < 10; j ++)//比较每一位数，保证每一位数相同并且分母不能小于分子
{
if(flag)
if(num[i] == num[j] ||num[i] == 0)
return 0;
if(!flag)
if(num[i] == num[j])
return 0;
}
}
return 1;
}

int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i = 1234; i < 98765; i ++)
{
if(n*i> 98765)
continue;
if(Judge(i,n*i))
printf("%d / %05d = %d\n",n*i,i,n);
}
}
return 0;
}