UVA - 725 Division 暴力

题目：给你一个数字n，用0~9,10个数字组成两个五位数，使得他们的商为n，按顺序输出所有结果。

思路：

我先将符合题目条件的五位数都求出来了，然后枚举符合题目条件的除数，然后求出被除数，看看被除数是否符合条件。

代码写的很啰嗦，其实可以开个100000的数字，将符合条件的数置为1就行。

代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=1e5+5;
int n;
int vis[10];
int kind[maxn];
int cnt=0;
void dfs(int x,int num)
{
    if(num==5)
    {
        kind[cnt++]=x;
        return;
    }
    for (int i=0;i<=9;i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            int tx=x*10+i;
            dfs(tx,num+1);
            vis[i]=0;
        }
    }
}
int main()
{
    memset (kind,0,sizeof(kind));
    memset (vis,0,sizeof(vis));
    dfs(0,0);
    int r=0;
    while (scanf("%d",&n)!=EOF&&n)
    {
        if(r++) printf("\n");
        int num=0;
        int vis[10];
        for (int i=0;i<cnt;i++)
        {
            memset (vis,0,sizeof(vis));
            int t=kind[i];
            if(t*n>=100000) break;
            for (int j=0;j<5;j++)
            {
                vis[t%10]=1;
                t/=10;
            }
            int q=kind[i]*n,flag=0;;
            for (int j=0;j<5;j++)
            {
                if(vis[q%10])
                {
                    flag=1;
                    break;
                }
                vis[q%10]=1;
                q/=10;
            }
            if(flag==0)
            {
                printf("%05d / %05d = %d\n",kind[i]*n,kind[i],n);
                num++;
            }
        }
        if(num==0) printf("There are no solutions for %d.\n",n);
    }
    return 0;
}