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 位置上的最小點,尋找次小...