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

7.1.1除法

泪目 我是暴力都不会的菜鸡啊~~，之前一直在想怎么判断每位数都不同的情况，结果弄复杂了也没有解决，看了别人的博客才知道，原来可以这样，新的一年，希望自己的码力提升一点！

#include

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