DFS练习之开心（蓝桥）

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