输入输出格式 Input/output
输入格式：
程序的输入共有两行：
第一行共有2个自然数N，K（6≤N≤40，1≤K≤6）
第二行是一个长度为N的数字串。
输出格式：
结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。
程序的输入共有两行：
第一行共有2个自然数N，K（6≤N≤40，1≤K≤6）
第二行是一个长度为N的数字串。
输出格式：
结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。
题目描述 Description
输入样例：
4 2
1231
输出样例：
62
说明 description
1 #include <stdio.h> 2 #include <stdlib.h> 3 #define max(a,b) ((a)>(b)?(a):(b))//如果a>b，返回a，否则返回b 4 int main() 5 { 6 int i,j,l; 7 int n,k; 8 char str[42]; 9 long long f[41][31]; 10 long long num[41][41]; 11 scanf("%d%d",&n,&k); 12 scanf("%s",&str[1]); 13 for(i=1;i<=n;i++) 14 { 15 for(j=i;j<=n;j++) 16 { 17 num[i][j]=num[i][j-1]*10+str[j]-‘0‘; 18 } 19 } 20 for(i=1;i<=n;i++) 21 { 22 f[i][0]=num[1][i]; 23 } 24 for(j=1;j<=k;j++) 25 { 26 for(i=2;i<=n;i++) 27 { 28 for(l=1;l<i;l++) 29 { 30 f[i][j]=max(f[i][j],f[l][j-1]*num[l+1][i]); 31 } 32 } 33 } 34 printf("%I64d\n",f[n][k]); 35 return 0; 36 }
原文：http://www.cnblogs.com/geek-007/p/5169433.html