猫猫咬了我的蛋 发表于 2015-6-5 16:49:54

程序员一个小时必须解决的第5题

问题5编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。

asfanty 发表于 2015-6-11 11:16:09

直接写个深度优先搜索吧，复杂度是3的8次方

剑弑 发表于 2015-9-5 11:37:51

可以把所有公式都放在datatable（17列）时，在把一个个公式提取出来计算，也可以使用数组。。。。。。。具体代码自己实现吧
页: [1]
查看完整版本: 程序员一个小时必须解决的第5题