華為猴子吃桃子問題

標籤：

N（3<=N<=9)）只猴子採得一堆桃子，半夜裡第一隻猴子偷偷起來把桃平均分成N分， 發現還多一個，它吃了那個桃子，還拿走其中的一份，第二隻猴子起來又把桃子分成N分，還多一個，它吃了那個桃子，又拿走其中的一份，第三隻、第四隻......第N只猴子都如此做了，請問這堆桃子至少有多少個？

直接上代碼：

package test;

 

import java.util.Scanner;

 

public class Monkey {

static int n;

static int sum;

static Scanner scanner = new Scanner(System.in);

 

public static void main(String[] args) {

System.out.println(""+Integer.MAX_VALUE);

input();

 

output();

}

 

private static void output() {

 

System.out.println("" + n);

 

if (n > 9 || n < 3) {

System.out.println("0");

} else {

int number = n;

 

for (int i = n + 1; i < Integer.MAX_VALUE; i++) {

if (!isOk(i, number))

continue;

else {

System.out.println("" + i);

break;

}

}

}

}

 

private static boolean isOk(int i, int m) {

int count = 0;

while (count < m) {

if (i % (m) != 1)

return false;

i = i - 1 - (i / m);

count++;

 

}

return true;

 

}

 

private static void input() {

n = scanner.nextInt();

 

}

 

}

華為猴子吃桃子問題