蓝桥杯真题最大乘积题解

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可

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

984672∗351=345619872

98751∗3462=341875962

9∗87146325=784316925

..........................

符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少? 注意，需要输出的是一个整数，表示那个最大的积，只输出乘积，不要输出整个算式。

题目思路

这题首先要保证两个条件，首先乘积要最大，其次乘积结果要包含123456789且不重复。

咱先看第一个乘积最大哈，

乘积最大我们要用到穷举。简化下思路：

1.一层循环：生成1~9的所有数字全排列

2.二层循环：每一个排列，用乘号做分隔符，分成两组数

3.计算每组数的乘积

差不多咱看乘积结果不重复那个，

这个我们要用到判断。判断我们要用到set这个数据类型。set能从一个数据集合中取出数据，在set中每个元素的值都唯一。也先说下思路吧：

1.先把乘积那9个数放到一个字符串里，这里我们要用到to_string（它是c++标准库里的一个函数，它会将不同的数值转换成其对应的字符串表示）

string s = to_string(n);

2.set在这里有啥用呢，它不是可以让字符串里的每个元素都唯一吗，要是有重复不就被拿掉了吗，拿掉之后，这个字符串里的数是不是就不是9个了，这不就起到判断的作用了嘛，对不

3.我们用sort函数对字符串s进行排序