UVA 725 Division(暴力枚举 简单)

UVA 725 Division

题意

输入n，输出满足abcde/fghij=n的表达式（从小到大），其中a~j是0~9的一个排列

解决

1. 枚举fghij，算出abcde，然后判断一下0~9的数字有没有被无重复的用完
2. 就是注意一下，0~9的每一个数字都要用到

int used[10];
bool judge(int a,int b)
{
    if(b>98765) return false;
    memset(used,0,sizeof(used));
    if(a<10000) used[0]=1;      //形如0xxxx的数字中，0已经被使用
    while(a)
    {
        used[a%10]++;
        a/=10;
    }
    while(b)
    {
        used[b%10]++;
        b/=10;
    }
    int sum=0;
    rep(i,0,10) if(used[i]>1||used[i]==0) return false;
    return true;
}

int main()
{
    //open();
    //out();
    int n,cases=0;
    while(1)
    {
        scanf("%d",&n);
        if(!n) break;
        if(cases++) printf("\n");
        int cnt=0;
        rep(i,1234,100000){             //枚举fghij，算出abcde，然后judge一下
            if(judge(i,i*n)){           //i是除数，i*n是被除数
                printf("%05d / %05d = %d\n",i*n,i,n);
                cnt++;
            }
        }
        if(!cnt) printf("There are no solutions for %d.\n",n);
    }
}