猴子分桃问题

问题:
海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子平均分为五份,多了一个,这只 猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了 一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的, 问海滩上原来最少有多少个桃子?
分析:
设总的桃子数为x,分5份,多一个,则x=5y+1
第一个猴子拿走一份,剩下4份,对这4份进行分配。4y=5z+1,第二个猴子同样,拿走一份,剩下四份。4z=5a+1,此后同样。

for c in range(3,1000):
    if (5*c+1)%4==0:
        b=(5*c+1)//4
        if (5*b+1)%4==0:
            a=(5*b+1)//4
            if (5*a+1)%4==0:
                z=(5*a+1)//4
                if(5*z+1)%4==0:
                    y=(5*z+1)//4
                    x=5*y+1
                    print(x)
                    print("c={}".format(c))
                    break

输出:

3121
c=255

本蒟蒻的穷举法
在这里插入图片描述

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值