简单枚举-除法

//简单枚举-除法，输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式
#include<iostream>
#include<algorithm>
using namespace std;

//0~9排列
int A[10]={0,1,2,3,4,5,6,7,8,9};
int n;
void print_permutation()
{
do
{
if(A[0]!=0&&A[5]!=0)
{
int s1=A[4]+A[3]*10+A[2]*100+A[1]*1000+A[0]*10000;
int s2=A[9]+A[8]*10+A[7]*100+A[6]*1000+A[5]*10000;
if(n*s2==s1)
cout<<s1<<"/"<<s2<<"="<<n<<endl;
}

}while(next_permutation(A,A+10));

}
int main()
{
cin>>n;
print_permutation();
system("pause");
}