蓝桥杯 排列式 暴力

问题描述

　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次
　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）
　　结果小的先输出；结果相同的，较小的乘数较小的先输出。

输出格式

　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格
　　较小的乘数写在前面

样例输出

问题中的式子在结果中会出现一行如下：
7254 = 39 x 186

#include<iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
    int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    do {
        int q, w, e; //4位数q = 1位数w * 4位数e 
        q = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
        w = a[4];
        e = a[5] * 1000 + a[6] * 100 + a[7] * 10 + a[8];
        if (q == w * e) {
            cout << q << " = " << w << " x " << e << endl;
        }
        int x, y, z; //4位数x = 2位数y * 3位数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) {
            cout << x << " = " << y << " x " << z << endl;
        }
    } while(next_permutation(a, a + 9));
    return 0;
}