除法

题意：输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所有结果。

如果没有找到则输出“There are no solutions for N.”。这里2<=n<=79。

样例输入： 62

样例输出：

79546/01238=62

94736/01528=62

暴力也要注意技巧啊 。。。

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=10;

int check(int abcde,int fghij){
    int a[maxn]={0};
    if(fghij<10000) a[0]=1;

    while(abcde){
        int d=abcde%10;
        if(a[d]) return 0;
        a[d]=1;
        abcde/=10;
    }
    while(fghij){
        int f=fghij%10;
        if(a[f]) return 0;
        a[f]=1;
        fghij/=10;
    }
    return 1;
}

int main(){
    int n;
    cin>>n;
    int end=98765/n;
    int cnt=0;
    for( int i=1234; i<=end; i++ ){
        int k=i*n;
        if(k>=12345&&check(k,i)){
            printf("%05d / %05d = %d\n",k,i,n);
        }
        cnt++;
    }
    if(cnt==0){
        printf("There are no solutions for %d.\n",n);
    }
    return 0;
}