题目描述：
蒜头君来到文具店，选择了k 支自己喜欢的水彩笔，并抄下了它们的价格。可是到结算时，他发现自己抄价格时抄得太密集，以至于所有价格连成了一个数字串。老板想和蒜头君开个玩笑，于是对他说：“你可以把这个数字串分成 k 段，代表这 k 支笔的价格，然后把他们加起来，就是你要付给我的钱了。”
当然，蒜头君想尽可能省下钱去买《算法导论》，所以请你来帮忙算算，他最少需要付多少钱。注意水彩笔的钱可以为 0 元。
输入：
第一行包含一个字符串 s，代表蒜头君抄下来的数字串。
第二行包含一个整数 k，代表蒜头君买了 k支水彩笔。
数据范围：1≤k≤|s|≤8，s 仅包含数字 0∼9。
输出：
输出一个整数，表示蒜头君买这些笔最少花的钱。
样例：
样例输入：
72553
3
样例输出：
85
思路：
其实就是一个DFS枚举，把字符串分成k段，求和最小
下边代码有详细注释
代码：
#include<iostream>
#include<cmath>
using namespace std;
#define maxn 0x3f3f3f3f
string str;
int k;
int sum=maxn;
void dfs(int len,int n,int k,int now)//当前第n位，k水彩笔个数，now为总价钱
{
if(k==1)//只剩下一根水彩笔
{
for(int i=n;i<len;i++)//加上剩下所有钱
{
now += (str[i]-'0')*pow(10,len-i-1);
}
if(now<sum)
sum=now;
}
if(k>1)
{
for(int i=n;i<len;i++)//i从当前位置n枚举到len
{
int plus = 0;
for(int j=n;j<=i;j++)//j从n到i，依次枚举算出最小值
{
plus += (str[j]-'0')*pow(10,i-j);
}
dfs(len,i+1,k-1,now+plus);
}
}
}
int main()
{
cin>>str;
cin>>k;
int len = str.length();
dfs(len,0,k,0);
cout<<sum<<endl;
}