JAVA一些基础算法

复习一下JAVA的基础算法

 1.题目：古典问题：有一对兔子，从出生后第3个月起每一个月都生一对兔子，小兔子长到第四个月后每一个月又生一对兔子，假如兔子都不死，问每一个月的兔子总数为多少？

View Code

public class mainTest { /** * 题目：古典问题：有一对兔子，从出生后第3个月起每一个月都生一对兔子， * 小兔子长到第四个月后每一个月又生一对兔子，假如兔子都不死，问每一个月的兔子总数为多少？ * 规律：1.1.2.3.5.8.13 */
    public static void main(String[] args) { System.out.println(f(3)); } public static int f(int i){ if(i==1||i==2){ return 1; }else{ return f(i-1)+f(i-2); } } }

2.题目：判断101-200之间有多少个素数，并输出全部素数。结果为101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199

 

View Code

public class mainTest { /** * 思路:素数是只能被自身跟1整除的数。循环i从101-200.与比i小的数（又一个循环j，从2到i）求余， * 若是i%j==0而且i!=j说明i能够被其余数整除，则跳出循环， * 若是i不能够被j的任何数整除， * 只有当i==j的时候才能够整除（就是被自身整除）就为素数   */
    public static void main(String[] args) { for (int i = 101; i < 201; i++) { int flag = 0; for (int j = 2; j <= i; j++) { if (i % j == 0 && i != j) { break; } else if (i == j) { flag = 1; } } if (flag == 1) { System.out.print(i+","); } } } }

 

3.题目：打印出1000之内全部的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数自己。例如：153是一个 "水仙花数 "，由于153=1的三次方＋5的三次方＋3的三次方。结果：153，370，371，407

View Code

public class mainTest { /** * 主要分别取得个位数就行了。 * @param args */    
    public static void main(String[] args) { for (int i = 100; i < 1000; i++) { math(i); } } public static void math(int i){ int i3=i%10;//个位数
        int i2=(i%100)/10;//十位数
        int i1=i/100;//百位数
        if(i==(i1*i1*i1)+(i2*i2*i2)+(i3*i3*i3)){ System.out.println(i); } } }

4.题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同窗用A表示，60-89分之间的用B表示，60分如下的用C表示。   

 

View Code

public class mainTest { /** * 学习成绩> =90分的同窗用A表示，60-89分之间的用B表示，60分如下的用C表 */
    public static void main(String[] args) { test(90); } public static void test(int i){ String s =""; s=(i<60)?"C":(i>=90?"A":"B"); System.out.println(s); } }

 

5.题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在   第10次落地时，共通过多少米？第10次反弹多高？ 

 

View Code

public class mainTest { /** * 一球从100米高度自由落下，每次落地后反跳回原高度的一半； * 再落下，求它在 第10次落地时，共通过多少米？第10次反弹多高？ */
    public static void main(String[] args) { double s =0; double h =100; for (int i = 1; i < 11; i++) { s+=h; System.out.println(s); h=h/2; System.out.println(h); } System.out.println(s); } }

 6.题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 

 

View Code

public class mainTest { /** *题目：有一、二、三、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？   * */
    public static void main(String[] args) { int t=0; for (int i = 1; i < 5; i++) { int s1=i; for (int j = 1; j < 5; j++) { int s2=j; for (int k = 1; k < 5; k++) { int s3=k; String s= String.valueOf(s1)+String.valueOf(s2)+String.valueOf(s3); if(s1!=s2&&s1!=s3&&s2!=s3){ t++; System.out.println(s); } } } } System.out.println(t); } }