#include<iostream>
#include<cstring>
using namespace std;
char s[10005];
int m;
int num(int x,int y){
int result=0;
int i;
for(i=x;i<=y;i++)
result=result*10+s[i]-'0';
return result;
}
int V(int m,int n){
int i;
int minvalue=1<<30;
if(m==0)
return num(0,n-1);
for(i=m;i<n;i++){
minvalue=min(V(m-1,i)+num(i,n-1),minvalue);
}
return minvalue;
}
int main(){
int len;
cin>>s>>m;
len=strlen(s);
cout<<V(m,len)<<endl;
return 0;
}
最佳加法表达式
最新推荐文章于 2018-09-06 11:00:00 发布