秋招——硬币+两台机器问题

感悟:算法这东西,初看不觉得能用怎么样,不就是个遍历吗,输出一边而已。
但是接触的问题多了,就会发现:要领悟算法并不能止于算法所解决的问题,而要领悟算法思想。变一个问题,以前的算法还是能用的。

2018年秋招,遇见好多类似的题。
大意是,手里有一个数,有两台机器能够处理这个数,翻倍,或者加1,还有其他情况。

网易
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。
魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币
魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币
小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。

腾讯
腾讯那道忘记了。但是看起来比网易的简单。

这种题的思路很简单,就是一个深度优先搜索。如果要求处理的次数最少,那就使用广度优先搜索。
从结束状态,遍历到起始状态。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • First 小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两...
    秘果_li阅读 1,729评论 0 0
  • 1.如果得到随机的字串,长度和字串中出现的字符表可定义,并将字串倒序显示,如把0123456789作为基准的字串字...
    雨y飘零久阅读 1,603评论 0 0
  • 时间限制:1秒空间限制:32768K小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔...
    哇特法克_阅读 3,332评论 0 0
  • 至圣先师孔子早在二千五百多年前就谆谆告诫世人:“学而时习之,不亦乐呼?有朋自远方来 不亦乐乎?人不知而不愠,不亦君...
    覚明阅读 4,328评论 12 12
  • 醒得很早,但没起床。手机看了n遍,微信,百度新闻,搜索突然想起的。老婆己去上班了,我还有一会,早了其它战友还没起床...
    虾司令阅读 3,538评论 1 3

友情链接更多精彩内容