|
很多公司为了考验被面试者的逻辑思维能力和基础能力，经常会给出一些不那么使用但是却有些难度的经典数学问题，面对这些问题是，很多熟悉实战的朋友可能反而会一脸蒙圈，现在，千锋教育重庆java开发培训班的老师就从题库中挑出5道来，给大家分析分析。
1.指数计算问题
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少?
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
public class Prog1{
public static void main(String[] args){
int n = 10;
System.out.println( 第 +n+ 个月兔子总数为 +fun(n));
}
private static int fun(int n){
if(n==1 || n==2)
return 1;
else
return fun(n-1)+fun(n-2);
}
}
2.指定范围包含的素数
判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
public class Prog2{
public static void main(String[] args){
int m = 1;
int n = 1000;
int count = 0;
//统计素数个数
for(int i=m;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的三次方。
程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
public class Prog3{
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;
n -= m*100;
sum = m*m*m;
m = n/10;
n -= m*10;
sum += m*m*m + n*n*n;
if(sum==lotus)
return true;
else
return false;
}
}
4.分解质因数
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个zui小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行**步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行**步。
public class Prog4{
public static void main(String[] args){
int n = 13;
decompose(n);
}
private static void decompose(int n){
System.out.print(n+ = );
for(int i=2;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表示。
程序分析：(a>b)?a:b这是条件运算符的基本例子。
public class Prog5{
public static void main(String[] args){
int n = -1;
try{
n = Integer.parseInt(args[0]);
}catch(ArrayIndexOutOfBoundsException e){
System.out.println( 请输入成绩 );
return;
}
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);
}
}
}
怎么样朋友们，你们的思路是不是被千锋老师“哇”地一下打开了呢? |
