2023年 乘積最大

2022-08-02 23:27:18 字數 1243 閱讀 2231

乘積最大

題目描述

今年是國際數學聯盟確定的「2000——世界數學年」,又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目:

設有乙個長度為n的數字串,要求選手使用k個乘號將它分成k+1個部分,找出一種分法,使得這k+1個部分的乘積能夠為最大。

同時,為了幫助選手能夠正確理解題意,主持人還舉了如下的乙個例子:

有乙個數字串:312, 當n=3,k=1時會有以下兩種分法:

1)  3*12=36

2)  31*2=62

這時,符合題目要求的結果是:31*2=62

現在,請你幫助你的好朋友xz設計乙個程式,求得正確的答案。

輸入描述

程式的輸入共有兩行:

第一行共有2個自然數n,k(6≤n≤40,1≤k≤6)

第二行是乙個長度為n的數字串。

輸出描述

結果顯示在螢幕上,相對於輸入,應輸出所求得的最大乘積(乙個自然數)。

樣例輸入

4  2

樣例輸出

//

ans=max(work(i,j)*zhuan(n,i+1),now);

//i是現今到的點,j是'*' 的數量,now是目前已得的最大值;

#include

#include

#include

using

namespace

std;

int n,k,sz[60

];long

long

ans;

char a[40

];long

long zhuan(int l,int r) //

返回[r~~l] 之間的數(每個在0~9之間)組成的數;

returnx;}

long

long work(int x,int y) //

將[0~~n-1] 分成y個數得最大的乘積;

return

max;

}int

main()

view code

NOIP2000 乘積最大

題二 乘積最大 22分 問題描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...

Noip 2000 乘積最大

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

noip2000 乘積最大

題目 乘積最大 無高精度 思路 f i,k 表示前i個數劃分為k個部分獲得的最大乘積。num i,j 表示從i到j的字元拼成的整數。轉移方程 f i,k max 1,i 這一段數由j處被分為 1,j j 1,i 兩段,其中規定 1,j 這一段在之前的操作中已經被分為k 1段。注意邊界條件 f j 1...