面试题 - 5只猴子来分桃子,问总共有多少桃子
来源:互联网 发布:java方法命名规则 编辑:程序博客网 时间:2024/04/29 02:38
package cn.itcast.day22.test;
public class PeachTest {
/*
* 面试题
1.海滩上有一堆桃子, 有5只猴子来分这些桃子.
第一只猴子来到海滩, 发现了桃子, 将桃子分成5份, 发现多了1个, 吃掉然后拿走了一份.
第二只猴子来到海滩, 又发现了桃子, 将剩下的桃子又分成5份, 发现还是多了1个, 吃掉然后拿走了一份.
... 后面三只猴子都是这么做的
问: 海滩上最初有多少个桃子?
*/ //两种方法创建
public static void main(String[] args) {
// method1();
System.out.println(peach(5));
}
public static int peach(int count) {
int peach = 1; //最后剩一个桃子
for (int i = 0; i < count; i++) {
peach = peach * 5; //如果最初多四个就可以一直被5整除
}
return peach - 4; //最后把多出的4个减去
}private static void method1() {
outer: for (int i = 0;; i++) { // 穷举法
int count = i; // count记住的数是0, 1, 2, 3, 4......
for (int j = 0; j < 5; j++) { // 每个数循环判断5次
if ((count - 1) % 5 == 0) // 如果这个数能满足吃掉1个再分成5份
count = (count - 1) / 5 * 4; // 那么就将桃子吃掉一个分成5份, 留下4份
else
continue outer; // 如果不满足吃掉1个再分成5份, 那么直接外层循环进入下一次
}
System.out.println(i); // 循环5次之后, 代表可以被5个猴子来分
return;
}
}
}
- 面试题 - 5只猴子来分桃子,问总共有多少桃子
- 海滩上有一堆桃子,5只猴子来分.
- 5只猴子分桃子问题
- 海滩上有一堆桃子,五只猴子来分(问题)
- [面试题]猴子分桃子递归超简练代码
- 五十道编程小题目 --- 41 海滩上有一堆桃子,五只猴子来分 java
- 猴子分桃子
- 猴子分桃子
- 猴子分桃子问题
- 猴子分桃子问题
- 猴子分桃子
- java 题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个, //这只猴子把多的一 个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份, //又多了一个,
- 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一
- 【程序41】 题目:海滩上有一堆桃子,五只猴子来分。第一只 猴子把这堆桃子凭据分为五份,多了一个,这只猴子 把多的一个扔入海中,拿走了一份。第二只猴子把剩下 的桃子又平均分成五份,又多了一个,
- java 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中
- 桃子到底有多少
- 猴子分食桃子问题
- 猴子分桃子问题求解
- 关于中文乱码很透彻的分析与解决方法
- 老师,对不起,我古诗背串了...
- 框架-Struts2 学习笔记
- TFS:Team Foundation Build 2010(生成自动化) 1
- 说说优先级倒置(Priority inversion)
- 面试题 - 5只猴子来分桃子,问总共有多少桃子
- oracle 定义表和基础函数操作
- HOJ 3087 Discover's Problem I
- sum problem
- iPAD短期内竞争对手难以超越
- boost状态机快速理解例程
- 面试题: 20年后农场中有多少头牛?
- Android 用户界面---输入事件(Input Events)
- JDBC 连接数据库方法小结