程序设计与算法（二）最佳加法表达式_python最佳加法表达式描述给定n个1到9的数字,要求在数字之间摆放m个加号(加号两

作者：不正经 | 2024-06-11 15:06:57

踩

python最佳加法表达式描述给定n个1到9的数字,要求在数字之间摆放m个加号(加号两

题目
给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36

输入
有不超过15组数据
每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)
第二行是若干个数字。数字总数n不超过50,且 m <= n-1

输出
对每组数据，输出最小加法表达式的值

样例输入

2
123456
1
123456
4
12345

样例输出

102
579
15

官方代码

//By Guo Wei
#include <iostream>
#include <string></1
2

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/不正经/article/detail/703684

程序设计与算法（二）最佳加法表达式_python最佳加法表达式 描述 给定n个1到9的数字,要求在数字之间摆放m个加号(加号两