国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

動態規劃之大數乘積

2019-11-06 07:18:55
字體:
來源:轉載
供稿:網友

題目要求

今年是國際數學聯盟確定的“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 2   1231 樣例輸出 62


代碼塊

#include<stdlib.h>#include<stdio.h>#define MAXN 41#define MAXK 7int main(void){ int N, K; int i, j, k, m; int A[MAXN][MAXK]; int s[MAXN]; char num[MAXN]; int temp, max;

測試結果

這里寫圖片描述


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 木里| 潞城市| 浑源县| 若羌县| 望都县| 朝阳县| 武义县| 宁明县| 同德县| 营口市| 太仆寺旗| 金阳县| 锦屏县| 师宗县| 天峨县| 东兰县| 廊坊市| 拉萨市| 邯郸市| 广东省| 炉霍县| 宾川县| 宝清县| 灵璧县| 旬邑县| 察雅县| 通城县| 那曲县| 望城县| 英德市| 扎鲁特旗| 神农架林区| 崇阳县| 宁安市| 仲巴县| 房山区| 西乡县| 沧州市| 于田县| 临夏市| 新乡市|