第七章部分例题

 

除法

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

bool jude(int a,int b)
{
    if(a>98765) return false;

    int ans[12];
    memset(ans,0,sizeof(ans));

    if(b<10000)
        ans[0]=1;

    while(a)
    {
        ans[a%10]=1;
        a/=10;
    }

    while(b)
    {
        ans[b%10]=1;
        b/=10;
    }

    int to=0;
    for(int i=0;i<10;i++)
        to+=ans[i];

    if(to==10) return true;
    else return false;
}

int main()
{
    int n;

    cin>>n;
    int f=0;

    for(int i=1234;i<100000;i++)
    {
        if(jude(i*n,i))
        {
            if(i<10000)
                printf("%d/0%d=%d\n",n*i,i,n);
            else
                printf("%d/%d=%d\n",n*i,i,n);

            f=1;
        }
    }

    if(f==0)
        printf("NO\n");
    
    return 0;
}