原题连接:最大乘积
整体思路:
1—9这9个数分成两组,中间插入乘号!
首先我们可以对数组进行全排列(next_permutation()),列举每一种可能;
而每一种排列都存在 8 种不同的乘法
如:1 * 23456789 12 * 3456789 ~~~~ 12345678 * 9
然后 通过计算之后对结果进行判断,是否只存在1~9这9个数
并依次与比较每次计算的结果去最大值,最后就能得到我们想要的结果!!!
#include <bits/stdc++.h>
using namespace std;
int b[101];
bool check(int x)//判断结果是否只存在1—9这9个数
{
memset(