问题描述
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); 全排列函数, 常用。在<algorithm> 头文件中
*/
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[9] = {