今年是國際數學聯盟確定的「20002000――世界數學年」，又恰逢我國著名數學家華羅庚先生誕辰9090周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xzxz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目：
設有乙個長度為nn的數字串，要求選手使用kk個乘號將它分成k+1k+1個部分，找出一種分法，使得這k+1k+1個部分的乘積能夠為最大。
同時，為了幫助選手能夠正確理解題意，主持人還舉了如下的乙個例子：
有乙個數字串：312312， 當n=3,k=1n=3,k=1時會有以下兩種分法：
1、3 \times 12=363×12=36 2、31 \times 2=6231×2=62
這時，符合題目要求的結果是: 31 \times 2 = 6231×2=62
現在，請你幫助你的好朋友xzxz設計乙個程式，求得正確的答案。
程式的輸入共有兩行：
第一行共有22個自然數n,kn,k（6≤n≤40,1≤k≤66≤n≤40,1≤k≤6）
第二行是乙個長度為nn的數字串。
結果顯示在螢幕上，相對於輸入，應輸出所求得的最大乘積（乙個自然數）。
輸入 #1複製
4 2輸出 #1複製1231
62noip2000提高組第二題
//
// created by administrator on 2019/10/25.
//#include using namespace std;
bool mymax(string& nums1, string& nums2)
if(size1 == 0)
return true;
for(int i = 0; i < size1; i++)
return true;
}string multiply(string num1, string num2)
}for(int i = 0; i < l1 + l2; i++)
int i = l1 + l2;
while (ans[i] == 0 && i >= 1)
string str;
while (i >= 0)
return str;
}string helper(string& nums, int start, int end, int times)
string ret;
for(int i = end ; i >= start; i--)
}return ret;
}int main(void)
P1018 乘積最大
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...
P1018 乘積最大
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...
P1018乘積最大
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...