1、有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
解决思路:递归方法解决,兔子的规律为数列1,1,2,3,5,8,13,21...
1 public classmain {2 public static voidmain(String[] args){3 intn;4 Scanner sc = newScanner(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(intn){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 classmain {public static voidmain(String[] args){inti,m,n,num;
m=101;
n=200;
num=0;inta[];
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
System.out.println("素数:"+a[j]);
}
}
}
程序运行结果:
2.2示例代码:
public classmain{public static voidmain(String[] args){int m = 101;int n = 200;int count = 0;//统计素数个数
for(int i=m;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(intn){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;
}elseflag= true;
}
}returnflag;
}
}
程序运行结果:
3、打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
3.1我的代码:
public classmain{public static voidmain(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 classmain{public static voidmain(String[] args){for(int i=100;i<1000;i++){if(isLotus(i))
System.out.print(i+" ");
}
System.out.println();
}//判断水仙花数
private static boolean isLotus(intlotus){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 classmain{public static voidmain(String[] args){
Scanner sc= newScanner(System.in);intn;
n=sc.nextInt();
decompose(n);
}private static void decompose(intn){
System.out.print(n+"=");for(int i=2;i
n/=i;
System.out.print(i+"*");
}if(n==i){
System.out.println(i);break;
}
}
}
}
程序运行结果:
5、利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
public classmain{public static voidmain(String[] args){intn ;
System.out.println("请输入学生成绩:");
Scanner sc= newScanner(System.in);
n=sc.nextInt();
grade(n);
}//成绩等级计算
private static void grade(intn){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,求其最大公约数和最小公倍数。