1、有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
解决思路:递归方法解决,兔子的规律为数列1,1,2,3,5,8,13,21...
1 public class main { 2 public static void main(String[] args){ 3 int n; 4 Scanner sc = new Scanner(System.in); 5 n = sc.nextInt(); 6 for(int i=1;i<=n;i++){ 7 System.out.println("第"+i+"个月兔子的数量是"+fun(i)); 8 } 9 10 } 11 private static int fun(int n){ 12 if(n==1||n==2){ 13 return 1; 14 }else{ 15 return fun(n-1)+fun(n-2); 16 } 17 } 18 19 }
程序运行结果:
2、判断101-200之间有多少个素数,并输出所有素数。
2.1我的代码:
public class main { public static void main(String[] args){ int i,m,n,num; m=101; n=200; num=0; int a[]; a=new int[1000]; for(i=m;i<=n;i++){ int flag=0; for(int j=2;j<=i/2;j++){ if(i%j==0){ flag = 1; break; } } if(flag==0){ a[num]=i; num++; } } System.out.println(num); for(int j=0;j<num;j++){ System.out.println("素数:"+a[j]); } } }
程序运行结果:
2.2示例代码:
public class main{ public static void main(String[] args){ int m = 101; int n = 200; int count = 0; //统计素数个数 for(int i=m;i<n;i++){ if(isPrime(i)){ count++; System.out.print(i+" "); if(count%10==0){ System.out.println(); } } } System.out.println(); System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数"); } //判断素数 private static boolean isPrime(int n){ boolean flag = true; if(n==1) flag = false; else{ for(int i=2;i<=Math.sqrt(n);i++){ if((n%i)==0 || n==1){ flag = false; break; } else flag = true; } } return flag; } }
程序运行结果:
3、打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
3.1我的代码:
public class main{ public static void main(String[] args){ int sum=0; int a,b,c;//分别代表个、十、百位上的数 for(int i=100;i<1000;i++){ a=i%10; b=(i%100)/10; c=i/100; sum=a*a*a+b*b*b+c*c*c; if(sum==i){ System.out.println(i); } } } }
程序运行结果:
3.2示例代码:
public class main{ public static void main(String[] args){ for(int i=100;i<1000;i++){ if(isLotus(i)) System.out.print(i+" "); } System.out.println(); } //判断水仙花数 private static boolean isLotus(int lotus){ int m = 0; int n = lotus; int sum = 0; m = n/100;//m=百位上的数 n -= m*100; sum = m*m*m; m = n/10;//m=十位上的数 n -= m*10;//n=个位上的数 sum += m*m*m + n*n*n; if(sum==lotus) return true; else return false; } }
程序运行结果:
4、将一个正整数分解质因数。例如:输入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 class main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n; n=sc.nextInt(); decompose(n); } private static void decompose(int n){ System.out.print(n+"="); for(int i=2;i<n+1;i++){ while(n%i==0 && n!=i){ n/=i; System.out.print(i+"*"); } if(n==i){ System.out.println(i); break; } } } }
程序运行结果:
5、利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
public class main{ public static void main(String[] args){ int n ; System.out.println("请输入学生成绩:"); Scanner sc = new Scanner(System.in); n = sc.nextInt(); grade(n); } //成绩等级计算 private static void grade(int n){ if(n>100 || n<0) System.out.println("输入无效"); else{ String str = (n>=90)?"分,属于A等":((n>60)?"分,属于B等":"分,属于C等"); System.out.println(n+str); } } }
程序运行效果:
6、输入两个正整数m和n,求其最大公约数和最小公倍数。