这条题目怎么做？

小明的爸爸买个一根很长的竹子长N，但是太长了，小明的爸爸想把竹子切成许多根短的竹子方便储存，切完后的竹子长度依旧是整数，小明很淘气不喜欢两根长度一样，并且小明希望任意三根都不能组成三角形。请问如果小明爸爸按照小明的要求最多能切成多少根。
全部评论
应该是斐波那齐数列。 不通过就: cout<<"干掉小明"<<endl;
点赞 回复 分享
发布于 2016-10-25 22:24
！！！我已经提交了～～～  
点赞 回复 分享
发布于 2016-10-25 20:46
其实就是斐波拉西数列，不过只过了90%
点赞 回复 分享
发布于 2016-10-25 20:44
dfs肯定可以
点赞 回复 分享
发布于 2016-10-25 20:39

相关推荐

06-04 10:00
中国地质大学 Java
美团一面，有点难度。
一位粉丝朋友分享了最近参与美团民宿旅游业务线的一面的经历，全程约1小时，面试官围绕高并发、分布式事务、性能优化等高频考点展开追问，问题密集且注重落地细节。以下是完整问题整理+回答思路+扩展解析，助你避坑！一、项目与高并发场景1.&nbsp;“介绍一个项目中的难点，并说明QPS和用户量峰值？”回答示例：项目背景：民宿节日大促活动，瞬时流量激增（如春节、国庆），用户抢购特价房源。核心数据：QPS峰值：约8000（主要集中在活动开始前5分钟）；用户量峰值：单日活跃用户12万，抢购时段并发用户3万+；难点：库存超卖：多节点并发扣减库存的原子性问题；系统崩溃风险：流量洪峰导致服务雪崩；响应延迟：用户提交订单后长时...
美团一面2240人在聊
点赞 评论 收藏
分享
06-06 19:21
广东工业大学 Java
华为OD面经- 应届生/无经验 [超详细版请查收! ]
背景:&nbsp;211+23届科班毕业，考研二战失败;&nbsp;语言:&nbsp;python;&nbsp;岗位:&nbsp;软件开发科研项目基础:&nbsp;在校有科研经历，有一段学院统一实习，项目经验只有毕设项目补充:&nbsp;由于我在准备期间也搜索了不少的面经，发现很多自己想知道的比较细微的信息并没有经验贴介绍，所以在面试结束之后自己写了一篇给之后的同学作为补充参考，我尽量对自己经历的所有环节进行详细介绍，尽可能给需要信息的同学最大的帮助。在校期间虽然接触过Python，C++，Java，但是考了两年研究生忘的也差不多了，找了一圈工作最后还是选择了华为OD，想尽快把流程走完以免节外生枝，所以选了一个比较简单好上手的语言，整个准备期间是直接按pytho...
点赞 评论 收藏
分享
头像
05-19 15:55
中国地质大学（武汉） Java
点赞 评论 收藏
分享
05-07 17:26
福建农林大学 Java
给大伙看看一个疑似骗方案的逆天公司
原来是getway网关吗
哥_留个offer先：跟他说，你这个最好用c#，微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
昨天 15:31
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 聊聊这家公司值得去吗 #
225743次浏览 2130人参与
# 硬件人你反向读研了吗 #
41633次浏览 629人参与
# 为了找工作你投递了多少公司？ #
6625次浏览 84人参与
# 工作一周年分享 #
26645次浏览 126人参与
# 一人一个landing小技巧 #
77209次浏览 1106人参与
# kpi面有什么特征 #
28619次浏览 152人参与
# 入职第一天，你准备什么时候下班 #
54812次浏览 349人参与
# 小米提前批笔试难吗 #
33154次浏览 352人参与
# 正在实习的你，几点下班 #
156322次浏览 1085人参与
# 担心入职之后被发现很菜怎么办 #
125969次浏览 749人参与
# 一人推荐一个机械人值得去的公司 #
403222次浏览 4136人参与
# 毕业论文怎么查AI率 #
43048次浏览 1891人参与
# 夸夸我的求职搭子 #
192185次浏览 1898人参与
# 校招入职后的感受 #
274886次浏览 2668人参与
# 投格力的你，拿到offer了吗？ #
82466次浏览 573人参与
# Tplink求职进展汇总 #
130314次浏览 728人参与
# 体制内上岸心路历程 #
26548次浏览 212人参与
# 华为池子有多大 #
87573次浏览 689人参与
# 产品每日一题 #
43541次浏览 563人参与
# tplink提前批进度交流 #
162349次浏览 1367人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务