Java经典算法（一）

package suanfa;
import java.util.Scanner;
/**
 * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 
 * 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 
 * @author skk
 *
 */
public class Test1 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入月份：");
int month = input.nextInt();
int f1 = 1; //第一个月的兔子数
int f2 = 1; //第二个月的兔子数
int f;    //第month个月的兔子数
//从第三个月开始，每个月没对兔子都会生一对兔子，所以把i的初值定为3
for (int i = 3; i <= month; i++) {
f = f2; 
f2 = f1+f2;
f1 = f;
}
System.out.println("第"+month+"个月，兔子的数量为："+f2+"对。");
}

}

package suanfa;
/**
 * 题目：判断101-200之间有多少个素数，并输出所有素数。 
 * 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 
 *   则表明此数不是素数，反之是素数。
 * @author skk
 *
 */
public class Test2 {


public static void main(String[] args) {
int count = 0;
for (int i = 101; i <= 200; i++) {
boolean flag = true;//默认此数是素数
for (int j = 2; j <= Math.sqrt(i); j++) {
if(i%j == 0){
flag = false;//此数不是素数
break;
}
}
if(flag){
count ++;
System.out.print(i+"\t");
}
}
System.out.println("\n101-200之间一共有"+count+"个素数！");
}
}

package suanfa;
/**
 * 题目：打印出所有的"水仙花数(narcissus number)"，所谓"水仙花数"是指一个三位数，
 * 其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。 
 * 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
 * @author skk
 *
 */
public class Test3 {
public static void main(String[] args) {
int count = 0;
for (int i = 100; i <= 999; i++) {
int j = i%10;
int k = (i/10)%10;
int m = i/100;
if(i == (j*j*j+k*k*k+m*m*m)){
count ++;
System.out.print(i+"\t");
}
}
System.out.println("\n100-999之间一共有"+count+"个水仙花数。");
}
}

package suanfa;
import java.util.Scanner;
/**
 * 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： 
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 
(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。(递归算法)
 * @author skk
 *
 */
public class Test4 {
static int k = 2;
public static void fac(int num){
if(num == 1){
System.out.print(num);
}else{
while(k<=num){
if(k == num){
System.out.print(num);
break;
}else if(k<num && num%k==0){
System.out.print(k+"*");
num = num/k;
fac(num);
break;
}else if(k<num && num%k!=0){
k++;
fac(num);
break;
}
}
}
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数：");
int num = input.nextInt();
System.out.print(num+"=");
fac(num);
}
}

package suanfa;
import java.util.Scanner;
/**
 * 题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 
 * 1.程序分析：(a>b)?a:b这是条件运算符的基本例子。
 * @author skk
 *
 */
public class Test5 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入学员的成绩：");
int score = input.nextInt();
int g = grade(score);
switch(g){
case 1:
System.out.println("该学员的评分为：A");
break;
case 2:
System.out.println("该学员的评分为：B");
break;
case 3:
System.out.println("该学员的评分为：C");
break;
}
}
public static int grade(int score){
return score >= 90 ? 1 : (score >= 60 ? 2 : 3);
}
}