蓝桥杯习题与历年真题集

1

蓝桥杯 java 历年真题及答案整理 (闭关一个月 ,呕心沥血整理出来的 )

1. 算法是这样的，如果给定 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;

count++;

return;

}

for (int i = 0; i < sourse.size(); i++) {

Vector<Character>tsourse=new Vector<Character>(sourse);

Vector<Character>tresult=new Vector<Character>(result);

tresult.add(sourse.elementAt(i));

tsourse.remove(i);

new Question1().fullPermutation(tsourse, tresult);

}

for (int i = 0; i < n; i++) {

sourse.add((char)('A'+i));

}

2

new Question1().fullPermutation(sourse, result);

System.out.println(Question1.count);

}

}

2. 串的简单处理

串的处理

2. 把数字与字母之间用下划线字符（ _）分开，使得更清晰

例如：

用户输入：

则程序输出：

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

3

for (int i = 0; i < string.length(); i++) {

int index=0;

if(index==0&&vector.elementAt(index)>='a'&&vector.elementAt(index)<='z'){

vector.set(index, (char)(vector.elementAt(index)-('a'-'A')));

}else if(vector.elementAt(index-1)==' '&&vector.elementAt(index)==' '){

vector.remove(index);

index--;

}else if (vector.elementAt(index-1)=='

'&&(vector.elementAt(index)>='a'&&vector.elementAt(index)<='z')) {

vector.set(index, (char)(vector.elementAt(index)-('a'-'A')));

}else

if((vector.elementAt(index)>='a'&&vector.elementAt(index)<='z')&&(vector.elementAt(index-1)>='0'&&vector.elementAt(in

dex-1)<='9')){

index++;

}

index++;

}

for (int i = 0; i <vector.size(); i++) {

System.out.print(vector.elementAt(i));

}

System.out.println();

} catch (ArrayIndexOutOfBoundsException e) {

// TODO: handle exception

}

4

}

运行结果 :

you and me what cpp2005program

You And Me What Cpp_2005_program

看下面的算式：

□□ x □□ = □□ x □□□　

比如：

54 x 93 = 27 x 186

.....

请编程，输出所有可能的情况！

注意：

import java.util.ArrayList;

import java.util.List;

import java.util.Vector;

public class Question3 {

public static long count=0;

public static List<Vector<Character>> filteredNonRedundantResults;

private static boolean isfilter(Vector<Character> result) {

int a=(result.elementAt(0)-'0')*10+(result.elementAt(1)-'0');

int b=(result.elementAt(2)-'0')*10+(result.elementAt(3)-'0');

return false;

5

}

public static void print(Vector<Character>vector) {

System.out.printf("%c%c x %c%c = %c%c

x %c%c%c",vector.elementAt(0),vector.elementAt(1),vector.elementAt(2),vector.elemen

tAt(3),vector.elementAt(4),vector.elementAt(5),vector.elementAt(6),vector.elementAt

(7),vector.elementAt(8));

}

private static void fullPermutation(Vector<Character>sourse, Vector<Character>

result) {

if(sourse.size()==0&&isfilter(result)){

int

int

fb=(filteredNonRedundantResults.get(i).elementAt(2)-'0')*10+(filteredNonRedundantRe

sults.get(i).elementAt(3)-'0');

if(exit==false){

filteredNonRedundantResults.add(new Vector<Character>(result));

return;

}

for (int i = 0; i < sourse.size(); i++) {

result.add(sourse.elementAt(i));

sourse.remove(i);

fullPermutation(sourse, result);

sourse.add(i, result.elementAt(result.size()-1));

result.remove(result.size()-1);

int n=9;