这篇博客展示了多个算法题目及其Java实现，包括使用递归求解年龄问题、数字处理如回文数检测、逆序打印数字、素数判断以及数组排序等。此外，还涉及到了字符串匹配、条件判断（如星期几的判断）和已排序数组的插入操作。这些题目涵盖了基础编程技巧和逻辑思维的应用。
算法题目
1、有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
2、给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
3、一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
4、请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
5、求100之内的素数。
6、对10个数从小到大进行排序。
7、求一个3*3矩阵主对角线元素之和。
8、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
【问题九】有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
下方区域查看答案解析！
-▼-
程序分析：
利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人(10岁)，再往回推。
程序代码public class Demo09 {
public static int getAge(int n) {
if (n == 1) {
return 10;
}
return 2 + getAge(n - 1);
}
public static void main(String[] args) {
System.out.println("第五个的年龄为" + getAge(5));
}
}
运行结果
第五个的年龄为18
【问题十】给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
下方区域查看答案解析！
-▼-
程序分析：
利用正则表达式判断是否输入信息为数字，通过调用字符串的封装源码方法，进行逆序排序。
程序代码import java.util.Scanner;
public class Demo10 {
private static Scanner in;
public static void main(String[] args) {
System.out.println("请输入数字：");
in = new Scanner(System.in);
String str = in.next();
if (str.matches("\\d+")) {
System.out.print("输入的是" + str.length() + "位数");
StringBuffer buf = new StringBuffer(str);
System.out.println("逆序打印：" + buf.reverse());
}
}
}
运行结果
请输入数字：
871236
输入的是6位数，逆序打印：632178
【问题十一】一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
下方区域查看答案解析！
-▼-
程序分析：
首先判断输入内容是否为五位数数字，之后通过循环判断个位与万位相等，十位与千位相等。
程序代码import java.util.Scanner;
public class Demo11 {
private static Scanner in;
public static void main(String[] args) {
System.out.println("请输入数字：");
in = new Scanner(System.in);
String str = in.next();
int l = Integer.parseInt(str);
if (l < 10000 || l > 99999) {
System.out.println("请输入正确的五位数字！");
System.exit(0);
}
boolean is = false;
char[] ch = str.toCharArray();
for (int i = 0; i < ch.length / 2; i++) {
if (ch[i] != ch[ch.length - i - 1]) {
is = false;
} else {
is = true;
}
}
if (is) {
System.out.println("这是一个回文！");
} else {
System.out.println("不是一个回文！");
}
}
}
运行结果
请输入数字：
12321
这是一个回文！
【问题十二】请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
下方区域查看答案解析！
-▼-
程序分析：
用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。
程序代码import java.util.Scanner;
public class Demo12 {
private static Scanner in;
public static void main(String[] args) {
char weekSecond;
in = new Scanner(System.in);
System.out.println("请输入星期的第一个字母：");
String letter = in.next();
if (letter.length() == 1) {
char weekFirst = letter.charAt(0);
switch (weekFirst) {
case 'm':
case 'M':
System.out.println("星期一(Monday)");
break;
case 't':
case 'T':
System.out
.print("由于星期二(Tuesday)与星期四(Thursday)均以字母T开头，故需输入第二个字母才能正确判断：");
letter = in.next();
if (letter.length() == 1) {
weekSecond = letter.charAt(0);
if (weekSecond == 'U' || weekSecond == 'u') {
System.out.println("星期二(Tuesday)");
break;
} else if (weekSecond == 'H' || weekSecond == 'h') {
System.out.println("星期四(Thursday)");
break;
} else {
System.out.println("Error!");
break;
}
} else {
System.out.println("输入错误，只能输入一个字母，程序结束！");
break;
}
case 'w':
case 'W':
System.out.println("星期三(Wednesday)");
break;
case 'f':
case 'F':
System.out.println("星期五(Friday)");
break;
case 's':
case 'S':
System.out
.print("由于星期六(Saturday)与星期日(Sunday)均以字母S开头，故需输入第二个字母才能正确判断：");
letter = in.next();
if (letter.length() == 1) {
weekSecond = letter.charAt(0);
if (weekSecond == 'A' || weekSecond == 'a') {
System.out.println("星期六(Saturday)");
break;
} else if (weekSecond == 'U' || weekSecond == 'u') {
System.out.println("星期日(Sunday)");
break;
} else {
System.out.println("Error!");
break;
}
} else {
System.out.println("输入错误，只能输入一个字母，程序结束！");
break;
}
default:
System.out.println("输入错误，不能识别的星期值第一个字母，程序结束！");
break;
}
} else {
System.out.println("输入错误，只能输入一个字母，程序结束！");
}
}
}
运行结果
请输入星期的第一个字母：
m
星期一(Monday)
【问题十三】求100之内的素数
下方区域查看答案解析！
-▼-
程序分析：
质数(prime number)又称素数，有无限个。
质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
程序代码
public class Demo13 {
public static void main(String args[]) {
int sum, i;
for (sum = 2; sum <= 100; sum++) {
for (i = 2; i <= sum / 2; i++) {
if (sum % i == 0)
break;
}
if (i > sum / 2)
System.out.print(sum + " ");
}
System.out.println("都是素数");
}
}
或public class Demo131 {
public static void main(String args[]) {
int w = 1;
for (int i = 2; i <= 100; i++) {
for (int j = 2; j < i; j++) {
w = i % j;
if (w == 0)
break;
}
if (w != 0)
System.out.print(i + " ");
}
System.out.println("都是素数");
}
}
运行结果
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 都是素数
【问题十四】对10个数从小到大进行排序
下方区域查看答案解析！
-▼-
程序分析：
可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。
程序代码import java.util.Arrays;
import java.util.Scanner;
public class Demo14 {
private static Scanner in;
public static void main(String[] args) {
System.out.println("请输入10个数：");
in = new Scanner(System.in);
int[] arr = new int[10];
for (int i = 0; i < 10; i++) {
arr[i] = in.nextInt();
}
System.out.println("原数组为：");
for (int x : arr) {
System.out.print(x + "\t");
}
Arrays.sort(arr);
System.out.println();
System.out.println("排序后为：");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + "\t");
}
}
}
运行结果
请输入10个数：
43 343 98 93 329 23 12 34 54 68
原数组为：
4334398933292312345468
排序后为：
1223344354689398329343
【问题十五】求一个3*3矩阵主对角线元素之和。
下方区域查看答案解析！
-▼-
程序分析：
主对角线(principal diagonal)是从左上角到右下角的对角线。
利用双重for循环控制输入二维数组，再将a[i][j]累加后输出。
程序代码public class Demo15 {
public static void main(String[] args) {
int sum = 0;
int array[][] = { { 2, 7, 3 }, { 4, 9, 6 }, { 5, 1, 8 } };
for (int i = 0; i < 3; i++)
for (int j = 0; j < 3; j++) {
if (i == j)
sum = sum + array[i][j];
}
System.out.println("对角线元素之和：" + sum);
}
}
运行结果
对角线元素之和：19
【问题十六】有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
下方区域查看答案解析！
-▼-
程序分析：
首先随机生成一个混乱的数组，通过判断每个数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。
程序代码import java.util.Random;
public class Demo16 {
public static void main(String[] args) {
int temp = 0;
int arr[] = new int[12];
Random r = new Random();
for (int i = 0; i <= 10; i++)
arr[i] = r.nextInt(1000);
for (int i = 0; i <= 10; i++)
System.out.print(arr[i] + "\t");
for (int i = 0; i <= 9; i++)
for (int k = i + 1; k <= 10; k++)
if (arr[i] > arr[k]) {
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
System.out.println();
for (int k = 0; k <= 10; k++)
System.out.print(arr[k] + "\t");
arr[11] = r.nextInt(1000);
for (int k = 0; k <= 10; k++)
if (arr[k] > arr[11]) {
temp = arr[11];
for (int j = 11; j >= k + 1; j--)
arr[j] = arr[j - 1];
arr[k] = temp;
}
System.out.println();
for (int k = 0; k <= 11; k++)
System.out.print(arr[k] + "\t");
}
}
运行结果
26588228087384828342354956949452
52265280283423494549569848873882
52265280283423494549569701848873882
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
