趣味算式——蓝桥杯2012年Java预赛
来源:互联网 发布:js request是什么 编辑:程序博客网 时间:2024/05/21 10:59
匪警请拨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
……
已知的两个答案可以输出,但不计分。
各个答案的前后顺序不重要。
public class Main { public static void main(String[] args) { String s = "123456789"; int[] sign = new int[8]; char[] ch = s.toCharArray(); StringBuffer buffer = new StringBuffer(); while (sign[0] < 3) { for (int i = 0; i < ch.length - 1; i++) { buffer.append(ch[i]); if (sign[i] == 1) { buffer.append("+"); } else if (sign[i] == 2) { buffer.append("-"); } } buffer.append(ch[8]); if (calculate(buffer.toString())) { System.out.println(buffer.toString()); } buffer.setLength(0); sign[7]++; for (int i = 7; i > 0; i--) { if (sign[i] == 3) { sign[i] = 0; sign[i - 1]++; } } } } private static boolean calculate(String s) { String[] c = s.split("[+]|[-]"); String c2 = s.replaceAll("\\d*", ""); int sum = Integer.parseInt(c[0]); for (int i = 0; i < c2.length(); i++) { if (c2.charAt(i) == '+') { sum += Integer.parseInt(c[i + 1]); } if (c2.charAt(i) == '-') { sum -= Integer.parseInt(c[i + 1]); } } if (sum == 110) { return true; } else { return false; } }}
0 0
- 趣味算式——蓝桥杯2012年Java预赛
- 第三届蓝桥杯预赛java趣味算式
- 第三届蓝桥杯预赛第九题——趣味算式
- 蓝桥杯——趣味算式
- java 蓝桥杯 趣味算式
- 蓝桥杯 预赛试题 神奇算式 java实现
- 趣味算式--第三届蓝桥杯预赛真题 java本科组 第9题
- 南桥杯Java趣味算式
- “趣味算式”——匪警请拨110……蓝桥杯
- 蓝桥杯 趣味算式
- 蓝桥杯之趣味算式
- 趣味算式(蓝桥杯)
- 【蓝桥杯】【趣味算式】
- 趣味编程题——猜算式
- 矩形运算——蓝桥杯2012年Java预赛
- 2012蓝桥杯预赛试题本科c++古堡算式
- 趣味算式 蓝桥杯 110 递归
- 趣味算式
- HDU 2203 亲和串 (KMP或者strstr)
- assets文件夹资源的访问
- C++类(Class)总结
- C++ 重载操作符的定义
- fusioncharts问题(本文供个人学习成长之用)
- 趣味算式——蓝桥杯2012年Java预赛
- 前景目标检测总结 1
- 网站程序定位精准才能赢得人心
- MVC,MVP 和 MVVM 的图示
- redhat linux apache2 安装
- 算法精解十三(C语言版)
- Android 自定义ViewGroup(一)
- IOS 屏幕尺寸、分辨率、点之间的相互关系
- Java调用OpenCV进行Hough变换直线检测