题目如下:有一个数字由1,2,3,...,9组成的数字字符串(长度不超过200)问如何将M(M<21)个“+”插入到这个数字串中,使所形成的算术表达式值最小。编写算法姐姐这个问题。 注意:加号不能加在数字串的最前面或最末尾,也不能犹两个或者两个以上的加号相邻,M保证小与数字串的长度。 例如:数字串79846,若要加入两个加号,则最佳方案为79+8+46,算术表达式的值为133。(本人分数有限希望好人能帮忙谢谢)
这位高人 我明白你的意思 但是我是想要能运行的源程序 能不能帮忙弄一份

展开全部
收起
1回答
提交回答
  • Kaylee

    3人对此回答表示赞同

    visual studio下的工程,所以有个预编译头stdafx,然后没考虑异常。。
    stdafx应该是去掉就可以吧,我不太清楚,反正这个根据vc++的情况稍作改动就可以了,其他算法之类是不受影响的
    ---------------------------------------------------------
    输入两个数,当中要有一个空格。不过C/C++实在写的太少,貌似读入那里写的太麻烦了。。但是又不知道一般会怎么写。。然后,异常依旧未考虑。。

    展开
    3
    0回复
    发布于 3个月前

    评论(0)

    收起评论

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z