蓝桥杯java练习题分类汇总

(一)字符串处理类型题目

1.密码破解

据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。 

密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M 

原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 

（注意：只有字母会发生替换，其他非字母的字符不变，并且消息原文的所有字母都是大写的。）

输入：最多不超过100个数据集组成，每个数据集之间不会有空行，每个数据集由3部分组成: 

1.起始行：START 

2.密码消息：由1到200个字符组成一行，表示凯撒发出的一条消息. 

3.结束行：END 

在最后一个数据集之后，是另一行：ENDOFINPUT。

输出：

每个数据集对应一行，是凯撒的原始消息。

⏹Sample Input

START

NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX

END

START

N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANQQFLJ YMFS XJHTSI NS WTRJ

END

START

IFSLJW PSTBX KZQQ BJQQ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ

END

ENDOFINPUT

⏹Sample Output

IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES

I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME

DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE

2. 判断是否为回文串

形如：“abccba”，“abcba”的串称为回文串(指顺读和倒读都一样的词语)，下列代码判断一个串是否为回文串。请补充空白的部分。 

public static boolean is_palindrome(_String  str________________)

{

            int len=str.length();

         for(int i=0;i<_______len_____;i++)

            {

                if(str.charAt(i)!=str.charAt(______len-i______))return false;

            }

            ___return true__________________;

    }

(二)Brute-force类型题目

1.求最大数

问555555的约数中最大的三位数是多少？

2.判断101-200之间有多少个素数，并输出所有素数。

提示：素数又称为质数，判断素数的方法：用该数分别去除2到这个数的平方根之间的所有整数，如果能被整除，则表明非素数，否则为素数。

3.借书方案

小明有五本新书，要借给A，B，C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法？

4.阶梯长度

有一条长阶梯（不超过200），若每步跨2阶，则最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？

5.完数

/*一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3. 编程找出1000以内的所有完数。*/ 

6.比赛安排

两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

7.求数字

数学中有一些很有趣的数字，比如：一个数的的平方的尾数等于这个数，例如：5x5=25,5是25的尾数、25x25=625,25是625的尾数。求50000以内具有这一特性的数字。

8.抽奖

某企业为了促销，搞抽奖宣传活动，奖品为新款手机一部，抽奖规则如下：

（1）有n个盒子摆成一圈，盒子按顺时针方向依次编号为0，1，2，……，n-1。手机随机放在其中一个盒子中。（n为自然数）

（2）从0号盒子开始摸奖，顺时针方向计数，每遇到第m个盒子就摸奖一次。（m为自然数，m（3）直到重新摸到0号盒子为止。

例如n=5，m=3，那么摸奖经过的盒子编号依次为0，3，1，4，2，0。

请编写一个完整的程序，随机输入n，m（m(三)递归算法

1.排列数的推算

计算3个A，2个B可以组成多少种排列的问题（如：AAABB, AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完善它。

int f(int m, int n)

{

    if(m==0 || n==0) return 1;

    return _______________________;

}

2.年龄推算

第1个人10，第2个比第1个2岁，依次递推，请用递归方式计算出第8个人多大？

3.猴子吃桃问题：

猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个   第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下   的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。（提示：定义一个恰当的递归函数，边界条件为第9天的桃子数）。

4.Hanoi塔问题

设有S、A、G共三根塔座，在塔座S上堆叠n个金盘，每个盘大小不同，只允许小盘在大盘之上，最底层的盘最大，如下图所示。现在要求将S上的盘全部移到G，每次只能移动一个盘，圆盘可以插在S、A、G任一个塔座上，任意时刻大盘不能放在小盘之上。试用递归算法输出移动金盘的步骤。例如：当n=3时，输出的移动步骤如下：

move 1 from S to G

move 2 from S to A

move 1 from G to A

move 3 from S to G

move 1 from A to S

move 2 from A to G

move 1 from S to G

(四)找规律类型题目

1.方阵填数（可用递归）

2.有一分数序列：2/1, 3/2, 5/3, 8/5, 13/8, 21/13，求出这一数列的前20项之和。

(五)排序算法

有一个长度为8的一维数组，存放的是8个整数{25, 85, 78, 90,88,75,70,65}， 要求编写程序对该数组进行从大到小进行排序，并将排序前，排序后的数组分别输出来。

(六)随机算法

文本文件(names.txt)中存储了30个学号及人名，分3次从中抽出3个名字并输出，要求每个人的抽中概率相同，不能有1个人抽中2次或者3次。names.txt文件内容如下：

11124021807,陈小坤

11124021808,黄灵峰

11124021802,梁爱玲

11124021803,马维婵

11124021810,杨梅

11124021813,刘淑瑶

11124021820,张明

11124021817,王凯祥

11124021815,邓行奇

11124021821,李永林

11124021822,黄琴丹

11124021818,曾雅琴

11124021819,陈媛洁

11124021816,刘娜丝

11124021824,周吉韶

11124021823,朱燕姣

11124021825,苏海燕

11124021827,王菲

11124021828,洪海洋

11124021826,徐敬

11124021924,林佳云

11124021916,黄龙金

11124021909,蓝暖

11124021917,杨林剑

11124021921,何梁荣

11124021903,樊伟彩

11124021915,盘桂淑

11124021911,廖丽梅

11124021922,李永慧

11124021912,李路