除法

问题描述：输入正整数n，按照从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79。

样例输入：

62

样例输出：

79546/01283=62

94736/01528=62

分析：枚举0~9的所有排列？没有必要，只需要枚举fghij就可以算出abcde，然后判断是否所有数字都不相同即可。不仅程序简单而且枚举量也从10！=3628800降至不到1万。

由此可见，即使采用暴力枚举，也是需要认真分析问题的。

=========================================

#include 
int isright(int,int);
using namespace std;
 
int main()
{
  int n,i;
  while(cin>>n)
  {
  for( i=1234; i*n<=98765;i++)

     if( i<=98765 && i*n >=10234 &&  isright(i,i*n))
           cout<<i*n<<"/"<<i<<"="<<n<<endl;
     if(i>=10234 && i*n >=56789 && isright(i,i*n))
       cout<<i*n<<"/"<<i<<"="<<n<<endl;
  }    
  return 0;  
}
int isright(int x,int y)    //判断x，y是否由不同的0-9九个数组成的
{
int a[10]={0};
for(int i=0;i<5;i++)
{
a[x%10]++;
x/=10;
}
for(int j=0;j<5;j++)
{
a[y%10]++;
y/=10;
}
for(int i=0;i<10;i++)
{
if(a[i]!=1)
return 0;
}
return 1;
}