趣味算式——蓝桥杯2012年Java预赛
2015-02-13 13:52
183 查看
匪警请拨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 = 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; } } }
相关文章推荐
- 趣味算式--第三届蓝桥杯预赛真题 java本科组 第9题
- 黄金队列,汉诺塔,奇怪的比赛,第一个数字,割圆,最大数,矩形的交集和并集,趣味算式(第三届蓝桥杯Java本科预赛试题)
- 2012年 蓝桥杯预赛 java 本科 题目
- [JAVA][2013蓝桥杯预赛 JAVA本科B组][马虎的算式]
- 第三届蓝桥杯预赛第九题——趣味算式
- 矩形运算——蓝桥杯2012年Java预赛
- java 蓝桥杯 趣味算式
- 2014年第五届蓝桥杯预赛题目JAVA软件开发高职高专组马虎的算式
- 蓝桥杯-趣味算式-java
- 黄金分割数(蓝桥杯JavaB组预赛)
- 圆周率,孪生素数,反转串,最近距离,基因牛,迷宫问题(2011年蓝桥杯预赛java本科组试题)
- “趣味算式”——匪警请拨110……蓝桥杯
- 夺冠概率--第三届蓝桥杯预赛真题 c++本科组 第9题(我用java做的)
- 蓝桥杯2012预赛java高职题分析
- 第三届蓝桥杯预赛java组第二题比酒量
- 2013蓝桥杯Java本科预赛B组(3)
- 马虎的算式——第四届蓝桥杯选拔赛java B组
- 分酒--第三届蓝桥杯预赛真题 java本科组 第10题
- 南桥杯Java趣味算式
- 2011年 蓝桥杯 预赛 Java本科A组 试题和答案