求教某公司在线笔试中的一道题
下面是某公司 2016 在线笔试中的题目，求教解题思路，或者相关资料。
2015-09-29 11:04 算法工程师
关注
全部评论
zjupure
字节跳动_算法研发工程师
14次，一直对分切。
10000-->5000-->2500-->1250-->625-->(312,
313)-->(156, 157)-->(73, 74)-->(36, 37)-->(18,
19)-->(9, 10)-->(4, 5)-->(2, 3)-->(1, 2)-->1
hey123402
中山大学 Java
10000最大2的幂为2^13=8192剩下1808，
最大2的幂为2^10=1024剩下784，
最大2的幂为2^9=512剩下272，
最大2幂为2^8=256剩下16，
最大2幂为2^4=16剩0。
先剪1刀分为8192和1808，8192对半剪13次得8192根，这里就是1+13=14次。利用这13次中的一次剪1刀分为1024和784，784中继续剪1刀分为512和272，272中剪1刀分为256和16，消耗3次，将1024，512，256，16和之前的叠起来用剩下的10次剪。答案为14次。
掉下个小石头
天津大学 Java
把这个补充称2^floor(log2(10000))的长度，补充的长度为空，对半切割即可。
就会胡闹
安卓
简单，这是初二的题目，求解不等式：2^x>=10000，解得x=14
Diary
中国地质大学（北京） Java
当切割4次之后，之前每次都是以2的n次时，此时有16跟棍子，每根棍子为625米，625为奇数所以不能对半切，也就不能继续以2的n次计算下去
牛客136093号
安徽工业大学 C++
为什么答案没有2，两刀就能切成10000个一米长的小段，难道出题人也被陷进去了吗
牛客136093号
安徽工业大学 C++
为什么答案没有2，两刀就能切成10000个一米长的小段，难道出题人也被陷进去了吗
wpstan
北京交通大学 Java
一直对半分肯定不行，哪能这么简单
小跃
广东工业大学
不就是2的n次方吗
相关推荐
查看23道真题和解析
埋点都出来了
点赞 评论 收藏
分享