由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - brainteaser
相关主题
问一道电面题求教一道最大公约数的题
我的B2B面试 - 2 (没有多少技术题)求教EA一道面试题
谁能给个小于n^3的算法Uber前途已尽(包括中国克隆版滴滴快的)
不用大整数如何计算组合数?三国贾诩“跳槽”经验多 信誉度和忠诚度没有受到怀疑 (转载)
请教一道题的算法!! (转载)【报Offer】领英和某S
求两个或N个数的最大公约数和最小公倍数求助 google 一道coding题
Apple 面经Water and Jug Problem面试的时候给哪个答案好
求教一个智力题昨天的MS面试
相关话题的讨论汇总
话题: 沙漏话题: 分钟话题: 11话题: 测出
进入JobHunting版参与讨论
1 (共1页)
N*******Y
发帖数: 94
1
给你一个7分钟的沙漏, 一个11分钟的沙漏
1 如何测出15分钟
2 如何测出1分钟
l******o
发帖数: 144
2
两个同时开始计时,7分钟后,沙漏A漏完,翻转A;4分钟后B漏完,翻转B,三分钟后A
再次漏完,翻转A;7分钟后A再次漏完。此时B剩下1分钟,用这个沙量来计时可以得到1
分钟。
15分钟=1分钟+2x7分钟
说白了就是最大公约数的辗转相除法,因为1=2*11-3*7。

给你一个7分钟的沙漏, 一个11分钟的沙漏
1 如何测出15分钟
2 如何测出1分钟

【在 N*******Y 的大作中提到】
: 给你一个7分钟的沙漏, 一个11分钟的沙漏
: 1 如何测出15分钟
: 2 如何测出1分钟

J********i
发帖数: 50662
3
1.一起开始漏--7分钟后,沙漏1结束,沙漏2剩4分钟,开始计时--沙漏2结束后反转
,漏完11分钟后总共15分钟
2.一起开始漏--7分钟后,沙漏1结束,沙漏2剩4分钟,反正沙漏1--11分钟后,沙漏
2结束时,沙漏1漏了4分钟,反正沙漏2--14分钟后,沙漏1结束,沙漏2漏了3分钟,反
转沙漏1--21分钟后,沙漏1结束,沙漏2漏了10分钟,刚好剩下1分钟

【在 N*******Y 的大作中提到】
: 给你一个7分钟的沙漏, 一个11分钟的沙漏
: 1 如何测出15分钟
: 2 如何测出1分钟

S*******n
发帖数: 1867
4
(11-7)*2+7
(11-7)*2-7..

【在 N*******Y 的大作中提到】
: 给你一个7分钟的沙漏, 一个11分钟的沙漏
: 1 如何测出15分钟
: 2 如何测出1分钟

h**6
发帖数: 4160
5
看见翻转,我才醒悟原来是密封的沙漏。本来我想的是化学上用的漏斗,在沙漏漏完的
一瞬间以迅雷不及掩耳之势把漏出来的沙重新装回去,其余同上。
1 (共1页)
进入JobHunting版参与讨论
相关主题
昨天的MS面试请教一道题的算法!! (转载)
发篇面经求两个或N个数的最大公约数和最小公倍数
算法题求助Apple 面经
搞砸了google onsite求教一个智力题
问一道电面题求教一道最大公约数的题
我的B2B面试 - 2 (没有多少技术题)求教EA一道面试题
谁能给个小于n^3的算法Uber前途已尽(包括中国克隆版滴滴快的)
不用大整数如何计算组合数?三国贾诩“跳槽”经验多 信誉度和忠诚度没有受到怀疑 (转载)
相关话题的讨论汇总
话题: 沙漏话题: 分钟话题: 11话题: 测出