東華大學oj系統 39 最大乘積

2021-10-19 10:00:22 字數 795 閱讀 3562

39 最大乘積

問題描述 :

對於n個數,從中取出m個數,如何取使得這m個數的乘積最大呢?

輸入說明 :

第一行乙個數表示資料組數

每組輸入資料共2行:

第1行給出總共的數字的個數n和要取的數的個數m,1<=n<=m<=15,

第2行依次給出這n個數,其中每個數字的範圍滿足:a[i]的絕對值小於等於4。

輸出說明 :

每組資料輸出1行,為最大的乘積。

輸入範例 :1

5 51 2 3 4 2

輸出範例 :

注:難點在於要考慮負數

#include

"stdio.h"

#include

"string.h"

#include

"math.h"

intmain()

}int p=

0,q=a[i]-1

,r=b[i]

;//p從負數絕對值最大值開始,q從正數最大開始

while

(p<=a[i]-1

&&q>=

0&&r>0)

else

}printf

("%d\n"

,sum);}

}return0;

}

東華大學OJ57 數字遊戲

現在,有許多給小孩子玩的數字遊戲,這些遊戲玩起來簡單,但要創造乙個就不是那麼容易的了。在這,我們將介紹一種有趣的遊戲。你將會得到n個正整數,你可以將乙個整數接在另乙個整數之後以製造乙個更大的整數。例如,這有4個數字123,124,56,90,他們可以製造下列整數 1231245690,1241235...

東華OJ高階題60 最大效益

60 最大效益 問題描述 明明的爸爸開了一家小公司,公司裡有5名職員。今天,公司接待了5位客戶。明明的爸爸知道,和任何一位客戶談判並簽下合同都要花一整天的時間,而他又希望在一天之內,和這5位客戶都簽好合同。因此,明明的爸爸要求公司裡的5名職員分別與1位客戶談判。明明的爸爸也知道,這5名職員和5位客戶...

隱藏口令 東華大學OJ練習題

1.題目要求 2.思路 看似簡單的題卻想不出來什麼好的思路,太菜了,只能暴力求解 相當於bfs 依次找每一層的最小值即可 includeint min 100000 記錄所有最小字元的下標 char s 100000 記錄輸入的字串 int l 字串長度l 遍歷 0 n 1 位置上的最小點,尋找次小...