全排列next_permuntation()(sf12e)

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[9]={1,2,3,4,5,6,7,8,9};

//7254=39*186 //4+2+3=9

//1000=10*100 //4+2+3=9

//4800=4*1200 //4+1+4=9

int main()

{

do{ //结果小的先输出 

int x,y,z;

x=a[0]*1000+a[1]*100+a[2]*10+a[3];

y=a[4]*10+a[5];

z=a[6]*100+a[7]*10+a[8];

if(x==y*z)

printf("%d = %d x %d\n",x,y,z);

x=a[0]*1000+a[1]*100+a[2]*10+a[3];

y=a[4];

z=a[5]*1000+a[6]*100+a[7]*10+a[8];

if(x==y*z)

printf("%d = %d x %d\n",x,y,z);

}while(next_permutation(a,a+9));

}