排列式算法题

问题描述

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

输出格式

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

样例输出

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

思路

为了满足1 ~ 9 共九位数刚好都用
3位数 只能 =  1位数 * 3 位数 ||  2位数 * 2位数
四位数 = 1 * 4位数 || 2 * 3 位数  
（4 +1 +4 = 9 || 4 +2 + 3 = 9）
推下去的五位数都不能满足，不用考虑。

/**
    next_permutation(a, a + 9); 全排列函数， 常用。在 头文件中
  */

#include 
#include 

using namespace std;

int main()
{
    int a[9] = {1,2,3,4,5,6,7,8,9};
    
   
    do 
    { 
        // 四位数 = 1位数 * 四位数
        int res = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
        int x = a[4];
        int y = a[5]* 1000 + a[6] * 100 + a[7] * 10 + a[8] ;
        if ( res == x  * y) 
        {
            printf("%d = %d x %d\n", res, x, y);
        }
        
        // 四位数= 2位数 * 3位数
        int ans = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];
        int q = a[4] * 10 + a[5] ;
        int p = a[6] * 100 + a[7] * 10 + a[8];
        if (ans == p * q)
            printf("%d = %d x %d\n", ans, q, p);
    } while (next_permutation(a,a+9));
    
}

结果：