C語言 最大乘積

演算法提高 最大乘積  

時間限制：1.0s   記憶體限制：512.0mb

問題描述

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

輸入格式

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

每組輸入資料共2行：

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

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

輸出格式

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

樣例輸入 1

5 51 2 3 4 2

樣例輸出

48 

解題思路：輸入陣列，先排序，將處理後的陣列的前m個數的積輸出。

1 #include2

void maopao_down(int a, intn)3
9}10int
main()
21int ji=1
,temp1,temp2;
22maopao_down(a,n);
23for(int j=n-1,k=0;m>0
;)else
35 }else 39
}40 printf("%d"
,ji);
41 printf("\n"
);42
}43 }

DFS BFS 最大乘積

今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度n的數字串，要求選手使用k個乘號將它分成k...

WinterEx 最大乘積

時間限制 1 sec 記憶體限制 128 mb 乙個正整數一般可以分為幾個互不相同的自然數的和，如3 1 2，4 1 3，5 1 4 2 3，6 1 5 2 4，現在你的任務是將指定的正整數n分解成若干個互不相同的自然數的和，且使這些自然數的乘積最大。只乙個正整數n，3 n 10000 第一行是分解...

YTU OJ 最大乘積

時間限制 1 sec 記憶體限制 128 mb 提交 292 解決 39 提交 狀態 討論版 命題人 acm4302 對於n個數，從中取出m個數，如何取使得這m個數的乘積最大呢？第一行乙個數 代表資料組數 每組資料共兩行 第一行兩個正整數n m，n,m 20 第二行給出n個整數，其中每個數的絕對值小...