04-05组合问题_算法训练
来源:互联网 发布:更改网卡mac地址 编辑:程序博客网 时间:2024/05/21 08:36
算法训练
匪警请拨110,即使手机欠费也可拨通!
为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!
某批警察叔叔正在进行智力训练:
1 2 3 4 5 6 7 8 9 = 110;
请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+56+7-8+9 就是一种合格的填法;123+4+5+67-89 是另一个可能的答案。
求请你利用计算机的优势,帮助警察叔叔快速找到所有答案。
提每个答案占一行。形如:
12+34+56+7-8+9
123+4+5+67-89
......
// 数字间填写符号 + -// 1 2 3 4 5 6 7 8 9 = 100;import java.util.*;public class MyA{public static void f(String cur, int goal, List<Integer> lst){if(lst.size()==0) return;int a = lst.remove(lst.size()-1);if(lst.size()==0){if(goal==a) System.out.println(a + cur);return;}List<Integer> lst2 = new Vector<Integer>();lst2.addAll(lst);List<Integer> lst3 = new Vector<Integer>();lst3.addAll(lst);f("+" + a + "" + cur, goal-a, lst2);f("-" + a + "" + cur, goal+a, lst3);int b = lst.remove(lst.size()-1);lst.add(Integer.parseInt(b+""+a));f(cur, goal, lst);} public static void main(String[] args){List<Integer> lst = new Vector<Integer>();for(int i=1; i<=9; i++) lst.add(i);f("", 110, lst);}}
0 0
- 04-05组合问题_算法训练
- 苹果_组合问题
- 蓝桥杯_算法训练_ 最大最小公倍数
- 蓝桥杯_算法训练_逆序对
- 蓝桥杯_算法训练_操作格子
- 蓝桥杯_算法训练_数字三角形
- 蓝桥杯_算法训练_矩阵乘法
- 蓝桥杯_算法训练_大小写转换
- 蓝桥杯_算法训练_表达式计算
- 蓝桥杯_算法训练_字串统计
- 蓝桥杯_算法训练_关联矩阵
- 算法训练 Hanoi问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 算法训练 排列问题
- 算法训练 装箱问题
- 算法训练 Anagrams问题
- 算法训练 Anagrams问题
- 链队列的C++实现
- linux 前后台控制命令 bg fg jobs Ctrl+Z &
- 04-04排列问题_奇怪的比赛
- Android学习笔记(十八)ContentProvider和Uri详解
- 用程序来控制一个网页,实现自动输入等操作
- 04-05组合问题_算法训练
- 测试覆盖率工具--EMMA
- 04-06组合数学实践_交通问题
- 04-07递归解法问题
- Python创建目录文件夹
- iOS缓存类的设计
- 04-08移动字母
- MySql 简单指令、小问题等
- 【Cocos2d TestCpp实例模仿一】-- ActionsTest