高质量的代码写...写...写完了​???​

共 941字,需浏览 2分钟

 ·

2020-09-03 01:06


01

我也感到奇怪

02

这个bug修得漂亮啊

03

高质量的代码写...写...写完了???



04

本期逻辑题

你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1.只称量一次,如何判断哪个罐子的药被污染了?


05

上期答案

这堆桃子至少有3121只。


第一只猴子扔掉1个,拿走624个,余2496个;


第二只猴子扔掉1个,拿走499个,余1996个;


第三只猴子扔掉1个,拿走399个,余1596个;


第四只猴子扔掉1个,拿走319个,余1276个;


第五只猴子扔掉1个,拿走255个,余4堆,每堆255个。


如果不考虑正负,-4为一解


考虑到要5个猴子分,假设分n次。


则题目的解: 5^n-4


本题为5^5-4=3121.


设共a个桃,剩下b个桃,则b=(4/5)((4/5)((4/5)((4/5)((4/5)(a-1)-1)-1)-1)-1)-1),即b=(1024a-8404)/3125 ; a=3b 8 53*(b 4)/1024,而53跟1024不可约,则令b=1020可有最小解,得a=3121 ,设桃数x,得方程


4/5{4/5{4/5[4/5(x-1)-1]-1}-1}=5n


展开得


256x=3125n 2101


故x=(3125n 2101)/256=12n 8 53*(n 1)/256


因为53与256不可约,所以判断n=255有一解.x为整数,等于3121


有5只猴子在海边发现一堆桃子,决定第二天来平分。

第二天清晨,第一只猴子最早来到,它左分右分分不开,就朝海里扔了一只,恰好可以分成5份,它拿上自己的一份走了。

第 2,3,4,5只猴子也遇到同样的问题,采用了同样的方法,都是扔掉一只后,恰好可以分成5份。问这堆桃子至少有多少只?

-End-



W3Cschool注册会员突破200万啦~



编程狮(W3Cschool)


学编程,从W3Cschool开始

微信扫描二维码,关注公众号


点击分享」「」「在看
说不定你的朋友也喜欢读▼▼▼
浏览 15
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

分享
举报