Java算法题
/**
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
* 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
*
* 思路:前两个月兔子数之后为第三个兔子总数,
*/
public static void testTwo(){
//t1 一月 , t2 二月
int t1 = 1,t2 = 1,t3;
//假设30个月
int m = 30;
for(int i = 3 ; i < m ; i++){
t3 = t2;
t2 = t2 + t1 ;
t1 = t3;
System.out.println(t2+"对");
}
}
/**
* 题目:判断101-200之间有多少个素数,并输出所有素数。
* 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
* 则表明此数不是素数,反之是素数。
*/
public static void testThree(){
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 ) {
System.out.println(i);
count++;
}
}
System.out.println("101到200之间有"+count+"个素数");
}
/**
* 题目:打印出所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,
* 其各位数字立方和等于该数本身。
* 例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方
*/
public static void testFour(){
int a , b , c;
for (int i = 101 ; i < 1000 ; i++){
a = i % 10 ; //个位
b = i / 10 % 10; //十位
c = i / 100 % 10; //百位
if(a * a * a + b * b * b + c * c * c == i){
System.out.println(i);
}
}
}
/**
* 题目:将一个正整数分解质因数。例如:输入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的值,重复执行第一步
*/
public static void testFive(){
//设 n 为正整数 90
int n = 90;
int k = 2;
List<Integer> numList = new ArrayList<>();
while ( n >= k) {
//(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
if ( n == k) {
numList.add(k);
break;
} else if ( n % k == 0) {
//(2)如果n > k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n
//,重复执行第一步。
numList.add(k);
n = n / k;
} else {
//(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步
k++;
}
}
numList.stream().forEach(System.out::print);
}