系列文章
【Java】『蓝桥杯』10道编程题及答案（一）
本文链接：https://blog.csdn.net/youcheng_ge/article/details/130223115
【Java】『蓝桥杯』10道编程题及答案（二）
本文链接：https://blog.csdn.net/youcheng_ge/article/details/130304773
【Java】『蓝桥杯』10道编程题及答案（三）
本文链接：https://blog.csdn.net/youcheng_ge/article/details/130305068
【Java】『蓝桥杯』10道编程题及答案（四）
本文链接：https://blog.csdn.net/youcheng_ge/article/details/130392388
文章目录
前言
我能抽象出整个世界，但是我不能抽象你。 想让你成为私有常量，这样外部函数就无法访问你。 又想让你成为全局常量，这样在我的整个生命周期都可以调用你。 可惜世上没有这样的常量，我也无法定义你，因为你在我心中是那么的具体。
哈喽大家好，本专栏为【Java】专栏，『蓝桥杯』部分，面向于初学者或者对算法感兴趣的朋友们。主要分享基础编程题，一些有趣、新颖的算法，我们要习惯于掌握解题的思路，如果对实操感兴趣，可以关注我的【C#项目】专栏。
本专栏会持续更新，不断完善。大家有任何问题，可以私信我。如果您对本专栏感兴趣，欢迎关注吧，大家一起学习，一起进步。
蓝桥杯10道经典编程题及答案（一）
一、题目
1.1 【程序1】
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21…
1.2 【程序2】
【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
1.3 【程序3】
【程序3】 题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
1.4 【程序4】
【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
1.5 【程序5】
【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
1.程序分析：(a>b)?a:b这是条件运算符的基本例子。
1.6 【程序6】
【程序6】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
1.7 【程序7】
【程序7】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为’\n’.
1.8 【程序8】
【程序8】题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。
1.9 【程序9】
【程序9】题目：一个数如果恰好等于它的因子之和，这个数就称为"完全数"。例如6=1＋2＋3.编程 找出1000以内的所有完全数。
1.10 【程序10】
【程序10】 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？
二、答案
2.1 【程序1】
import java.util.Scanner;
public class RabbitsQuit {
/**
* 【程序1】 题目：古典问题：有一对兔子，从出生后第3个月 起每个月都生一对兔子，小兔子长到第三个月后每个月又生 一
* 对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
RabbitsQuit rq = new RabbitsQuit();
System.out.println("请输入一个整数：");
int n = sc.nextInt();
for (int i = 0; i < n; i++) {
System.out.println("第" + (i + 1) + "个月：" + rq.calc(i + 1));
}
}
private int calc(int x) {
if (x == 1 || x == 2)
return 1;
else
return calc(x - 2) + calc(x - 1);
}
}
2.2 【程序2】
import java.util.Scanner;
public class RabbitsQuit {
/**
* 【程序1】 题目：古典问题：有一对兔子，从出生后第3个月 起每个月都生一对兔子，小兔子长到第三个月后每个月又生 一
* 对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
RabbitsQuit rq = new RabbitsQuit();
System.out.println("请输入一个整数：");
int n = sc.nextInt();
for (int i = 0; i < n; i++) {
System.out.println("第" + (i + 1) + "个月：" + rq.calc(i + 1));
}
}
private int calc(int x) {
if (x == 1 || x == 2)
return 1;
else
return calc(x - 2) + calc(x - 1);
}
}
法二：
import java.util.Vector;
public class PrimeNumber2 {
/**
* 【程序2】 题目：判断101-200之间有多少个素数，并输出所有 素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt
* (这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
*/
@SuppressWarnings({
"unchecked", "rawtypes" })
public static void main(String[] args) {
Vector v = new Vector();// 使用向量来装素数
int i, j, ct = 0;
for (i = 101; i < 200; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0) {
break;
}
}
if (i == j) {
v.add(i);
ct++;
}
}
System.out.println("101~200之间一共有：" + ct + "个素数。");
System.out.println("===============================");
System.out.println(v.toString().substring(1,v.toString().length()-1));
}
}
2.3 【程序3】
public class DaffodilsNumber {
/**
* 【程序3】 题目：打印出所有的"水仙花数"，所谓"水仙花数"是指 一个三位数，其各位数字立方和等于该数本身。例如：
* 153是一个"水仙花数"，因为153=1的三次方＋5的三次方 ＋3的三次方。 1.程序分析：
* 利用for循环控制100-999个数，每个数分解出个位， 十位，百位。
*/
public static void main(String[] args) {
DaffodilNumber dn;
int ct = 0;
for (int i = 100; i < 1000; i++) {
dn = new DaffodilNumber(i);
if (dn.isDaffodilNumber()) {
ct++;
System.out.println(i + " = " + dn);
}
}
System.out.println("==============================");
System.out.println("100~999之间一共有：" + ct + "个水仙花数。");
}
}
class DaffodilNumber {
private int bw;
private int sw;
private int gw;
private int num;
public DaffodilNumber(int num) {
this.num = num;
this.bw = num / 100;
this.sw = (num-bw*100)/10;
this.gw = num % 10;
}
public boolean isDaffodilNumber() {
if (num == bw * bw * bw + sw * sw * sw + gw * gw * gw)
return true;
else
return false;
}
public String toString() {
return bw + "*" + bw + "*" + bw + "+" + sw + "*" + sw + "*" + sw + "+"
+ gw + "*" + gw + "*" + gw;
}
}
2.4 【程序4】
import java.util.Scanner;
public class PrimeSplit {
/**
* 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
* (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
* (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
* (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n;
while (true) {
System.out.println("请输入一个大于1的整数：");
n = sc.nextInt();
if (n > 1)
break;
}
System.out.print(n + " = ");
int i = 2;
String str = "";
while (i <= n) {
if (n % i == 0 && isPrime(i)) {
str += "*" + i;
n /= i;
i = 2;
continue;
}
i++;
}
System.out.println(str.substring(1));
}
private static boolean isPrime(int n) {
for (int i = 2; i < n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
2.5 【程序5】
import java.util.Scanner;
public class PerformanceRating {
/**
* 【程序5】 题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
* 1.程序分析：(a>b)?a:b这是条件运算符的基本例子。
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
float f;
while (true) {
System.out.println("请输入一个成绩：");
f = sc.nextFloat();
if (f >= 0 && f <= 100)
break;
}
System.out.print("成绩为：" + f + "的，其等级是：");
System.out.println((f >= 90 ? "A" : (f < 60 ? "C" : "B")) + "。");
}
}
2.6 【程序6】
法一：
import java.util.Scanner;
public class DivisorMultiple {
/**
* 【程序6】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。
*/
public static void main(String[] args) {
int m, n, c;
Scanner sc = new Scanner(System.in);
while (true) {
System.out.println("请输入第一个正整数：");
m = sc.nextInt();
if (m > 0)
break;
}
while (true) {
System.out.println("请输入第二个正整数：");
n = sc.nextInt();
if (n > 0)
break;
}
c = gcd(m, n);
System.out.println("[" + m + "," + n + "] = " + c);
System.out.println("(" + m + "," + n + ") = " + m * n / c);
}
private static int gcd(int a, int b) {
//使用辗转相除法
int r=a%b;
if(r==0){
return b;
}else{
return gcd(b,r);
}
}
}
法二：
import java.util.Scanner;
public class MultipleDivisor {
/**
* 【程序6】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 1.程序分析：利用辗除法。
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int m, n, c;
Scanner sc = new Scanner(System.in);
while (true) {
System.out.println("请输入第一个正整数：");
m = sc.nextInt();
if (m > 0)
break;
}
while (true) {
System.out.println("请输入第二个正整数：");
n = sc.nextInt();
if (n > 0)
break;
}
c = gcd(m, n);
System.out.println("[" + m + "," + n + "] = " + c);
System.out.println("(" + m + "," + n + ") = " + m * n / c);
}
private static int gcd(int a, int b) {
//使用辗转相减法完成的
if (a < b) {
int tmp;
tmp = a;
a = b;
b = tmp;
}
if (a % b == 0)
return b;
else
return gcd(b, a - b);
}
}
2.7 【程序7】
法一：
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class JudgeBlankLetterEtc {
/**
* 【程序7】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
* 1.程序分析：利用while语句,条件为输入的字符不为'\n'.
*
* @throws Exception
*/
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
System.out.println("请输入一串字符串（可包含字母、数字、空格及其它字符）：");
StringBuffer sb = new StringBuffer(br.readLine());
int letterCount = 0;
int blankCount = 0;
int numberCount = 0;
int otherCount = 0;
for (int i = 0; i < sb.length(); i++) {
char c = sb.charAt(i);
if (('a' <= c && c <= 'z') || ('A' <= c && c <= 'Z')) {
letterCount++;
} else if ('0' <= c && c <= '9') {
numberCount++;
} else if (' ' == c) {
blankCount++;
} else {
otherCount++;
}
}
System.out.println("字符串：" + sb + "中，");
System.out.println("字母：" + letterCount);
System.out.println("数字：" + numberCount);
System.out.println("空格：" + blankCount);
System.out.println("其它字符：" + otherCount);
}
}
法二：
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class JudgeLetterBlankNumberEtc {
@SuppressWarnings("deprecation")
public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub
System.out.println("请输入一串字符：");
InputStreamReader isr = new InputStreamReader(System.in);
BufferedReader br = new BufferedReader(isr);
String str = br.readLine();
int lc = 0;
int nc = 0;
int bc = 0;
int oc = 0;
for (int i = 0; i < str.length(); i++) {
char ch = str.charAt(i);
if (Character.isLetter(ch)) {
lc++;
} else if (Character.isDigit(ch)) {
nc++;
} else if (Character.isSpace(ch)) {
bc++;
} else {
oc++;
}
}
System.out.println("字符串\"" + str + "\"中包含的：");
System.out.println("字母有：" + lc + "个；");
System.out.println("数字有：" + nc + "个；");
System.out.println("空格有：" + bc + "个；");
System.out.println("其它字符有：" + oc + "个；");
}
}
2.8 【程序8】
import java.util.Scanner;
public class CycleNumberAdd {
/**
* 程序分析：关键是计算出每一项的值。
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m, n;
while (true) {
System.out.println("请输入一个1~9之间的一个数字：");
m = sc.nextInt();
if (m > 0 && m < 10)
break;
}
while (true) {
System.out.println("请输入循环次数(>1,<19)：");
n = sc.nextInt();
if (n > 1 && n < 19)
break;
}
long sum = m;
long t = m;
String s = "" + m;
for (int i = 0; i < n - 1; i++) {
t = 10 * t + m;
s += " + " + t;
sum += t;
}
System.out.println(s + " = " + sum);
}
}
2.9 【程序9】
public class PerfectNumber {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("1000以内，所有的完全数有：");
for (int i = 2; i < 1001; i++) {
String str = "1";
int sum = 1;
for (int j = 2; j <= i / 2; j++) {
if (i % j == 0) {
sum += j;
str += " + " + j;
}
}
if (i == sum) {
System.out.println(sum + " = " + str);
}
}
}
}
2.10 【程序10】
public class BallBounce {
/**
* 【程序10】 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？
*/
public static void main(String[] args) {
double high = 100.0;
double sum = 0.0;
for (int i = 0; i < 10; i++) {
sum += high;
high /= 2;
}
System.out.println("小球10后的经过的距离为：" + sum + "米。");
System.out.println("小球第10次落地后，再弹起的高度为：" + high + "米。");
}
}