2012第三届国信蓝点杯全国软件设计大赛编程大题

* 题目
* 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要
* 与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！
* 某批警察叔叔正在进行智力训练：
* 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 FunEquation {
public static void play(int n, String tempStr, String operator[]) {
if (n == 9) {
if (JudeSum(tempStr + n) == 110)
System.out.println(tempStr + n);
return;
}
for (int i = 0;i<operator.length; i++) {
int len =((n + operator[i]).length());
tempStr+= n + operator[i];
play(n + 1, tempStr, operator);
tempStr=tempStr.substring(0, tempStr.length()-len);
}
}
public static int JudeSum(String str) {//解析字符串并求和
String newStr[] = str.split("\\+");
int addSum =0;
for (int j =0;j<newStr.length;j++) {
int temp =0;
if (newStr[j].contains("-"))
{
String subStr[] = newStr[j].split("\\-");
temp = Integer.parseInt(subStr[0]);
for (int k = 1; k < subStr.length; k++)
temp-=Integer.parseInt(subStr[k]);
} else  addSum += Integer.parseInt(newStr[j]);
addSum += temp;
}
return addSum;
}
public static void main(String[] args) {
String operator[] = { "", "+", "-" };
play(1, "", operator);
}
}

2012第三届国信蓝点杯全国软件设计大赛编程大题相关推荐

2012国信蓝点杯全国软件设计大赛编程大题
从键盘读入一个由字母构成的串(不大于30个字符). 从该串中取出3个不重复的字符,求所有的取法. 取出的字符,要求按字母升序排列成一个串. 不同的取法输出顺序可以不考虑. 例如: 输入: abc 则输 ...
java2012国信蓝点杯全国软件设计大赛编程大题
/* 某财务部门结账时发现总金额不对头.很可能是从明细上漏掉了某1笔或几笔.如果已知明细账目清单,能通过编程找到漏掉的是哪1笔或几笔吗? 如果有多种可能,则输出所有可能的情况. 我们规定:用 ...
2011国信蓝点杯全国软件设计大赛编程大题
/* * 看下面的算式: □□ x □□ = □□ x □□□ 它表示:两个两位数相乘等于一个两位数乘以一个三位数. 如果没有限定条件,这样的例子很多. 但目前的限定是:这9个方块,表示1~ ...
2011国信蓝点杯全国软件设计大赛
/* 公司发了某商店的购物券1000元,限定只能购买店中的m种商品.每种商品的价格分别为m1,m2,-,要求程序列出所有的正好能消费完该购物券的不同购物方法. 程序输入: 第一行是一个整数m ...
首届“中科杯”全国软件设计大赛拉开帷幕
4月29日,中国科学院软件研究所隆重召开新闻发布会,中国软件行业协会理事长陈冲.中科院软件所副所长黄涛共同宣布了两家单位联合主办的首届"中科杯"全国软件设计大赛正式开赛.此次大赛面 ...
关于第二界“中科杯”全国软件设计大赛
“中科杯”全国软件设计大赛是中国科学院软件研究所于2009年发起,中国软件行业协会和中国科学院软件研究所共同主办的一项面向中国大陆和港澳台地区在校青年学生的公益性质的全国性软件设计大赛.旨在“大力发展 ...
2011 模拟 c语言本科（含答案）（第二届“国信蓝点杯”全国软件专业人才设计与开发大赛）...
本文地址:http://www.cnblogs.com/CheeseZH/archive/2012/04/06/2435134.html 2011 模拟 c语言本科注意: 本套模拟题主要模拟命题形 ...
“中科杯”全国软件设计大赛决赛实录
果然每个队伍占用的时间都太长了,导致我五点多饿着肚子去答辩.当然了,评委也是辛辛苦苦饿着肚子的. 估计就我一个学数学的吧,我一开始还特意强调了一下,就一个目的,希望评委别问我太专业的问题--我不会.而 ...
第九届“中国软件杯”大学生软件设计大赛总决赛落幕
11月3-5日,第九届"中国软件杯"大学生软件设计大赛(以下简称大赛)总决赛在江苏常州圆满举办.经过九年积累,大赛已经吸引包括全部985.211高校在内的千余所院校.数万支团队.二 ...

2012第三届国信蓝点杯全国软件设计大赛编程大题

2012第三届国信蓝点杯全国软件设计大赛编程大题相关推荐

最新文章

热门文章