有趣的题目
youwotianya
这个作者很懒,什么都没留下…
展开
-
用魔法币机器生产N个魔法币的问题
问题:有两台魔法机器可以通过投入X个魔法币产生更多的魔法币。X可以为零,因为首次投魔法币的时候X必然为零。机器1:投入x个,生产2*x+1个机器2:投入x个,生产2*x+2个请设计一个方案,使得最后刚好拥有N个魔法币。输入:输入包括一行,包括一个正数N(1<=N<=10^9)输出:输出一个字符串,每个字符表示选取的机器编号。其中1表示机器1,2表示机器2。示例:输入:10输出:12...原创 2018-06-10 19:43:35 · 153 阅读 · 0 评论 -
101个硬币中区分真假币重量的问题
问题:当前有101个硬币,其中一枚是假币,且真币和假币必然不一样重。假设手头上有个天平,请问在仅仅使用天平2次的情况下,如何区分出真币和假币哪个重。分析:题目的要求是:需要区分出假币重还是真币重,而不是找出哪个是假币。这个很关键。天平的存在,目的就是判断两边物体是否等重。基于上述两点,可以简单的将101个硬币分成3堆,分别是50/50/1。先称两堆50的硬币,此时存在两种情况:1. 如果这两堆硬币...原创 2018-06-10 20:23:05 · 1620 阅读 · 0 评论 -
有81个选手,9个赛道,要求选出前4名。最快需要多少场?
面试题目:有81个选手,9个赛道,要求选出前4名。需要多少场?不考虑计算具体成绩,不然9场就够了。分析:最直观的解题步骤是:1. 先将81个选手,分成9组进行比赛,每组都有9名选手。由于只需要选出前4名,则可从每组挑出前4名继续比较,需要比赛人数为36个2. 将36个选手,分成4组进行比赛,每组仍旧是9名选手。继续从每组挑出前4名,则需要比赛人数为16个。3. 将16个选手,分成2组进行比赛,每组...原创 2018-06-10 20:55:01 · 480 阅读 · 0 评论