算法提高 排列式

版权声明：lixiang666 https://blog.csdn.net/weixin_43838785/article/details/90178647

问题描述
　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次
　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）
　　结果小的先输出；结果相同的，较小的乘数较小的先输出。
输出格式
　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格
　　较小的乘数写在前面
样例输出
问题中的式子在结果中会出现一行如下：
7254 = 39 x 186

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
    int a[9]={1,2,3,4,5,6,7,8,9};
    do
    {
        int z=a[0]*1000+a[1]*100+a[2]*10+a[3];
        int x1=a[4];
        int x2=a[4]*10+a[5];
        int y1=a[5]*1000+a[6]*100+a[7]*10+a[8];
        int y2=a[6]*100+a[7]*10+a[8];
        if(z==x1*y1)
		 printf("%d = %d x %d\n",z,x1,y1);
        if(z==x2*y2)
		 printf("%d = %d x %d\n",z,x2,y2);
    }while(next_permutation(a,a+9));
    return 0;
}