小白書暴力之除法,最大乘積,分數拆分,雙基回文數

2021-07-05 04:30:18 字數 690 閱讀 6456

除法;輸入正整數n,按從小到大的順序輸出所有形如abcde/fghij=n的表示式,其中a~j恰好為數字0~9的乙個排列,2<=n<=79.

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long long

using namespace std;

const int n=1001;

int re[20];

void test(int num)

}int main()}}

return 0;

}

最大乘積:輸入n個元素組成的序列s,你需要找出乙個乘積最大的連續子串行。如果這個最大的乘積不是正數,應輸出-1.

1<=n<=18,-10<=si<=10.

注意要用ll,做題之前必做三件事,分析時間複雜度,分析陣列大小,分析資料大小。

這題即可以列舉起點和終點,也可以列舉個數。

#include#include#include#include#include#include#define ll long long

using namespace std;

int main()

for(int j=0;j

暴力求解之最大乘積

參考 書籍 劉汝佳 演算法競賽入門 給乙個數字集合,請從這個數字集合裡找出一段連續數字,使他們的乘積是最大的。樣例輸入 3 2 4 3 5 2 5 1 2 1 3 9 7 8 2 1 1 1 9 1 n 18,10 si 10.連續的子串行有兩個要素,即起點和終點 因此只需列舉起點和終點即可,由於至...

藍橋杯 2018決賽 最大乘積 (全排列暴力)

題目描述 把 1 9 這9個數字分成兩組,中間插入乘號,有的時候,它們的乘積也只包含1 9這9個數字,而且每個數字只出現1次。比如 984672 351 345619872 98751 3462 341875962 9 87146325 784316925 符合這種規律的算式還有很多,請你計算在所有...

程式設計之美系列之求子陣列的最大乘積

題目描述 給定乙個長度為n的整數陣列,只允許用乘法,計算任意 n 1 個數的組合中乘積最大的一組,並寫出演算法的時間複雜度。演算法分析 1 二逼青年的做法,把所有可能的 n 1 個數的組合照出來,分別計算它們的乘積,並比較大小。好吧 時間複雜度是o n 2 這種效率,我連 都懶得寫。面試100題系列...