每天一道JAVA面试笔试题

Posted 2021-04-30 电商世纪

打印出1000以内的素数

package logic;

import java.util.Scanner;

public class WholeNumber {
 public static void main(String[] args) {
 System.out.println("1000以内的完数有：");
 for(int num = 1; num < 1000; num++){
 isWholeNumber(num);
 }
 }

 private static void isWholeNumber(int num) {
 // TODO Auto-generated method stub
 int sum = 0;
 for(int i = 1; i <= num / 2; i++){
 if(num % i == 0){
 sum += i;
 }
 }
 
 if(sum == num)
 System.out.println(num);
 }
}

猴子分桃问题

package logic;

public class DividePeach {
 public static void main(String[] args)
 {
 int num = 6; //分五份多一个，至少6个
 while( true)
 {
 if(func(num))
 {
 break; //找到答案，跳出循环
 }
 num++;
 }
 System.out.println("符合要求的最小数是：" + num);
 }
 
 //判断这个数是否能被分5次
 static boolean func(long n)
 {
 int i = 0; //被分次数0-4共5次
 while(i < 5 && n > 0)
 {
 if((n - 1) % 5 == 0)
 {
 long temp = (n - 1) / 5 + 1;
 n -= temp; //减去被一只猴子拿走和丢掉的
 i ++;
 }
 else
 return false;
 }
 return true;
 }
}