除法 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[];
 int per(int x,int y)
 {int i;
 if(y>) return ;
 for(i=;i<;i++)
  b[i]=;
 if(x<)   b[]=;
 while(x)
 {
     b[x%]=;
     x=x/;
 }
 while(y)
 {
 b[y%]=;
 y=y/;
 }
 int sum=;
 for( i=;i<;i++)
  sum=sum+b[i];
 return (sum==);
 }
 int main()
 {
     int n,c=,i,count;
     scanf("%d",&n);
    while(n)
    {
       if(c++) cout<<endl;
       count=;
      for(i=;i<;i++)
      {
        if(per(i,i*n))
        {
            printf("%05d / %05d = %d\n",i*n,i,n);
           count++;
        }
      }
      if(count==)
          printf("There are no solutions for %d.\n",n);
      scanf("%d",&n);
      }

 return ;
 }