海滩上最少有多少个桃子
来源:互联网 发布:淘宝平台抽成 编辑:程序博客网 时间:2024/04/25 11:39
题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
思路:
设最后一个猴子拿了t0个桃子,
倒数第二个猴子拿了t1=(5*t0+1)/4个桃子,
倒数第三个猴子拿了t2=(5*t1+1)/4个桃子,
倒数第四个猴子拿了t3=(5*t2+1)/4个桃子,
第一个猴子拿了t4=(5*t3+1)/4个桃子,
则桃子总数 n=5*t4+1
注意:必须保证t0,t1,t2,t3,t4,n均为正整数,这也是解题的核心条件所在。
首先声明:我的代码比较笨拙,存在无数的改进地方,不喜勿喷
代码如下:
<span style="color:#330000;">public class Peach {public int leastNumber() {int total=6;int t0,t1,t2,t3,t4;for(;;total++){if((total-1)%5==0 && (total-1)/5>=1){t4=(total-1)/5;if((t4*4-1)%5==0 && (t4*4-1)/5>=1){t3=(t4*4-1)/5;if((t3*4-1)%5==0 && (t3*4-1)/5>=1){t2=(t3*4-1)/5;if((t2*4-1)%5==0 && (t2*4-1)/5>=1){t1=(t2*4-1)/5;if((t1*4-1)%5==0 && (t1*4-1)/5>=1){t0=(t1*4-1)/5;if(t0>=1){return total;}else{continue;}}else{continue;}}else{continue;}}else{continue;}}else{continue;}}else{continue;}}}public static void main(String[] args) {Peach peach=new Peach();System.out.print(peach.leastNumber());}}</span>输出结果是:3121
0 0
- 海滩上最少有多少个桃子
- 海滩上原来最少有多少个桃子
- 海滩上原有多少个桃子(2016)
- 海滩上有一堆桃子,5只猴子来分.
- 海滩上有一堆桃子,五只猴子来分(问题)
- 桃子到底有多少
- 五十道编程小题目 --- 41 海滩上有一堆桃子,五只猴子来分 java
- java 题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个, //这只猴子把多的一 个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份, //又多了一个,
- 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一
- 【程序41】 题目:海滩上有一堆桃子,五只猴子来分。第一只 猴子把这堆桃子凭据分为五份,多了一个,这只猴子 把多的一个扔入海中,拿走了一份。第二只猴子把剩下 的桃子又平均分成五份,又多了一个,
- java 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中
- Hdu4195给你三个顶点,这三个点是一个正多边形上的顶点,问这个正多边形最少有多少个边
- 面试题 - 5只猴子来分桃子,问总共有多少桃子
- ACM 324有一堆桃子不知数目猴子第一天吃掉一半又多吃了一个第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29) 输入
- 海滩上的思想者
- 地球上有多少个满足这样条件的点?
- 【LintCode】最多有多少个点在一条直线上
- 求解线段上有多少个整数解
- 解决hash冲突的办法
- 查询刚插入记录对应的自增列的值
- Machine Learning—决策树
- 《沉默的云》.读书笔记(二)
- 面试时算法题的解答思路
- 海滩上最少有多少个桃子
- android隐藏标题栏,解决应用启动闪过标题的问题
- uva993
- Linux环境利用恢复被rm意外删除数据文件
- CodeForces 133A A. HQ9+
- JAVA 在数组中求出所有和等于特定值的可能组合
- 面向对象程序设计简介(全)
- 机器学习&数据挖掘笔记(常见面试之机器学习算法思想简单梳理)
- Git学习