uva 725

最新推荐文章于 2021-05-16 18:32:26 发布

flyawayl

最新推荐文章于 2021-05-16 18:32:26 发布

阅读量302

点赞数

文章标签： uva 枚举

本文链接：https://blog.csdn.net/flyawayl/article/details/52166019

版权

枚举被除数即可。

AC代码

#include<cstdio>
#include<cstring>
int v[10];

bool check(int x,int y,int n)
{
    if(y>100000)
    return false;   

    memset(v,0,sizeof(v));

    int ok=1;
    if(x<10000)
    v[0]++;
    while(x)
    {
        int ind=x%10;
        v[ind]++;
        x/=10;
    }
    while(y)
    {
        int ind=y%10;
        v[ind]++;
        y/=10;
    }
    for(int i=0;i<10;++i)
    {
        if(v[i]!=1)
        {
            ok=0;
            break;
        }
    }
    if(ok)
    return true;
    else return false;
}
int main()
{
    int n; 
    int cnt=0; //
    while(scanf("%d",&n)==1&&n!=0)
    {
    if(cnt++) printf("\n");
    int ok=0;
    for(int i=1234;i<=50000;++i)
    {
        int y=i*n;
        if(check(i,y,n))
        {
        ok=1;
        printf("%d / %05d = %d\n",y,i,n);
        }
    }
    if(!ok)
    printf("There are no solutions for %d.\n",n);
    }
    return 0;
}