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

/*
 某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。如果已知明细账目
 清单，能通过编程找到漏掉的是哪1笔或几笔吗？
 如果有多种可能，则输出所有可能的情况。
 我们规定：用户输入的第一行是：有错的总金额。
 接下来是一个整数n，表示下面将要输入的明细账目的条数。
 再接下来是n行整数，分别表示每笔账目的金额。
 要求程序输出：所有可能漏掉的金额组合。每个情况1行。金额按照从小到大排列，中间用空格分开。
 比如：
 用户输入：
 6
 5
 3
 2
 4
 3
 1
 表明：有错的总金额是6；明细共有5笔。
 此时，程序应该输出：
 1 3 3
 1 2 4
 3 4
 为了方便，不妨假设所有的金额都是整数；每笔金额不超过1000，金额的明细条数不超过100。
 要求考生把所有类写在一个文件中。调试好后，存入与考生文件夹下对应题号的“解答.txt”中
 即可。相关的工程文件不要拷入。请不要使用package语句。
 另外，源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。
 */

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);}}