【算法题目】2048游戏的最少时间 最大数

1.搜狐技术中心笔试遇到的题目

描述：假设滑动一次需要1秒，新出现是4的概率很小可以忽略，加到2048的需要的时间最少是多少？

分析：全部由2相加，得到4需要1次相加，得到8需要3次相加……得到2048需要1024-1次相加

（1024-1）/60约为17分钟

实际上，在进行加法前可能需要等待 新元素2的出现，那么估算的最少时间必然大于17分钟

具体枚举：

目标　　需要时间

2      0
4      3
8      5
16    10
32    20    
64    39

2. 4*4的16个方格，最大数可以达到多少？

考虑出现4的话就是2¹⁷ =131072，不考虑就是2¹⁶=65536(这个结果和想法有问题，还没想到怎么改？？)

4　　    __　　  8　　  2⁴

2⁸　　  2⁷　　  2⁶　　 2⁵

2⁹　　  2¹⁰　　2¹¹　　2¹²

2¹⁶　　2¹⁵　　2¹⁴　　2¹³

转载于:https://www.cnblogs.com/zhangXH/p/3732433.html