华为猴子吃桃子问题
2015-09-04 09:28
295 查看
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();
}
}
直接上代码:
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();
}
}
相关文章推荐
- tableView 的 cell 的分割线样式
- android 开发录音那些事(录音权限授权及判断录音权限是否拒绝处理)
- django 1.8 官方文档翻译: 3-3-2 File对象
- 平衡二叉树
- CSDN-markdown编辑器
- 求数组的子数组之和的最大值
- 20150904看电影学英语
- 测试代码片看看
- 苹果和虫子
- 跟Android自带模拟器说拜拜,Mac Genymotion 使用心得
- HDU1241 Oil Deposits
- hdu5179 数位DP
- Cocos2d-x Expression: child != nullptr
- html中有关如何固定div大小的问题
- Android 使用Component跨应用程序访问
- Python isinstance用法
- Expression Tree Introduction - 02
- bash下. : () {} [] [[]] (())的解释
- 剑指offer之树的子结构
- C++中直接管理内存的方式