匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,
来源:互联网 发布:太极拳实战 知乎 编辑:程序博客网 时间:2024/06/02 15:58
方法一:
/* 匪警请拨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+9123+4+5+67-89...... 已知的两个答案可以输出,但不计分。 各个答案的前后顺序不重要。 注意: 请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分! 请把所有类写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。 相关的工程文件不要拷入。 请不要使用package语句。 源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。 */public class Demo14 {// 遍历所有情况public static void fun(String s) {char[] c = s.toCharArray();StringBuffer sb = new StringBuffer();// 记录 组成的式子int len = s.length()-1;// 字符串长度 - 1int[] sign = new int[len];// sign用来标记符号, 最多有(s的长度-1)个符号// 从后身前添加符号while(sign[0]<3){// 最前面的判定符号的值若 >=3 则结束循环sb.append(c[0]);// 添加首元素for(int i=0;i<len;i++){if(sign[i]==1){// 值为1添加"+"号sb.append("+");}else if(sign[i]==2){// 值为2添加"-"号sb.append("-");}sb.append(c[i+1]);// 不管添加不添加+-号,都添加后一个元素}check(sb.toString());// 验证并输出sb.setLength(0);// 清空sbsign[len-1]++;// 每循环一次,最后一个符号值加1for(int i=len-1;i>0;i--){//当值等于3时,实现逢3进位if(sign[i]==3){sign[i] = 0;// sign[i] 归零sign[i-1]++;// sign[i-1]进位}}}}// 验证并输出public static void check(String str){String[] s = str.split("[\\+]|[-]");// 得到全部数字String sign = str.replaceAll("\\d*", "");// 得到全部符号(+-)int sum = Integer.parseInt(s[0]);// 把第一个数字给sumfor(int i=0;i<s.length-1;i++){switch(sign.charAt(i)){case '+': sum += Integer.parseInt(s[i+1]);break;case '-': sum -= Integer.parseInt(s[i+1]);break;}}if(sum==110){// 符合条件输出System.out.println(str);}}// 主函数public static void main(String[] args){String s = "123456789";fun(s);}}运行结果:
123+4+5+67-89123+4-5-6-7-8+9123-4+5-6-7+8-9123-4-5+6+7-8-912+34+56+7-8+912+3+45+67-8-912-3+4-5+6+7+891+234-56-78+91+2+34+5+67-8+91-2+3+45-6+78-9
方法二:
递归算法:
public class Demo15 {// 遍历所有情况 public static void fun(String v, int n) { if(n==9){// 修改到最后一位符号时输出 check(v); }else{// 递归向后修改,数字 变为 数字加符号 fun(v.replace(n+"", n+"+"),n+1); fun(v.replace(n+"", n+"-"),n+1); fun(v,n+1); } } // 验证 并 输出 public static void check(String str){ String[] s = str.split("[\\+]"); int sum = 0; for(String t:s){ String[] sub = t.split("[\\-]"); int num = Integer.parseInt(sub[0]); // 计算负数 for(int i=1;i<sub.length;i++){ num -= Integer.parseInt(sub[i]); } sum += num;// 正数或负数结果 加到 总和上 } if(sum == 110){ System.out.println(str); } }public static void main(String[] args){String str = "123456789";fun(str,1);// 调用函数,从1开始修改}}
运行结果:
1+2+34+5+67-8+91+234-56-78+91-2+3+45-6+78-912+3+45+67-8-912+34+56+7-8+912-3+4-5+6+7+89123+4+5+67-89123+4-5-6-7-8+9123-4+5-6-7+8-9123-4-5+6+7-8-9
- 匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,
- 匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练:1 2 3 4
- 1-9加减得到110 匪警请拨110,即使手机欠费也可拨通!
- 与企鹅斗智斗勇
- 斗智斗勇
- 苦逼码农与老板关于加薪的斗智斗勇
- Git-命令行-我与忽略文件 .gitignore 的斗智斗勇
- 110警察叔叔训练智力
- 软件保护需要安全内核也需要安全思路
- 关于iOS APP发布与苹果斗智斗勇的一小点体会
- 德州扑克,一款斗智斗勇的游戏
- 监理工程师岁月--甲乙丙方的斗智斗勇
- 政商手机也玩全面屏?视觉观感与数据安全亦可兼得
- 曾经在彼此生命中光照,即使无缘也无憾
- 我在公交车上和扒手斗智斗勇
- HR之间的斗智斗勇和无耻的招聘-科科
- 推荐一款可以保障人身财产安全的免费手机app软件 - 三眼
- 数据安全与性能保障
- RPM的使用
- makefile详解
- 还亲力亲为的蜡笔小新
- xml
- Uva 11995 - I Can Guess the Data Structure!
- 匪警请拨110,即使手机欠费也可拨通!为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,
- DM3730 DSPLink在Linux下的环境搭建
- android中动态实现全屏和动态退出全屏方法
- WPF中窗体的层次问题
- 强制umount
- 安装vc6出现couldn't find acme setup的解决办法
- 指导教师的飞秋
- Android中获取SDCard的目录路径
- QTCreator安装与应用