java竞赛题
有2道程序设计题，一看觉得是会的，但后来发现原来真的不会= =||,可能本人太菜了，刚学java一个学期，下学期就要参加初赛了。。求大牛知道啊啊 啊！！谢谢.
程序设计 (满分17分)
某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。如果已知明细账目清单，能通过编程找到漏掉的是哪1笔或几笔吗？
如果有多种可能，则输出所有可能的情况。
我们规定：用户输入的第一行是：有错的总金额。
接下来是一个整数n，表示下面将要输入的明细账目的条数。
再接下来是n行整数，分别表示每笔账目的金额。
要求程序输出：所有可能漏掉的金额组合。每个情况1行。金额按照从小到大排列，中间用空格分开。
比如：
用户输入：
6
5
3
2
4
3
1
表明：有错的总金额是6；明细共有5笔。
此时，程序应该输出：
1 3 3
2 5
3 4
为了方便，不妨假设所有的金额都是整数；每笔金额不超过1000，金额的明细条数不超过100。
要求考生把所有类写在一个文件中。调试好后，存入与考生文件夹下对应题号文件夹中的“解答.txt”中即可。相关的工程文件不要拷入。请不要使用package语句。
另外，源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。
9.程序设计（满分24分）
一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：
1.首先按行填入密钥串。
2.紧接其后，按字母序按行填入不在密钥串中的字母。
3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。
如果密钥为youandme，则该方阵如下：
y o u a n
d m e b c
f g h i j
k l p q r
s t v w x
在加密一对字母时，如am，在方阵中找到以这两个字母为顶点的矩形：
o u a
m e b
这对字母的加密字母为该矩形的另一对顶点，如本例中为ob。
请设计程序，使用上述方法对输入串进行加密，并输出加密后的串。
另外有如下规定：
1、一对一对取字母，如果最后只剩下一个字母，则不变换，直接放入加密串中；
2、如果一对字母中的两个字母相同，则不变换，直接放入加密串中；
3、如果一对字母中有一个字母不在正方形中，则不变换，直接放入加密串中；
4、如果字母对出现在方阵中的同一行或同一列，如df或hi，则只需简单对调这两个字母，即变换为fd或ih；
5、如果在正方形中能够找到以字母对为顶点的矩形，假如字母对为am，则该矩形的另一对顶点字母中，与a同行的字母应在前面，在上例中应是ob；同样若待变换的字母对为ta，则变换后的字母对应为wo；
6、本程序中输入串均为小写字母，并不含标点、空格或其它字符。
解密方法与加密相同，即对加密后的字符串再加密，将得到原始串。
要求输入形式如下：
从控制台输入两行字符串，第一行为密钥单词（长度小于等于25），第二行为待加密字符串（长度小于等于50），两行字符串末尾都有一个回车换行符，并且两行字符串均为小写字母，不含其它字符。
在标准输出上输出加密后的字符串。
例如，若输入：
youandme
welcometohangzhou
则表示输入的密钥单词为youandme，形成的正方形如上所示；待加密字符串为welcometohangzhou。在正方形中可以找到以第一对字母we为顶点的矩形，对应另一对顶点字母为vb，因此加密后为vb，同理可找到与字母对lc,et,oh,ho对应的顶点字母对。而字母对om位于上述正方形中的同一列，所以直接以颠倒这两个字母来加密，即为mo，字母对an同理。字母对gz中的z不在上述正方形中，因此原样放到加密串中。最后剩一个字母u也原样输出。
因此输出的结果为：
vbrmmomvugnagzguu
要求考生把所有类写在一个文件中。调试好后，存入与考生文件夹下对应题号文件夹中的“解答.txt”中即可。相关的工程文件不要拷入。请不要使用package语句。
另外，源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。
[解决办法]
结帖率好低。。。而且这种题目在网上有好多类似的例子
[解决办法]
这是财务部的题自己写的，你参考一下吧！
package com.match;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
public class TotalMoney {
public static void money(int total, List<Integer> list1, List<Integer> list2, int sum, List list){ //list1 为上次剩下的 list2为装入的
if(sum==total){
Collections.sort(list2);
if(list.isEmpty()){
for(int k=0; k<list2.size(); k++){
list.add(list2.get(k));
}
for(int k=0; k<list2.size(); k++){
System.out.print(list2.get(k)+" ");
}
System.out.println();
}
else{
boolean flag = true;
for(int k=0; k<list.size(); k++){
if(list.get(k)==list2.get(0))
if(list.subList(k, list2.size()+k).equals(list2))
{ flag = false;
break;
}
}
if(flag){
for(int k=0; k<list2.size(); k++){
System.out.print(list2.get(k)+" ");
list.add(list2.get(k));
}
System.out.println();
}
}
}
for(int i=0; i<list1.size(); i++){
List list3 = new ArrayList();
List list4 = new ArrayList();
int n = sum;
if(n<total){
n+=list1.get(i);
for(int m=0; m<list2.size(); m++) //上次的
list4.add(list2.get(m));
list4.add(list1.get(i)); //转入当前的
for(int j=0; j<list1.size(); j++){
if(j>i)
list3.add(list1.get(j));
}
money(total, list3, list4, n, list); //递归
}
}
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int totalMoney = in.nextInt();
int count = in.nextInt();
int sum = 0;
List<Integer> list1 = new ArrayList();
List<Integer> list = new ArrayList();
List<Integer> list2 = new ArrayList();
while(--count>=0){
int n = in.nextInt();
sum +=n;
list.add(n);
}
int lastMoney = sum-totalMoney;
money(lastMoney, list, list1, 0, list2);
}
}
[解决办法]
这是第九题的答案 自己写的 按照他们给的测试用例测试 发现完全正确 写的有点繁琐 自己琢磨吧 嘿嘿 经验共享啊！
import java.io.*;
public class class9 {
public static void main(String[] args) {
BufferedReader buf = new BufferedReader(
new InputStreamReader(System.in));
try {
String miyue = buf.readLine();// 输入密钥
String zimubiao = "abcdefghijklmnopqrstuvwxyz";// 26个字母
StringBuffer sbf1 = new StringBuffer(miyue);
StringBuffer sbf2 = new StringBuffer(zimubiao);
for (int i = 0; i < miyue.length(); i++) {// 去除还有在s中含有的字符
int j = sbf2.indexOf(miyue.valueOf(miyue.charAt(i)), 0);// 求的密钥中每个字母在字母表中的位置
sbf2.delete(j, j + 1);// 在相应的位置处删除该字母
}
char ch = sbf2.charAt(sbf2.length() - 1);// 求出将要删掉去掉的字母
sbf2.deleteCharAt(sbf2.length() - 1);// 删除掉最后一个
sbf1.append(sbf2);// 将两个字符组成一个字符串
char[][] a = new char[5][5];// 定义一个五行五列的字符串数组
int o = 0;// 计数用的
for (int m = 0; m < 5; m++) {// 将处理好的字符串存入到字符数组中
for (int n = 0; n < 5; n++) {
a[m][n] = sbf1.charAt(o);
o++;
}
}
String mingwen = buf.readLine();// 输入明文
int mwlgh = mingwen.length() / 2;// 明文的长度除以二
String s3[] = new String[mwlgh + 1];// 创建字符串数组
for (int i = 0; i < mwlgh; i++) {// 将字符串分割
s3[i] = mingwen.substring(2 * i, 2 * i + 2);
}
if (mingwen.length() % 2 != 0)// 当字符串的长度为奇数时
s3[mwlgh] = mingwen
.valueOf(mingwen.charAt(mingwen.length() - 1));
for (int i = 0; i < mwlgh + 1; i++) {// 利用循环，求的各个字段的加密后的字符串
if (s3[i] == null
