题解 | #剪绳子#

剪绳子

http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8

剪绳子问题

  1. 这道题该算是一道数学题，将长为n的绳子截成m段
  2. 将绳子截成每段长度是3的每一段可以获得最大的乘积
  3. 就是求解 同时
  4. 代码流程：
    if n<=3: return n-1
ans = 1
while n>4:
    ans *= 3
    n -= 3
return ans
    为什么条件是n>4呢？因为n<=4的时候再细分就会使得结果变小了，不妨自己举个例子看一下哈
全部评论

相关推荐

10-29 21:51
海康威视_技术支持部_云存储开发工程师(准入职员工)
海康威视内推，海康威视内推码
真实工作体验！【工作时间】&nbsp;海康实行弹性工作制，一般九点半之前到公司就可以。对于实习生来说，一般只要打够八个半小时的卡就好了。这点还是不错的，早点上班就可以早点下班。正式工可能需要大小周，具体看部门要求。实习生应该都是双休的，不过周末去的话也会给你发工资。中午休息一个半小时，大部分员工都会自己买午休床。&nbsp;【公司环境】&nbsp;实习报到的时候会给你分配一台电脑，一般都是无盘机，配置很普通，不允许自己带电脑。海康对网络管控比较严格，很多网站不能访问。想要访问外网的话只能通过虚拟机，然后通过公司内部的文件传输工具传到红网，这点还是比较麻烦的。&nbsp;海康食堂还行，样式挺丰富的，价格也不贵。早餐我一般在5-10r，...
海康威视公司福利 1149人发布
点赞 评论 收藏
分享
10-28 14:54
已编辑
Rice University Java
offer选择求助 美团 vs 饿了么闪购
offer1：美团&nbsp;-&nbsp;核心本地商业&nbsp;-&nbsp;业务研发平台&nbsp;-&nbsp;订单中心优点：暑期实习在这里，是核心部门mentor、leader和其他组员都非常nice缺点：对北京并没有什么喜爱暑期外卖大战时，组里加班严重offer2：饿了么&nbsp;-&nbsp;技术中心&nbsp;-&nbsp;蜂鸟开放订单优点：个人认为蜂鸟代表的即时零售是未来美团京东阿里都要发展的大方向我自己是浙江人，更想去杭州；父母会对我在杭州买房有极大赞助缺点：对阿里味有些恐惧。我在阿里系公司面试时已经有体会对蜂鸟的业务并不了解，不知道是不是核心业务；而且目前无论是外卖还是即时零售，饿了么都干不过美团，对未来前景也不看好听说饿了么签署的合同是拉扎斯不是阿里巴巴，和阿里职级...
Mel6ourn3：ps：《极大赞助》=《全款杭州一套房》
投递美团等公司10个岗位
点赞 评论 收藏
分享
09-28 22:08
上海交通大学 C++
这是我卷这么多年应得的
笑着秋招😊：我一直认为努力有回报是一件很幸福很幸福的事情，恭喜你
点赞 评论 收藏
分享
10-28 17:30
已编辑
华东交通大学 Java
这对吗？怎么感觉是pz
1.邮件没通知2.测评没发3.笔试没发
iori2333：这太正常了 我字节面了四五轮 没有一次是在官网投递 都是hr主动捞
秋招笔试记录
点赞 评论 收藏
分享
昨天 11:43
西安电子科技大学 Java
腾讯面试：都知道0.1+0.2≠0.3，为啥 0.1+0.1 却等于 0.2？
“你知道&nbsp;0.1+0.2&nbsp;不等于&nbsp;0.3&nbsp;吧？那我再问一个：为什么&nbsp;0.1+0.1&nbsp;又等于&nbsp;0.2？”面试现场，当面试官抛出这个问题时，小林心里咯噔一下&nbsp;——&nbsp;他背过&nbsp;“0.1&nbsp;二进制无法精确存储”&nbsp;的结论，却从没琢磨过&nbsp;“两个不精确的&nbsp;0.1&nbsp;相加，为啥能得到精确的&nbsp;0.2”。支支吾吾半天没说清，这场面试最终以&nbsp;“再联系”&nbsp;收尾。Java中测试效果如下：其实这道题的核心，不是&nbsp;“记结论”，而是搞懂IEEE&nbsp;754&nbsp;双精度浮点数的存储规则——&nbsp;所有&nbsp;“看似矛盾”&nbsp;的加法结果，都藏在&nbsp;“符号位、指数位、尾数位”&nbsp;这三部分里。一、先搞懂底层：计算机怎么存&nbsp;0.1？（IEEE&nbsp;754&nbsp;双精度规则）我...
查看2道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你实习是赚钱了还是亏钱了？ #
5583次浏览 54人参与
# 找工作八股要背到什么程度？ #
4237次浏览 82人参与
# 京东开奖 #
432174次浏览 2459人参与
# 秋招开始捡漏了吗 #
33175次浏览 239人参与
# 我在牛爱网找对象 #
202777次浏览 1412人参与
# 用一句话形容你的团队氛围 #
3373次浏览 47人参与
# 入职以后才知道的校招谎言 #
101772次浏览 647人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
3111次浏览 42人参与
# 上班后，才发现大学__白学了 #
5650次浏览 37人参与
# 同bg的你秋招战况如何？ #
161004次浏览 935人参与
# 今年秋招还有金九银十吗 #
25226次浏览 233人参与
# 今年秋招是回暖还是遇冷 #
3031次浏览 26人参与
# 五一之后，实习真的很难找吗？ #
90162次浏览 561人参与
# 规定下班时间vs实际下班时间 #
56981次浏览 332人参与
# 学历对求职的影响 #
552371次浏览 3922人参与
# 辞职后的日常 #
16623次浏览 84人参与
# 你喜欢工作还是上学 #
79262次浏览 865人参与
# 打工人的精神状态 #
103505次浏览 1318人参与
# Offer比较，求稳定还是求发展 #
65321次浏览 272人参与
# 分享一个让你热爱工作的瞬间 #
44397次浏览 395人参与
# 一人一个landing小技巧 #
128815次浏览 1467人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务