除法 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 ;

 }