UVA725 Division（紫书例题第七章1）

UVA725 Division（暴力破解法入门）

历史告诉我们就算是紫书上有翻译，只看紫书不看原文的输入输出要求是不行的。

#include<stdio.h>
#include<string.h>
int disnum(int a)
{

    int c[5];
    memset(c,0,sizeof(c));
    int i,j;
    for(i=0;i<5;i++){
        c[i]=a%10;
        a/=10;
    }

    for(i=0;i<5;i++){
        for(j=0;j<5;j++)
            if(c[i]==c[j]&&i!=j) return 0;
    }
    return 1;
}

int disnumTen(int a,int b)
{

    int c[10];
    memset(c,0,sizeof(c));
    int i,j;
    for(i=0;i<5;i++){
        c[i]=a%10;
        a/=10;
    }
    for(i=5;i<10;i++){
        c[i]=b%10;
        b/=10;
    }

    for(i=0;i<10;i++){
        for(j=0;j<10;j++)
            if(c[i]==c[j]&&i!=j) return 0;
    }
    return 1;

}
void division(int n)
{
    int i,cnt=0;
    for(i=1234;i<=98765;i++)
        if(disnum(i)&&disnum(i*n)&&(i*n)<=98765&&disnumTen(i,i*n)){
            printf("%d / %05d = %d\n",i*n,i,n);
            cnt++;
        }
    if(cnt==0)
        printf("There are no solutions for %d.\n",n);
}
int main()
{
    int n,cnt=0;
    while(scanf("%d",&n)&&n){
        if(cnt++) printf("\n");
        division(n);
    }
    return 0;
}