/*
問題描述
今年是國際數學聯盟確定的「2000——世界數學年」，又恰逢我國著名數學家華羅庚先生誕辰90周年。
在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。
活動中，主持人給所有參加活動的選手出了這樣一道題目：
設有乙個長度為n的數字串，要求選手使用k個乘號將它分成k+1個部分，找出一種分法，
使得這k+1個部分的乘積能夠為最大。
同時，為了幫助選手能夠正確理解題意，主持人還舉了如下的乙個例子：
有乙個數字串：312， 當n=3，k=1時會有以下兩種分法：
3*12=36
31*2=62
這時，符合題目要求的結果是：31*2=62
現在，請你幫助你的好朋友xz設計乙個程式，求得正確的答案。
輸入格式
程式的輸入共有兩行：
第一行共有2個自然數n，k（6≤n≤40，1≤k≤6）
第二行是乙個長度為n的數字串。
輸出格式
輸出所求得的最大乘積（乙個自然數）。
樣例輸入
4 21231
樣例輸出
62*/
#includevoid zhuanhuan( int , char , int );
long long jisuan( int , int , int );
long long mc_10( int ) ;
int main( void )
long long mc_10( int n )
return x ;
}long long jisuan( int sz , int n , int k ) }
else
jg = num * jisuan( sz , n - i - 1 , k - 1);
max = jg > max ? jg : max ;
} } return max ;
}void zhuanhuan( int sz , char zf , int n)
}
藍橋訓練 乘積最大 dp
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...
藍橋杯VIP試題 演算法訓練 乘積最大
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了...
演算法訓練 阿爾法乘積
時間限制 1 sec 記憶體限制 512 mb 提交 1 解決 1 提交 狀態 討論版 計算乙個整數的阿爾法乘積。對於乙個整數 x來說，它的阿爾法乘積是這樣來計算的 如果 x是乙個個位數，那麼它的阿爾法乘積就是它本身 否則的話，x的阿 爾法乘積就等於它的各位非 0的數字相乘所得到的那個整數的阿爾法乘...