[蓝桥杯][算法提高VIP]排列式

最新推荐文章于 2022-09-11 08:00:16 发布

原创

最新推荐文章于 2022-09-11 08:00:16 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

[蓝桥杯][算法提高VIP]排列式

题目描述

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

输入

无

输出

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

样例输入

无

样例输出

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

由题目可知：
积最多就是四位数
乘数分为两种：
1、一位数和四位数
2、两位数和三位数
既然如此，全排列即可，符合条件的打印出来！

AC代码（使用next_permutation()函数，全排列1~9）：

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <cmath>
#include <map>
#include <set>
#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