java50道经典逻辑题.doc

題目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 【程序1】 題目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 分析：咋一看不知道如何下手，但是你在草稿纸上写写分析一下，就很快发现其中的规律了 package logic; import java.util.Scanner; public class RabbitNum { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println(你想知道前几个月的兔子的数量); int month = in.nextInt(); int[] mon = new int[month]; if(month 3){ System.out.println(第 + month + 个月有 1 对兔子，共 2 只); } else for(int i = 2; i month; i++){ mon[0] = mon[1] = 1; mon[i] = mon[i - 1] + mon[i - 2]; System.out.printf(第 %d 个月有 %d 对兔子，共 %d 只兔子\n, i + 1, mon[i], 2 * mon[i]); } } } 【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。 分析：如果知道素数是什么，该题就应该不难了 package logic; public class Prime { public static void main(String[] args) { System.out.print(101--200中的素数有：); for(int i = 101; i = 200; i++){ if(isPrime(i)) System.out.print( + i); } } //isPrime方法用来判断一个数是否是素数 private static boolean isPrime(int i) { // TODO Auto-generated method stub for(int j = 2; j = Math.sqrt(i); j++){ if(i % j == 0) return false; } return true; } } 【程序3】 题目：打印出所有的水仙花数，所谓水仙花数是指一个三位数，其各位数字立方和等于该数本身。 例如：153是一个水仙花数，因为153=1的三次方＋5的三次方＋3的三次方。 分析：解决这个题目主要要知道怎么把一个数的各个位上的数拆分出来 package logic; import java.util.Scanner; public class NarcissisticNum { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.print(水仙花数有：); for(int num = 100; num 1000; num++){ if(isNarcissisticNum(num)) System.out.println( + num); } } //一个判断正整数是否为水仙花数的方法 private static boolean isNarcissisticNum(int num) { // TODO Auto-generated method stub int a = num / 100; //分离出百位 a int b = (num / 10) % 10; //分离出十位 b int c = num % 10; //分离出个位 c int sum = a * a * a + b * b * b + c * c * c; if(sum == num) return true; else return false; } } 【程序4】 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 分析：按步骤实现就可以了（有多种实现方式，以下代码供参考。我也参