“2048”游戏大家都玩过吧?什么?没玩过?好吧,说一下规则:相同的两个数可以合并成一个新的数(两数相加),比如2+2=4,4+4=8,8+8=16。不同的两个数不能合并,比如不能2+4=6,4+32=36这样。现在有无数个2,问用这样的规则得到n(n=2^p,1<=p<=30)至少需要合并多少次。
第1行:一个整数n。
一行,1个整数,表示需要合并的最少次数。
16
7