藍橋杯 2018決賽 最大乘積 （全排列暴力）

題目描述

把 1~9 這9個數字分成兩組，中間插入乘號，

有的時候，它們的乘積也只包含1~9這9個數字，而且每個數字只出現1次。

比如：984672 * 351 = 345619872

98751 * 3462 = 341875962

9 * 87146325 = 784316925

…符合這種規律的算式還有很多，請你計算在所有這些算式中，乘積最大是多少？

輸出輸出乙個整數表示答案

注意：乘積也必須是1-9各出現一次。

暴力全排列，等個幾秒就出答案了

#include

#include
#include
#include
using
namespace std;
typedef
long
long ll;
ll ans=0;
string s=
"123456789"
;int
main()
if(s.
size()
==9) ans=
max(ans,mul)
;//有九個不同的數，就是1-9，更新ans}}
while
(next_permutation
(s.begin()
,s.end()
));//全排列
//coutcout<<
839542176
;return0;
}

藍橋杯2018決賽 最大乘積 附解題思路

時間限制 1 sec 記憶體限制 256 mb 提交 158 解決 81 題目描述 把 1 9 這9個數字分成兩組，中間插入乘號，有的時候，它們的乘積也只包含1 9這9個數字，而且每個數字只出現1次。比如 984672 351 345619872 98751 3462 341875962 9 871...

藍橋杯 最大乘積

演算法提高 最大乘積 時間限制 1.0s 記憶體限制 512.0mb 問題描述 對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？輸入格式 第一行乙個數表示資料組數 每組輸入資料共2行 第1行給出總共的數字的個數n和要取的數的個數m，1 n m 15，第2行依次給出這n個數，其中每個數字的...

藍橋杯 演算法提高 最大乘積

演算法提高 最大乘積 時間限制 1.0s 記憶體限制 512.0mb 問題描述 對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？輸入格式 第一行乙個數表示資料組數 每組輸入資料共2行 第1行給出總共的數字的個數n和要取的數的個數m，1 n m 15，第2行依次給出這n個數，其中每個數字的...