DFS练习之开心（蓝桥）
温馨提示：这篇文章已超过402天没有更新，请注意相关的内容是否还可用！
DFS深搜知识回顾：深度优先搜索（DFS）之飞机降落-CSDN博客
问题描述
人类的开心程度有高低之分，数字也一样。
给定一个正整数 n，在 n 的数位之间插入 k 个加号，使其变成一个表达式，计算得出的结果就是 n 的一个 k 级开心程度。
例如 n=1234，k=1 时，我们可以往 2 和 3 之间插入一个 + 号，使其变为 12+34，计算出结果为 46 。那么 46 就是 1234 的一个 k 级开心程度。
给定 n,k 请你计算出 n 的 k 级开心程度的最大值与最小值之差。
输入格式
一行输入两个正整数 n,k，含义见题面。
输出格式
一行一个整数，表示 n 的 k 级开心程度的最大值与最小值之差。
样例输入
1234 1
输出样例
189
说明
可以证明 1234 的 1 级开心程度的最大值为 1+234=235，最小值为 12+34=46，故最大值与最小值的差值为 189。
数据范围
对于 20% 的测试样例，1≤n≤，k=1。
对于 100% 的测试样例，1≤n≤，1≤k k || p.size() + n - u > str >> k;
n = str.size() - 1;
//深搜寻找+的所有位置
dfs(0);
cout
免责声明：我们致力于保护作者版权，注重分享，被刊用文章因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理! 图片声明：本站部分配图来自人工智能系统AI生成,觅知网授权图片,PxHere摄影无版权图库和百度，360，搜狗等多加搜索引擎自动关键词搜索配图，如有侵权的图片，请第一时间联系我们，邮箱：ciyunidc@ciyunshuju.com。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!
