蓝桥杯决赛 c/c++ c组 第二题 最大乘积（c++描述）

题目：

标题：最大乘积

把 1~9 这9个数字分成两组，中间插入乘号，
有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。

比如：
984672 * 351 = 345619872
98751 * 3462 = 341875962
9 * 87146325 = 784316925
…

符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？

---

思路：

深搜解题，深搜不难，较难点在查重和相乘。
原数查重： 原数直接两重for循环查重即可。
相乘求积： 如无重则记录数字，然后用 / % 求出前后两段进行相乘，n表示的是拆分位置，每次结束后向右移一位。
乘积查重： 由于数字不好查重，则转为字符串进行查重，检查完毕若没有重复，则再转为int与前一个存储数据比较大小，如大于则存入。
答案： 839542176

---

代码：

#include <iostream>
#include <string>
using namespace std;
int index[15], value[15];
int max; // 最大的符合要求数

void check()
{
   
	// 查重
	for (int i = 1; i < 9; i++)
	{
   
		for (int j = i + 1; j < 10; j++