除法 Division

除法

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/A

题意：

   输入正整数n按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中

a~j恰好为0~9的一个排列（可以有前导0），2<=n<=79。

Sample Input 

61
62
0

 

Sample Output 

There are no solutions for 61.

79546 / 01283 = 62
94736 / 01528 = 62

 

 分析：

     由fghij可以算出abcde，所有我们只需要枚举fghij，然后判断abcdefghij这些数字是否都不相等即可。

注意输出的格式（空格）。

#include<iostream>
#include<cstdio>
using namespace std;
int b[10];
int per(int x,int y)
{int i;
if(y>98765) return 0;
for(i=0;i<10;i++)
 b[i]=0;
if(x<10000)   b[0]=1;
while(x)
{
    b[x%10]=1;
    x=x/10;
}
while(y)
{
b[y%10]=1;
y=y/10;
}
int sum=0;
for( i=0;i<10;i++)
 sum=sum+b[i];
return (sum==10);
}
int main()
{ 
    int n,c=0,i,count;
    scanf("%d",&n);
   while(n)
   { 
      if(c++) cout<<endl;
      count=0;
     for(i=1234;i<100000;i++)
     {
       if(per(i,i*n))  
       {
           printf("%05d / %05d = %d\n",i*n,i,n);
          count++;
       }
     }
     if(count==0)
         printf("There are no solutions for %d.\n",n);
     scanf("%d",&n);
     }
   
return 0;
}