顺序结构-排列式（C++）

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

无

输出：

4396 = 28 x 157
5346 = 18 x 297
5346 = 27 x 198
5796 = 12 x 483
5796 = 42 x 138
6952 = 4 x 1738
7254 = 39 x 186
7632 = 48 x 159
7852 = 4 x 1963

分析：

对于待求的等式：

积 = 被乘数 x 乘数

1. 若积为三位数

   则被乘数与乘数的位数之和为6
   但无论一位数 x 五位数、二位数 x 四位数、三位数 x 三位数，均不能得到一个三位数的积
   

2. 若积为四位数

   则被乘数与乘数的位数之和为5
   一位数 x 四位数、二位数 x 三位数，均可能得到一个四位数
   

3. 若积为五位数

   则被乘数与乘数的位数之和为4
   但无论一位数 x 三位数、二位数 x 二位数都不可能得到一个五位数
   

综上所述：

对于待求等式：为一个积为四位数，其被乘数与乘数的组合有两种（ 一位数 x 四位数、二位数 x 三位数）

运算思路：

将1~9进行全排列，输出符合要求的数据。

代码：

#include <iostream>
#include <algorithm>
using namespace std;

int a[9] = { 1,2,3,4,5,6,7,8,9 };
int main() {
    do {
        int sum = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
        int x1 = a[4];
        int y1 = a[5] * 1000 + a[6] * 100 + a[7] * 10 + a[8];
        int x2 = a[4] * 10 + a[5];
        int y2 = a[6] * 100 + a[7] * 10 + a[8];
        if (sum == x1 * y1)
            cout << sum << " = " << x1 << " x " << y1 << endl;
        else if (sum == x2 * y2)
            cout << sum << " = " << x2 << " x " << y2 << endl;
    } while (next_permutation(a, a + 9));
    return 0;
}

next_permutation（）函数介绍（点击立即前往）