算法竞赛入门之除法习题

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

其中a~j恰好为数字0~9的一个排列，2<=n<=79.

输入:62

输出:

79546/01283=62

94736/01528=62 

最佳方法：

直接运用全排列

AC代码：

#include<iostream>
#include<algorithm> 
using namespace std;
int main()
{
int a[10]={0,1,2,3,4,5,6,7,8,9};
int A,B;
int n;
cin>>n;
      do
      {
      A=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
B=a[5]*10000+a[6]*1000+a[7]*100+a[8]*10+a[9];
if(B*n==A)
cout<<A<<"/"<<B<<"="<<n<<endl;  
 }while(next_permutation(a,a+10));
return 0;
}