Openjudge 8782 乘積最大

2021-07-11 18:20:28 字數 1067 閱讀 1955

傷心,感冒了根本沒精力肝題,只能做點小的

描述今年是國際數學聯盟確定的「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的數字串。

輸出輸出所求得的最大乘積(乙個自然數)。(保證最終答案不超過int範圍)

樣例輸入

4 2

1231

樣例輸出

62

**noip2000複賽 普及組 第三題

區間動規。

順便練一下擷取數字串的技能

#include#include#include#includeusing namespace std;

const int inf=99999999;

char s[100];

int a[100];

int f[100][100];//[前x位][乘號數]

int d[100][100];

int n,k;

int main()

for(i=1;i<=n;i++)

for(j=i+1;j<=n;j++)//擷取數字串

for(i=1;i<=n;i++)

for(i=1;i<=n;i++)//決策位數

for(j=1;j<=k;j++){//乘號數

for(int c=j;c

CodeForces 878 簡要題解

起床困難症候群,隨便構造一下就好了。include define xx first define yy second define mp make pair define pb push back define mset x,y memset x,y,sizeof x define mcpy x,y...

CodeForces 878D 遞迴(搜尋)

開始有k個生物,有n個屬性 支援3種操作 1.將兩個生物合併成乙個新的生物,所有屬性值為原來的較大值 2.將兩個生物合併成乙個新的生物,所有屬性值為原來的較小值 3.詢問i生物的第j個屬性值 n 1e5 k 12 q 1e5 input 三個數 n k q分別表示屬性數,生物數以及運算元 之後k行每...

openjudge 數字統計

總時間限制 1000ms 記憶體限制 100000kb 描述輸入n個整數,統計每個數出現的次數.輸入 第一行是乙個整數n 1 n 1000 接下來n行每行乙個整數.輸出 第一行輸出總共有多少個不同的整數.接下來每行輸出乙個整數及這個整數出現的次數,用空格分隔.輸出的整數的順序與它們在輸入中第一次出現...