关注
感谢博主解答
另附上第一题后续为什么要直接加上more的原因:
如果此时more大于0,就代表26个slot每个slot都有一个字母
而more就是每次操作后多出来的字母
问题就转化为将more个字母全部消除的情况下,需要多少次
这里我们可以用具体的数字带入就好理解一点
比如说某个slot经过第一次消除后多出10个字母(注意此时原slot中必然还是有一个字母的)
那么这10个字母不断的对半消减,消减到最后为剩下1,所用次数是5+2+1+1,即9次
而此时最后原来还有一个字母,所以总共就是10次
数学归纳一下,就可以证明要把more个字母全部消除,需要more次合并
查看原帖
1 评论
相关推荐
05-10 21:29
蚌埠坦克学院 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
717231次浏览 11594人参与
# 想实习转正,又想准备秋招,我该怎么办 #
108491次浏览 1226人参与
# 机械制造面试记录 #
37296次浏览 497人参与
# 机械人,你的秋招第一份简历被谁挂了 #
31479次浏览 548人参与
# 浅聊一下我实习的辛苦费 #
81005次浏览 755人参与
# 铜五铁六真的存在吗? #
27731次浏览 293人参与
# 找工作中的意难平 #
187895次浏览 3368人参与
# 非技术岗是怎么找实习的 #
74092次浏览 1386人参与
# 实习与准备秋招该如何平衡 #
170501次浏览 3096人参与
# 投了多少份简历才上岸 #
57059次浏览 949人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
35283次浏览 353人参与
# 市场营销面经 #
4627次浏览 125人参与
# 如何写一份好简历 #
260698次浏览 3937人参与
# 通信硬件人笔面经互助 #
108918次浏览 2196人参与
# 互联网公司爆料 #
36811次浏览 369人参与
# 无实习如何秋招上岸 #
225810次浏览 3530人参与
# 实习生应该准时下班吗 #
75633次浏览 560人参与
# 找工作时遇到的神仙HR #
178530次浏览 1748人参与
# 产品实习,你更倾向大公司or小公司 #
36047次浏览 550人参与
# 24届软件开发秋招薪资爆料 #
149786次浏览 694人参与