codevs 1017 乘积最大

#include<cstdio>
#include<iostream>
using namespace std;
int n,k;
char a[50];
int f[50][10];
int a1[50];
int js(int x,int y)//预处理，计算x到j组成的数 
{
  int z=0;
  for (int i=x;i<=y;i++)
    z=z*10+a1[i];
  return z;
}
int main()
{
	scanf("%d%d",&n,&k);
	scanf("%s",&a);
	for (int i=0;i<=n-1;i++)
	  a1[i+1]=a[i]-‘0‘;  
	for (int i=1;i<=n;i++)
	  f[i][0]=js(1,i);
	for (int i=1;i<=k;i++)
	  for (int j=i+1;j<=n;j++)
	    for (int k1=i;k1<j;k1++)
	      f[j][i]=max(f[j][i],f[k1][i-1]*js(k1+1,j));//从区间（1，j），取当乘号插入到k1后时，前k1个数乘以k1+1到j的数最大 
	cout<<f[n][k];
}