登陆注册
37240300000045

第45章 统计找零组合

“微风拂面,开着私家车在宽广的城市环线上驰骋,渴了来一瓶冰镇可乐,这种感觉真的很难用言语形容”。

一辆进口车上走下来一位车主,他戴着一副酷酷的墨镜,正走向路边的一家便利店。

便利店很普普通通,门口就挂了块“24小时营业”的牌子,杨成推门而入。

“老板,来瓶可乐”,杨成站在柜台前,打量着四周。

店长是一位中年大叔,他很热情地拿了瓶冰镇可乐,塞给杨成,然后笑眯眯地看着他。

杨成接过可乐,拧开瓶盖,然后瓶口对准嘴巴,咕噜噜地喝了起来。

大约过了几十秒,喝完最后一滴可乐,杨成抹抹嘴。

“嗝~”,他舒服地打了个嗝,还有些意犹未尽。

“老板,多少钱?”,杨成摸了摸口袋。

“六块”,中年大叔报出价格。

杨成递过去一张10块的,大叔接过钱,却没有急着找零。

“小伙子,考考你”,大叔脸上流露出笑意。

“我现在有1块和2块的两种硬币,如果要找零,有几种方式”。

杨成略加思考,便给出了答案。

“找零四块有三种方式”。

“第一种,找四个1块的硬币”。

“第二种,找两个1块和一个2块的硬币”。

“第三种,找两个2块的硬币”。

大叔接着问道。

“那小伙子,假如要找零10块,而我现在有2块,3块和5块的硬币,有多少种方式呢?”

“这。。。”,杨成一时语塞。

“稍等一下”,杨成感觉大脑不够用了,于是调出代码编辑器面板。

这是一个经典的找零组合问题,这种问题如果不用递归是很难求解的。

现有硬币种类2,3,5,找零10块。

将这个问题,可以分解为2个子问题:

1.包含2块硬币有多少种解法。

2.不包含2块硬币有多少种解法。

对于每个子问题,又有子问题:

1.包含当前最小面值硬币有多少种解法。

2.不包含当前最小面值硬币有多少种解法。

。。。。

这两个子问题的解法种类之和就是最后的答案。

编译,运行,得到结果,杨成给出了答案。

“是4种!”

“很好!”

“结账!”,中年大叔递过来4块钱。

“叮!恭喜您完成了统计找零组合的相关任务!”

“当前积分103分,击败了全球37%的玩家,请您再接再厉!”

同类推荐
  • 盗星河

    盗星河

    青盗!于残酷掠夺、等级森严的星河时代,不知来历的青盗登场,他是否足以改变时代,亦或是被时代所吞?继承养父的衣钵,成为星际通缉犯,等待他的明天是希望?还是穷途末路?(提示:这是一本科幻侦探推理小说)
  • 永生幻想

    永生幻想

    问世间谁人无忧,唯神仙逍遥自在。大罗神仙居于大罗天,不老不死永生不灭,仙境极乐无所忧愁。红尘凡人居于地界,顺生应死繁衍不息,得失苦乐情欲交炽。永生不死一直以来都是人类的梦想,从古至今,从玄学到科学,人类从未停止过对永生的追求。永生公司,一个全球百强企业,一直以来都在研究永生,终于,取得了突破……正当人类为此欢呼的时候,背后的黑手也随之而来。
  • 风袭星河

    风袭星河

    最纯粹的星战小说,没有超能力,没有魔法斗气,更没有肉身直入虚空的强横身躯。这里只有无畏的士兵,忠诚的战士,运筹帷幄的统帅和人类永不屈服的精神。一部从海盗到元帅的传奇,一曲战争狂潮的悲歌。人类走出了星球,走出了星系,走向了广袤无垠的星空。世界上有两件东西能震撼人们的心灵:一件是我们心中崇高的道德标准;另一件是我们头顶上灿烂的星空。——伊曼努尔·康德
  • 平行世界的非正常化旅者

    平行世界的非正常化旅者

    八个来自不同平行世界的人来到神话世界的惊奇历险!
  • 如梦亦如幻

    如梦亦如幻

    这不是一部好玩的小说,但绝对是一部耐看的小说!这只是我在梦里看到的一些景象,这些景象代表什么,我也不知道,你知道吗?
热门推荐
  • 守护甜心之雪舞飞霜

    守护甜心之雪舞飞霜

    “亚梦!我们分手吧!”唯世为什么会说这样的话?转校生的到来使亚梦移情别恋?敬请关注《守护甜心之雪舞飞霜》
  • 朝夕录

    朝夕录

    世上美丽的容貌是缘是祸,女子修真是对是错,若问仙途风景是否精彩且看朝夕录,欲明大道征途且听赵箐苒娓娓道来。朝闻道夕殉道,且看赵箐苒的修炼生活。
  • 奥利安娜前传

    奥利安娜前传

    一台精致的机器里藏着一个玲珑的心,背后却是皮尔特沃夫不可告人的黑暗面。
  • 科技与发展

    科技与发展

    信息技术自人类社会形成以来就存在,并随着科学技术的进步而不断变革。语言、文字是人类传达信息的初步方式,烽火台则是远距离传达信息的最简单手段,纸张和印刷术使信息流通范围大大扩展。自19世纪中期以后,人类学会利用电和电磁波,信息技术的变革开始大大加快。
  • 魔帝嗜宠:绝世召唤师

    魔帝嗜宠:绝世召唤师

    命损于二世,三世归来,她,灵力废柴,无法修炼,貌若地泥、丑不堪言,白痴草包,十足废柴,现在,她不再是她!没有人看的起她,只有她的亲人,对她好的人,她定会百倍会之,辱她者,死!紫晶币?不好意思,她家全是白晶币!灵兽?恩,数数看,四大神兽之王还在她手中!灵宠炼药师,神秘身世,那一脸风华,绝世笑颜,谁也不值。待她凰破这一片苍穹!他说:“我等你。”携手,且看今朝!这乱世浮华!
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 失忆风神之激战三界

    失忆风神之激战三界

    失忆少年从昏迷中醒来,眼前的世界混乱不堪。他从零开始,给自己取了名字、认了亲人,甚至机缘巧合之下领悟了使用魔法的本领。在神灵的奴役、魔族的欺凌、官府的压迫下,凡人的生活苦不堪言。少年心比天高,誓与三者一搏,为百姓立命,为天地证道!
  • 游界戏玩

    游界戏玩

    游戏玩家鹏烈飞,穿梭异界,开始了游戏生活。
  • 第一名媛,傅少步步逼婚

    第一名媛,傅少步步逼婚

    苏莳一直以为自己不过是他的工具,按照他的意愿进入训练营一年,一次误会,苏莳原本的感情终于被耗损。三年之后华丽归来,成为交际花,游离在各种商贾贵胄之间,巧笑倩兮。“苏小姐,听说您的爱慕者中,傅少才是重头戏?”这帝城上下,谁不清楚傅泽枭的本领,黑白通吃,商场上无所不能。苏莳掩嘴笑了笑,“这谁知道呢,他啊,就是喜欢犯贱,越是不喜欢他的,他越是当成宝贝。”
  • 无敌大少的回归

    无敌大少的回归

    一个豪门少爷,因为遭到同门的欺负,因为在同辈人中最低的地位,毅然出门闯荡,五年而归,家族争相拉拢,他却起了报复之心,我只想当一个普通人,为了我的公平而战……