海滩上最少有多少个桃子



题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?

    思路:
    设最后一个猴子拿了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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值