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

同类推荐
  • 最终入侵

    最终入侵

    一切有为法,如梦幻泡影。如露亦如电,应作如是观。不会写简介,就拿金刚经做为开场吧。这是一场强弱悬殊的战争。然而生命的长河中,哪一场战争不是强弱悬殊?神说:你们只不过是圈养的火鸡,你们的科学只不过是中午11点就会有食物从天而降。而我会在万圣节这天终止你们的所谓科学。末法时代,是收割的季节。
  • 星海冒险王

    星海冒险王

    大梦之下,曾帆经历了一个奇特、扭曲而痛苦的梦境,艰难的苏醒后,他发现来到了一个古怪诡异的世界里,有着险恶凶狠的森林,奇异古怪的生物,也生存着高大勇猛的“人类”。这,是废土世界吗?是未来世界吗?一个曾经的精锐军人,如何在这样奇怪的世界生活下去?敬请期待……
  • 末世小兵召唤师

    末世小兵召唤师

    “我会召唤各种法术,暴风雪,豪火球之术,群体传送,你会什么?”“我会召唤小兵”“我会召唤各种陷阱,剧毒陷阱,守卫陷阱,穿刺陷阱,你会什么?”“我会召唤小兵,等等,你确定陷阱是召唤的?”“我会召唤各种骷髅,国王骷髅,巨墙骷髅,射手骷髅,你会什么?”“我都说了我只会召唤小兵”特工叶萧风,重生之后,从伪神境的光明大召唤师莫名变成只能召唤小兵的见习召唤师,他只有靠这些小兵去保护自己想要守护的人“哟,巨龙,你很牛逼?先上个五卡车的铁甲步兵,看他还嘚瑟.......”注:本书已签约,质量保证,绝对爽文主角略腹黑,略后宫,不喜勿入书友群群号:569374389,欢迎各位书友前来聊天扯淡提意见!
  • 越际600年

    越际600年

    600年的守护,灾难即将来临,现实世界背后又隐藏着怎样的秘密,一切平凡普通的后面又是怎样的不为人知,你所认知的世界是现实存在的世界吗?本书将带你走进越际者的世界,讲述他们600年的惊险经历。
  • 龙临末世

    龙临末世

    末世危机到来,人类陷入了无尽的恐慌之中,本来是拯救地球末世的少年却阴差阳错地来到蓝星,变成了一条神龙。神龙翱翔九州,他的步伐不仅仅止步于此。
热门推荐
  • 武道帝

    武道帝

    出荒芜,踏诸国,寻十三州,遍诸岛,战域境,只为成帝手掌乾坤,纵横宇内,传奇一生
  • 末日侵袭进行时

    末日侵袭进行时

    末日来临,生化来袭,在这乱世中,我将该何去何从...
  • 高冷神尊,萌徒哪里跑

    高冷神尊,萌徒哪里跑

    因为判官白无常捉错了人,啊呸~是魂所以阎王爷要追究他们的责任,但是已经被带到地府的鬼魂不能还阳,所以她墨子叶又被踹入了轮回道,而作为补偿,就让她带着记忆重生。重生就重生,但是……变成一颗莲子这是什么鬼?还是一颗万年份的莲子。在莲池的时候,被黎渊神尊收为徒弟,重新修炼以为能安安静静的当个美白莲花。但是……这坨黑乎乎的东西是莲花?,说好的美白莲呢?还有,自己怎么变得这么小了……看着自家徒弟还那么小黎渊神尊表示很忧桑,自家徒弟那么小什么时候才可以开吃啊。因为怕徒弟长大了,不要他。从此,高冷腹黑的黎渊神尊就开始了攻略自家徒弟的心~最后,究竟能否成功呢?
  • 梦祖

    梦祖

    杜成失恋,醉酒湖心亭,却被浩瀚星空神秘漩涡卷入,来到了异世界。在这里,他是预言之子,是恶魔之子,还是天命之子!炽凰戒赋予少年新的使命,青凰相随,天兽相伴……悟真意,明奥义,修源规则,创无上大道,灭魔诛邪,冲破大陆桎梏。九天之上,迎战异族,复活炽凰;剑出如梦,浩瀚九天,一剑荡平……
  • 福妻驾到

    福妻驾到

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

    起源启示录

    对于未来,我们不知道我们会走多远。但是对于未来,我们的前辈与先知们早已预言。在末日的启示录中,我们的未来是最终毁灭殆尽,还是重获新生?
  • 寒门将军

    寒门将军

    小人物李无晏,为了吃上天鹅肉,而一步步走向大人物的故事。
  • 沉默的影子,似水的流年

    沉默的影子,似水的流年

    六岁的舒黙最喜欢:在夜黑风高的时候,爬上屋顶,看星星……才怪。咳,重来。爬上屋顶,凭着超凡的夜视能力,看书。六岁的上官影最喜欢:在舒黙看书的时候,拿上手电筒,屋顶上一起看。场景一:舒黙:“都说了n遍了,不要在晚上用手电筒看书。”上官影:“默默,上次你就说了是第n遍了,这次是第n+1遍。”舒黙:“……”童鞋,你抓错重点了。十六岁的舒黙最喜欢:在阴天的时候,看着窗外,戴着耳机,听音乐。十六岁的上官影最喜欢:在舒黙听音乐时,扯掉耳机,一起听音乐。场景二:上官影:”舒黙,都说了n遍了,不准用耳机听音乐。“舒黙:“上次你说了是第n遍,这次是第n+1遍。咦,怎么有些耳熟?“上官影:“……”
  • 人力大至尊

    人力大至尊

    才一穿越,就被人捆起来,准备丢到鬼山去献祭给鬼王。不过还有我有超级人力资源系统,简单的面试,签订合同,招聘了猛将张飞,眼看着张飞就要大战鬼王,不过,这模板好像不对啊,张飞被吊打了起来……欲知后事如何,请看第一章。不虐主,轻松爽文,一个人力资源主管带着HR系统,在异世界闯荡的故事,稳定更新,质量保证。“喂,那个雅柔秘书,我准备招一个具有炼丹天赋的妹子,帮我发布一下招聘呗?”好的老板,来了三个人。您请看。咏雪之态的谢道韫、俯眺清流的师妃媗、秦淮八艳的柳如是。老板,您是招聘哪一个呢?只要50张推荐票哦。妹子你就抱回家哦。
  • 黑暗中的王朝

    黑暗中的王朝

    自盘古开天辟地来,它们便由此产生。人世间的和谐,看他在里面扮演何种角色?一段血脉的觉醒会上演怎样的腥风血雨?家族的考验他能否顺利通过?这一切都在于事在人为!