本文共 1421 字，大约阅读时间需要 4 分钟。

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

思路：

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

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

代码如下：

 

#include 
   
    #include 
    
     #include 
     
      #include 
      
       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
       
        =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;}
       
      
     
    
   

转载地址：http://ywoen.baihongyu.com/