蓝桥杯JAVA历年真题及答案整理(闭关一个月,呕心沥血整....doc

蓝桥杯java历年真题及答案整理(闭关一个月,呕心沥血整理出来的) 算法是这样的，如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。 package Question1_9; import java.util.Scanner; import java.util.Vector; public class Question1 { public static long count=0; private void fullPermutation(VectorCharactersourse, VectorCharacter result) { if(sourse.size()==0){ for (int i = 0; i result.size(); i++) { System.out.print(result.elementAt(i)); } System.out.print(\n); count++; return; } for (int i = 0; i sourse.size(); i++) { VectorCharactertsourse=new VectorCharacter(sourse); VectorCharactertresult=new VectorCharacter(result); tresult.add(sourse.elementAt(i)); tsourse.remove(i); new Question1().fullPermutation(tsourse, tresult); } } public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); VectorCharacter sourse=new VectorCharacter(); VectorCharacter result=new VectorCharacter(); for (int i = 0; i n; i++) { sourse.add((char)(A+i)); } new Question1().fullPermutation(sourse, result); System.out.println(Question1.count); } } 串的简单处理 串的处理 在实际的开发工作中，对字符串的处理是最常见的编程任务。 本题目即是要求程序对用户输入的串进行处理。具体规则如下： 1. 把每个单词的首字母变为大写。 2. 把数字与字母之间用下划线字符（_）分开，使得更清晰 3. 把单词中间有多个空格的调整为1个空格。 例如： 用户输入： you and me what cpp2005program 则程序输出： You And Me What Cpp_2005_program 用户输入： this is a 99cat 则程序输出： This Is A 99_cat 我们假设：用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。 每个单词间由1个或多个空格分隔。 假设用户输入的串长度不超过200个字符。 package Question1_9; import java.util.Scanner; import java.util.Vector; public class Question2 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String string=scanner.nextLine(); VectorCharactervector=new VectorCharacter(); for (int i = 0; i string.length(); i++) { vector.add(string.charAt(i)); } try { int index=0; while (indexvector.size()) { if(index==0vector.elementAt(inde