目录：

java编程题【1-10】程序1：斐波那契数列问题程序2：素数问题程序3：水仙花数程序4：正整数分解质因数程序5：成绩等级判定程序6：求两个数的最大公约数和最小公倍数程序7：检索字符串字母数字空格程序8：求sum=a+aa+aaa+aaaa+aa....a的值程序9：完数程序10：弹性球反弹问题 java经典编程题全集【10-30】

java编程题【1-10】

程序1：斐波那契数列问题

题目概述： 古典问题： 有一对兔子，从出生第三个月起每月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少 代码：

public class Programming1 { //斐波那契数列问题 public static void main(String[] args) { System.out.println(Fibonacci(1)); System.out.println(Fibonacci(2)); System.out.println(Fibonacci(3)); System.out.println(Fibonacci(4)); } public static int function(int month) { /** * @description：迭代算法求解斐波那契数列 * @param month * @createDate: 2020/7/4 21:44 * @return: int */ int a = 2, b = 2, c, count = 1; while (count < month) { c = a; a = a + b; b = c; count++; } return a; } //考虑使用递归完成计算 public static int Fibonacci(int month) { /** * @description：运用递归思想解决斐波那契数列 * @param month * @createDate: 2020/7/4 21:46 * @return: int */ if (month == 1 || month == 2) { return 2; } else { return Fibonacci(month - 1) + Fibonacci(month - 2); } } }

迭代求解思路

程序2：素数问题

题目概述： 判断101-200之间有多少素数，并输出所有素数。 素数又称为质数，一个大于1的自然数，除了1和它自身之外，不能被其他任何自然数整除的数叫素数。 **判断素数的方法：**用一个数分别去除2到sqrt(这个数)，如果能被整除，则表示这个数不是素数，反之是素数。 注： 之所以除到这个数的算数平方根，是因为任何一个数，都只能分解一个小于另一个大于其算数平方根的因子（或链两个因子相同，即是该数的算数平方根） 代码：

public class Programming2 { public static void main(String[] args) { int num; for (int i = 101; i <= 200; i++) { num = i; if (isPrime(num)) { System.out.println(i + "\t"); } } } public static boolean isPrime(int num) { /** * @description：判断整数num是否为素数 * @param num * @createDate: 2020/7/4 22:06 * @return: boolean */ boolean res = true; for (int i = 2; i < Math.sqrt(num); i++) { if (num == 2) { res = true; } else { if (num % i == 0) { res = false; break; } } } return res; } }

程序3：水仙花数

题目概述： 打印所有的水仙花数 水仙花数：是指一个三位数,其各位数字立方和等于该数字本身。例如：153是一个“水仙花数”,因为153=1的三次方＋5的三次方＋3的三次方。 代码：

public class Programming3 { public static void main(String[] args) { for (int i = 101; i < 1000; i++) { int num = i; if (isRes(num)) { System.out.print(i + "\t"); } } } public static boolean isRes(int number) { /** * @description：判断一个数是否为水仙花数 * @param number * @createDate: 2020/7/4 22:12 * @return: boolean */ boolean res = false; int a = number / 100;//取数字的百位 int b = number % 100 / 10;//取数字的十位 int c = number % 10;//取数字的各位 if (number == (a * a * a + b * b * b + c * c * c)) { res = true; } return res; } }

程序4：正整数分解质因数

题目概述： 将一个正整数分解质因数。例如:输入90,打印出90=233*5 。 程序分析:对n进行分解质因数，应先找到一个最小的质数k，,然后按下述步骤完成: (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n > k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

代码：

public class Programming4 { public static void main(String[] args) { System.out.println("请输入一个整数："); Scanner scanner = new Scanner(System.in); float n = scanner.nextFloat(); System.out.print((int) (n) + " = "); for (int k = 2; k <= n; ) { if (n == k) { System.out.println(k); break; } else if (n % k == 0) { n = n / k; System.out.print(k + "*"); } else { k++; } } } }

程序5：成绩等级判定

题目概述： 敲写一个用来判断成绩的代码，其中90以上为‘A’，80-90之间为‘B’，60-80之间为‘C’，60分以下为‘D’

代码：

public class Programming5 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println(function(101)); System.out.println(function(91)); } public static String function(double score) { String res = "您输入的成绩有误。"; if (score >= 90 & score <= 100) { res = "A"; } else if (score >= 80 & score < 90) { res = "B"; } else if (score >= 60 & score < 80) { res = "C"; } else if (score < 60 & score >= 0) { res = "D"; } return res; } }

程序6：求两个数的最大公约数和最小公倍数

题目概述： 输入两个正整数 m, n ，求最大公约数和最小公倍数 辗转相除法： 用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。 代码：

public class Programming6 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num1 = scanner.nextInt(); int num2 = scanner.nextInt(); int res1 = f(num1, num2); int res2 = num2 * num1 / res1; System.out.println("最大公约数:" + res1 + "\t最小公倍数:" + res2); System.out.println("最大公约数:" + gcd(num1, num2) + "\t最小公倍数:" + res2); } public static int f(int x, int y) { /** * @description：辗转相除法求取最大公约数迭代求解 * @param x * @param y * @createDate: 2020/7/4 23:10 * @return: int */ int t; if (x < y) { t = x; x = y; y = t; } while (y != 0) { if (x == y) { return x; } else { int k = x % y; x = y; y = k; } } return x; } public static int gcd(int x, int y) { /** * @description：辗转相除法求取最大公约数的递归求解 * @param x * @param y * @createDate: 2020/7/4 23:11 * @return: int */ int t; if (x < y) { t = x; x = y; y = t; } if (x == y || y == 0) { return x; } else { return gcd(y, x % y); } } }

程序7：检索字符串字母数字空格

题目概述： 输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数 代码：

public class Programming7 { public static void main(String[] args) { int digital = 0; int letter = 0; int other = 0; int blank = 0; char[] ch = null; System.out.println("请输入目标字符串："); Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); ch = str.toCharArray(); for (int i = 0; i < ch.length; i++) { if (ch[i] >= '0' && ch[i] <= '9') { digital++; } else if ((ch[i] >= 'a' && ch[i] <= 'z') || (ch[i] >= 'A' && ch[i] <= 'Z')) { letter++; } else if (ch[i] == ' ') { blank++; } else { other++; } } System.out.println("数字个数为：" + digital); System.out.println("字母个数为：" + letter); System.out.println("空格个数为：" + blank); System.out.println("其它字符个数为：" + other); } }

程序8：求sum=a+aa+aaa+aaaa+aa…a的值

题目概述：

代码：

public class Programming8 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入数字的值："); int base = scanner.nextInt(); System.out.println("请输入执行的次数："); int n = scanner.nextInt(); //循环累加 int a = base, sum = base; for (int i = 1; i < n; i++) { a = a * 10 + 2; sum = sum + a; } System.out.println("结果为："+ sum); } }

程序9：完数

题目概述： 求1000以内的完数 完数：一个数恰好等于它的因子之和 代码：

public class Programming9 { public static void main(String[] args) { for (int j = 1; j <= 1000; j++) { int sum = 0; for (int i = 1; i < j; i++) { if (j % i == 0) { sum = sum + i; } } if (sum == j) { System.out.println(j + " "); } } } }

程序10：弹性球反弹问题

题目概述： 一个球从100米高度自由落下，每次落地后反跳回原高度的一半再落下，求它在10次落地时，共经过多少米，第十次反弹有多高。 代码：

public class Programming10 { public static void main(String[] args) { double h = 100; double s = h; for (int i = 1; i < 10; i++) { s = s + h; h = h / 2; } double h10 = h / 2; System.out.println("10次落地时，共经过" + s + "米\t" + "第十次反弹高度为：" + h10 + "米"); } }

java经典编程题全集【10-30】