登陆注册
41263500000045

第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%的玩家,请您再接再厉!”

同类推荐
  • 神幻飘移

    神幻飘移

    一个梦幻,让我重拾记忆……一个召唤,让我承载使命……
  • 快穿之病娇反派快滚开

    快穿之病娇反派快滚开

    凤倾玉在虚无中活了万万年,在某天被系统绑定了,顺便做起了炮灰逆袭的任务。可是她没想到,所谓的炮灰逆袭就是个旗子……(男强女强,甜宠文)【女主女扮男装,他和她界限不分明】
  • 快穿之妖孽男神:快束手就擒

    快穿之妖孽男神:快束手就擒

    她死了,又重生了,他死了,为她死的,可是又有谁明白他的心呢?她在各个世界穿梭,只为弄清事实,每个世界,她都留恋,只是因为有他的痕迹,却没有想到,无论是帝王*病娇*总裁*校草*.......还是网游大神*怎么都有他的味道?“司黎烬,这一世,你就乖乖等着被我扑到吧~。。。”。“嗯~不错,小梓,我等着被你扑倒。”在暗中偷窥小梓的某位傲娇男人邪魅一笑【男女主身心干净】1V1。。“我们在约下一世吧!”
  • 亲爱的,别黑化!

    亲爱的,别黑化!

    爸不疼妈不爱,最爱的男人活活撞死了她,死过一次的黎岐意外的得到了[黑化系统],从此在系统的各个世界独领风骚!豪门白莲花妹妹又如何,她白任她白,黑化起来连自己都怕!娱乐圈天王渣男又怎么样,新晋女神教你做人!傻白甜闺蜜又能如何,且看她手撕心机婊!算了,简介无能,正文精彩至极,谢谢大家!
  • 末世之新界

    末世之新界

    当苏青白从地下里爬出来后,发现外面的世界变了!这是一个充满危险又蕴藏无限机遇的大世界,世界的新秩序还未成型,弱肉强食在这里被展现得淋漓尽致。在这样的一个新世界,以怪异僵尸的身份得以重生的苏青白,该何去何从?是帮助处于弱势的人类重现人族辉煌,还是在丧尸异兽等新生物种间走到巅峰,亦或者,就此独行于世?
热门推荐
  • 快穿亲爱的你

    快穿亲爱的你

    某一个深夜,床上的少女睁开眼,从此人生发生了翻天覆地的改变“我遇上你是命中注定”
  • 诸天文明掌控者

    诸天文明掌控者

    【无敌文】【种田文】【宇宙创造流】灾厄之主为成就至高的唯一,回溯时空,夺舍自己的起源肉身。开局无敌,前期是各大位面,各大宇宙探索,后期会慢慢进入宇宙创造。已开启的世界:混沌古界——肉身伴生世界树中诞生的一个超级世界,吸纳诸天万界的力量成长,正在吞吸万界(包括仙古世界、苏特鲁世界);仙古世界——玄幻位面,肉身起源之地,扎根库汉城,镇守一界;苏特鲁世界——蒸汽与魔法的奇幻位面,开局一具魔神分身,扫荡天空、大地、海洋。元界——混沌主宰现身的世界。混沌主宰:宇宙的创造者,目前只是提及。中央主界——在放飞自我的放养途中,偶遇至高宝物《时空界》并顺着一些线索找到了另一个神秘的至高宝物《圭环》后,坠落另外一个至高宇宙中。泰拉星期:第二至高宇宙中某一低维宇宙的一颗文明星,为了解开《时空界》和《圭环》的部分奥秘,楚夕阳开启了战争基地,毫无感情第开始发动“正义”之战............PS:作者有其他工作,更新比较慢,见谅!
  • 吾说汝写

    吾说汝写

    少年时的你如此美好,然而十年后的相见却如此陌生。一串代码数据拯救了少年生命,燃尽少女生命
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 爱·犬

    爱·犬

    当你说出“我最爱狗狗了”的时候,你是否曾经思考过:宠物店里可爱的纯种小狗,是来自怎样的宠物繁殖场?决定养狗前,你已经明白身为人应有的责任与承诺了吗?“纯种”真的比“杂牌”更适合饲养吗?你能读得懂狗狗无法说出口的忧郁吗?狗狗的健康到底该如何照护?流浪狗的命运除了收容中心,能不能有另一条生路?谨以此书献给我们生命中的每只狗,也写给被这些美丽生命默默陪伴的人类。
  • 愿你的余生有温暖相伴

    愿你的余生有温暖相伴

    每个女孩都缺乏安全感,都害怕失去在意的东西,都希望在黑暗中,能够有一个带着阳光的人,走向自己,经历太多的故事,你还相信爱吗?
  • 满梦清星

    满梦清星

    十七岁的梦星遇见了18岁的满清,在同一所校园相遇,梦星就见了满清一眼,就再也喜欢不上别人……
  • 修仙十万年

    修仙十万年

    我跟夸父追过日,我跟后羿射过日,我跟嫦娥奔过月……修仙十万年,一朝醒来成为一名高三学生,从此虐渣打脸手到擒来......
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 异兽争霸之兔子无敌了

    异兽争霸之兔子无敌了

    异兽流,一觉醒来变成兔子,吃草奖励万能属性加点,食草小动物进击仙王宝座的沙雕小故事……