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

从键盘读入一个由字母构成的串（不大于30个字符）。

从该串中取出3个不重复的字符，求所有的取法。

取出的字符，要求按字母升序排列成一个串。

不同的取法输出顺序可以不考虑。

例如：
输入：
abc
则输出：
abc

输入：
abcd
则输出：
abc
abd
acd
bcd

输入：
abcaa
则输出：
abc

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class FinaceCheck {
public static void play(int n, int limit, int sum, String tempStr,
ArrayList<String> memoryList, int array[]) {
if (sum > limit)
return;
if (sum == limit && !memoryList.contains(tempStr)) {// 满足条件
System.out.println(tempStr);
memoryList.add(tempStr);
return;
}
for (int i = n; i < array.length; i++) {
tempStr += array[i] + " ";// 加空格为了数字间的空格加空格
sum += array[i];
int len = (array[i] + " ").length();
play(i + 1, limit, sum, tempStr, memoryList, array);// 递归调用
tempStr = tempStr.substring(0, tempStr.length() - len);// 还原
sum -= array[i];// 还原
}
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int sum = 0; // 总额
int restMoney = input.nextInt();
int m = input.nextInt();
int[] array = new int[m];
for (int i = 0; i < array.length; i++) {
array[i] = input.nextInt();
sum += array[i];
}
Arrays.sort(array);// 排序数组
int limit = sum - restMoney;// 求差额
play(0, limit, 0, "", new ArrayList<String>(), array);
}
}

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

2012第三届国信蓝点杯全国软件设计大赛编程大题
* 题目 * 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要 * 与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! * 某批警察叔叔正在进行智力训练: * 1 2 3 ...
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语言本科注意: 本套模拟题主要模拟命题形 ...
“中科杯”全国软件设计大赛决赛实录
果然每个队伍占用的时间都太长了,导致我五点多饿着肚子去答辩.当然了,评委也是辛辛苦苦饿着肚子的. 估计就我一个学数学的吧,我一开始还特意强调了一下,就一个目的,希望评委别问我太专业的问题--我不会.而 ...
蓝桥杯java初赛本科组,2012年第三届蓝桥杯全国软件专业人才设计与开发大赛Java本科组初赛试题...
这是2012年第三届蓝桥杯全国软件专业人才设计与开发大赛Java本科组初赛试题的完整版 2012第三届蓝桥杯软件大赛Java语言本科组初赛试题 (说明:1-4题为结果填空,5-7为程序填空,8-10为 ...

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

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

最新文章

热门文章