简单枚举-除法

//简单枚举-除法，输入正整数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");
}