JAVA经典算法50题.docx

1、JAVA经典算法50题JAVA经典算法41题【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1. 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.public class Demo01 public static void main(String args) int i = 0; for (i = 1; i = 20; i+) System.out.println(f(i); public static int f(int x) if (x = 1 | x = 2) r

2、eturn 1; else return f(x - 1) + f(x - 2); 或public class Demo02 public static void main(String args) int i = 0; math mymath = new math(); for (i = 1; i = 20; i+) System.out.println(mymath.f(i); class math public int f(int x) if (x = 1 | x = 2) return 1; else return f(x - 1) + f(x - 2); 【程序2】 题目：判断101

3、-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。public class Demo03 public static void main(String args) int i = 0; math mymath = new math(); for (i = 2; i = 200; i+) if (mymath.iszhishu(i) = true) System.out.println(i); class math public int f(int x) if (x = 1 | x = 2

4、) return 1; else return f(x - 1) + f(x - 2); public boolean iszhishu(int x) for (int i = 2; i = x / 2; i+) if (x % i = 0) return false; return true; 【程序3】 题目：打印出所有的 水仙花数 ，所谓 水仙花数 是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 水仙花数 ，因为153=1的三次方5的三次方3的三次方。1. 程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。public class Demo0

5、4 public static void main(String args) int i = 0; math mymath = new math(); for (i = 100; i = 999; i+) if (mymath.shuixianhua(i) = true) System.out.println(i); class math public int f(int x) if (x = 1 | x = 2) return 1; else return f(x - 1) + f(x - 2); public boolean iszhishu(int x) for (int i = 2;

6、i = x / 2; i+) if (x % 2 = 0) return false; return true; public boolean shuixianhua(int x) int i = 0, j = 0, k = 0; i = x / 100; j = (x % 100) / 10; k = x % 10; if (x = i * i * i + j * j * j + k * k * k) return true; else return false; 【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一

7、个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。import java.util.Scanner;public class Demo05 public Demo05() super(); public void fenjie(int n) for (int i = 2; i =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。1.程序分析：(ab

8、)?a:b这是条件运算符的基本例子。import java.util.Scanner;public class Demo06 public static void main(String args) System.out.println(请输入N的值：); Scanner s = new Scanner(System.in); int N = s.nextInt(); System.out.println(N = 90 ? A : (N = 60 ? B : C); 【程序6】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。1.程序分析：利用辗除法。最大公约数：public clas

9、s Demo07 public static void main(String args) commonDivisor(24, 32); public static int commonDivisor(int M, int N) if (N 0 | M 0) System.out.println(ERROR!); return -1; if (N = 0) System.out.println(the biggest common divisor is : + M); return M; return commonDivisor(N, M % N); 最小公倍数和最大公约数：import ja

10、va.util.Scanner;public class Demo08 / 下面的方法是求出最大公约数 public static int gcd(int m, int n) while (true) if (m = m % n) = 0) return n; if (n = n % m) = 0) return m; public static void main(String args) throws Exception / 取得输入值 Scanner chin = new Scanner(System.in); int a = chin.nextInt(), b = chin.nextI

11、nt(); int c = gcd(a, b); System.out.println(最小公倍数： + a * b / c + n最大公约数： + c); 【程序7】 题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。1.程序分析：利用while语句,条件为输入的字符不为 n 。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Demo09 public static void main(String args) S

12、ystem.out.println(请输入字符串：); BufferedReader scan = new BufferedReader(new InputStreamReader( System.in); String str = ; try str = scan.readLine(); catch (IOException e) e.printStackTrace(); String E1 = u4e00-u9fa5; String E2 = a-zA-Z; int countH = 0; int countE = 0; char arrChar = str.toCharArray();

13、String arrStr = new StringarrChar.length; for (int i = 0; i arrChar.length; i+) arrStri = String.valueOf(arrChari); for (String i : arrStr) if (i.matches(E1) countH+; if (i.matches(E2) countE+; System.out.println(汉字的个数 + countH); System.out.println(字母的个数 + countE); 【程序8】 题目：求s = a + aa + aaa + aaaa

14、+ aa.a的值，其中a是一个数字。例如2 + 22 + 222 + 2222 + 22222(此时共有5个数相加)，几个数相加有键盘控制。1.程序分析：关键是计算出每一项的值。import java.util.Scanner;public class Demo10 public static void main(String args) Scanner str = new Scanner(System.in); System.out.println(请输入a的值); String input = str.next(); String output = ; System.out.println

15、(请输入数字个数); int n = str.nextInt(); int s = 0; for (int i = 1; i = n; i+) output += input; int a = Integer.parseInt(output); s += a; System.out.println(s); 另解:import java.util.Scanner;public class Demo11 public static void main(String args) Scanner str = new Scanner(System.in); System.out.println(请输入a

16、的值); int a = str.nextInt(); System.out.println(请输入数字个数); int s = 0, t = 0; int n = str.nextInt(); for (int i = 1; i = n; i+) t = t * 10 + a; s = s + t; System.out.println(s); 【程序9】 题目：一个数如果恰好等于它的因子之和，这个数就称为 完数。例如6=123。编程找出1000以内的所有完数。public class Demo12 public static void main(String args) int s; fo

17、r (int i = 1; i = 1000; i+) s = 0; for (int j = 1; j i; j+) if (i % j = 0) s = s + j; if (s = i) System.out.print(i + ); System.out.println(); 【程序10】 题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？public class Demo13 public static void main(String args) double s = 0; double t = 100;

18、for (int i = 1; i = 10; i+) s += t; t = t / 2; s += t; System.out.println(s); System.out.println(t); 【程序11】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 public class Demo14 public static void main(String args) int i = 0; int j = 0; int k = 0; int sum =

19、 0; for (i = 1; i = 4; i+) for (j = 1; j = 4; j+) for (k = 1; k = 4; k+) if (i != j & j != k & i != k) sum += 1; System.out.println(i * 100 + j * 10 + k); System.out.println(共 + sum + 个); 【程序12】 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于

20、20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。import java.util.Scanner;public class Demo15 public static void main(String args) double sum;/ 声明要储存的变量应发的奖金 Scanner input = new Scanner(System.in);/

21、导入扫描器 System.out.print(输入当月利润：); double lirun = input.nextDouble();/ 从控制台录入利润 if (lirun = 100000) sum = lirun * 0.1; else if (lirun = 200000) sum = 10000 + (lirun - 100000) * 0.075; else if (lirun = 400000) sum = 10000 + 7500 + (lirun - 200000) * 0.05; else if (lirun = 600000) sum = 17500 + 10000 +

22、(lirun - 400000) * 0.03; else if (lirun = 1000000) sum = 27500 + 6000 + (lirun - 600000) * 0.015; else sum = 33500 + 6000 + (lirun - 1000000) * 0.01; System.out.println(应发的奖金是： + sum); 【程序13】 题目：一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是

23、结果。请看具体分析：public class Demo16 public static void main(String args) long k = 0; for (k = 1; k y则将x与y的值进行交换，然后再用x与z进行比较，如果xz则将x与z的值进行交换，这样能使x最小。import java.util.Arrays;import java.util.Scanner;public class Demo18 public static void main(String args) System.out.print(请输入三个数n); Scanner input = new Scann

24、er(System.in); int a = new int3; for (int i = 0; i 3; i+) ai = input.nextInt(); Arrays.sort(a); for (int t : a) System.out.print(t + ); 【程序16】 题目：输出9*9口诀。1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。public class Demo19 / 全矩阵 public static void main(String args) int i = 0; int j = 0; for (i = 1; i = 9; i+) for (j = 1; j = 9; j+) System.out.print(i + * + j + = + i * j + t); System.ou