Java面试题（算法）

20220805：

三位水仙花数的各个数值的里放相加等于本身。如153=1x1x1+5x5x5+3x3x3。

public static void main(String[] args) {
	outNumber() ;
}
public static void outNumber(){
    int a=0;
    int b=0;
    int c=0;
    for(int i=100;i<1000;i++){
        a=i/100;
        b=i/10%10;
        c=i%10;
        if(a*a*a+b*b*b+c*c*c==i){
            System.out.print(i+"  ");
        }
    }
}

20220806：

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？(斐波那契数列)

public static void main(String[] args) {
	rabit() ;
}
 public static void rabit(){
    int f1=1;
    int f2=2;
    int f=0;
    int m=30;
    for(int i=3;i<m;i++){
        f=f2;
        f2=f1+f2;
        f1=f;
        System.out.println(f2);
    }
} 

20220807:

101-200之间有多少个素数（除了能被1和自身整除的数）

public static void main(String[] args) {
	judgeCnt() ;
}
public static void judgeCnt(){
  	int cnt=0;
    for(int i=101;i<=200;i++){
        int n=2;
        Boolean flag=true;
        while(n*n<i){
            if(i%n == 0){
                flag=false;
            }
            n+=1;
        }
        if(flag==true){
            cnt+=1;
        }
    }
    System.out.println(cnt);
}

20220808:

一个数如果恰好等于它的因子之和，这个数就称为 “完数 “。例如6=1＋2＋3.编程 找出1000以内的所有完数。

public class Wanshu {
	public static void main(String[] args){
	int s;
	for(int i=1;i<=1000;i++){
		s=0;
		for(int j=1;j<i;j++)
			if(i % j==0)
			s=s+j;
			if(s==i)
			System.out.print(i+" ");
	 	}
	 System.out.println();
	 }
}

20220809:

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

public class Ex10 {
	public static void main(String[] args){
		double s=0;
		double t=100;
		for(int i=1;i<=10;i++){
        	s+=t;
        	t=t/2;
	 	}
	 	System.out.println(s);
	 	System.out.println(t);
	 }
}

20220810:

解质因素90=2x3x3x5

public static void main(String[] args) {
	FenJie() ;
}
public static void FenJie(){
	Scanner sc=new Scanner(System.in);
	System.out.println("请输入一个数");
	int ip=sc.nextInt();
	int k=2;
	while(ip>=k){
	   if(ip==k){
	        System.out.println(ip);
	        break;
	    }else if(ip%k==0){
	        System.out.print(k+"*");
	        ip=ip/k;
	    }else{
	        k++;
	    }
	}
}