漫画：美团面试题（面试时，面试官给了我一块巧克力。。）

今天是小浩算法“365刷题计划”第76天。这次小浩又出去面试，虽然面试官没让他修电暖气，但却给了他一块巧克力。。。（题目由读者在美团面试后提供）

01PART巧克力

巧克力的凹槽是干嘛用的？大量的凹槽设计增加了巧克力的接触面积，可以使巧克力快速的凝固，并且保证凝固均匀。试想一下，如果是把巧克力放入平整的没有凹槽的方形盒子中，是不是凝固后很难取下来呢。

面试题：小浩出去面试时，面试官掏出一块10×10个小块的巧克力。首先，面试官把巧克力掰成两大块，并且吃掉其中一块，把另一块交给小浩。小浩再把剩下的巧克力掰成两大块，吃掉其中一块，把另一块交回给面试官。两个人就这样无聊且枯燥的掰呀掰。。。

规定：谁没办法往下继续掰，谁就输了。如果面试官先开始掰的话，面试官和小浩谁有必胜策略？（面试官输了，小浩将赢得面试）

（找到这个魔幻的图，看的我饿了）

02PART题目分析

原题由读者 venus 提供，小浩在其基础上改编而成。

作为聪明机智的小浩（没见过这么夸自己的），最后当然是小浩获胜。获胜的方法：只要小浩一直保持巧克力是正方形就可以了。刚开始，巧克力是10×10的，长这样：

不管面试官咋掰，最后都会掰成一个长宽不相等的正方形。举个栗子，假若面试官把巧克力掰成6×10的：

小浩就再把它掰成6×6的：

不管面试官咋整，小浩都将其变成正方形，直到最后一次将其变成一个1×1的巧克力，此时面试官就输掉了面试。哦不，是小浩赢得了面试。

03PART超级改编版下面的问题不要陷入固定思维哈~

如果巧克力换成边长为10的等边三角形，长这样：

每次只能沿着线条掰下一个小等边三角形吃掉，假若还是由面试官开局，请问，谁必胜？评论区留下你的分析过程吧（另外小浩为了感谢广大读者一直以来的支持，后面每周都会送出百元红包，得奖率20%，拉到最下面就可以参与了。如果可以的话，要是能帮我再点个在看，我将感激涕零~）

如果想看其他二分法文章的，可以看：

如果你问我对学习算法有什么建议，这篇文章是必看的：

 小浩算法，每日一题

关注领取《图解算法》高清版

进群的小伙伴请加右侧私人微信（备注：进群）

-----抽奖分隔线----

👇👇👇 扫码回复“红包”参与抽奖

金额：100元 | 个数：20个 | 中奖率：20%