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

同类推荐
  • 虫族佣兵

    虫族佣兵

    励志版:我们的目标是冲出虫族走向世界!逗比版:亲,你要当佣兵是吗?来先把这张表填一下,去那边交一下培训费,什么?没钱?没关系,我们提供佣兵公司的就业岗位和免费贷款,来先把这张合(mai)同(身)书(qi)签了。正常版:这就是个穿越到虫族后逃出去的逗逼的佣兵经历。——————————————————————————作者版:Oneforthemoney,Twoforthemoney,Threeforthemoney,Money!Money!Money!Money!等有了钱,老子买两艘厌战,玩一艘沉一艘!
  • 末世王国系统

    末世王国系统

    末世,一个距离我们很遥远的距离!但细想之下!也许末世正在我们人生轨道不远处等着我们!变异的动物!强大的丧尸!一样的末世,不一样的感觉!习鹏飞踩着尸山骨海踏上这末世的巅峰!书友群:217788106欢迎各位加入,征集角色!
  • 铠甲勇士灼狮

    铠甲勇士灼狮

    魔傀他们统领了世界,龙影意外的变成了,灼狮铠甲。他们一起消灭魔傀……
  • 博物志

    博物志

    宇宙间之大,千万物种生命,皆生活在同一片星空之下。——《关于3024年人类与万族缔结和平协议的再保险条约》新的时代到来,然而,人类却还在踌躇不前。“我们人类想同时走上两条道路,一面是科技,而另一面则是更为古老的道路,如果不有所取舍的话,人类是否会脚踩两条船,弄了一个劈叉?”
  • 我成为爆破鬼才

    我成为爆破鬼才

    楚风是英雄联盟S5赛季白金一的玩家,在赛季最后几日,凭借爆破鬼才这个上分英雄,终于晋升为璀璨钻石。然而,还不待他截图发朋友圈,地球一夜大变。一夜过后,毛毛虫变得有碗口粗,温顺的喵星人个头比亚洲巨象还要大。最主要的是,楚风他竟然拥有了爆破鬼才的天赋技能。当楚风将一颗椰子般大小的炸弹丢出去时,他忽然忍不住想喊。“来,炸个痛快!”
热门推荐
  • 民法的理念与运作

    民法的理念与运作

    本书从法治理念的角度,重点研究了“人格平等”、“产权保护”、“意思自治”、“诚实信用”、“公序良俗”等民法最基本原理的理念及在实际运作中理念的运作精神,具有突破性和操作性。
  • 南城事旧

    南城事旧

    十二岁从万千宠爱的少年变成忍辱负重的小男子汉
  • 高冷总裁说爱你:借睡365天

    高冷总裁说爱你:借睡365天

    以前,余安安费尽心思的想接近陆瑾洺。而现在,完全是零度无死角全面接触。有一天,她实在是受不了,冲进会议室:“不是说好给我自由的吗?”男人淡淡的瞟了她一眼,幽幽的开口:“你在上,我在下,还不够自由?”当场她就在众人惊讶的神情中,红着脸跑了出去。之后,余安安再也不相信言情小说,说好的高冷呢?说好的禁欲呢?那是用来骗小孩的!
  • 福妻驾到

    福妻驾到

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

    若非深爱谁愿为你低到尘埃

    冷情总裁一朝穿越,成为当朝丞相之子,嫁与当朝太子为妃。出嫁前,老丞相说:儿,出嫁了,要恪守夫规,三从四德,在家从母,出嫁从妻,切莫争风吃醋,贤良淑德……黑线.....【君无暇:如果不是你,我不会相信世界上有那么一个人让我顷其所有,还愿意去爱!】“太子妃娘娘,皇太女殿下去了千娇阁!”君无暇皱眉:“无防”“殿下还叫了两个小倌!”君无暇一拍桌子:“走,去看看!”他就不相信,有什么小倌比自己还俊美有你的地方便是月半夏的荣华,君无暇:“既然如此,我便许再你个一世繁华”我想和你在一起,不是一天两天,不是一两年,而是很久很久…久到生生世世。作者会加油哦
  • 地狱十日

    地狱十日

    惊羽冥打败魔皇,受到魔皇诅咒堕入地狱,在地狱遇到的事情。
  • 兵贩子

    兵贩子

    真实叙述了衡阳保卫战的悲壮和惨烈,也写活了在抗战期间牺牲甚众的兵贩子,深刻地揭示了兵贩子可怜可悲的命运,可恨可爱的性情;他们那种勇猛至极的舍命杀敌,又实在是可歌可泣。而第十军必然覆没的命运,令人唏嘘。
  • 守日人

    守日人

    高中毕业后林一凡做起了快递小哥体验生活,却没想到在一个安静的夜晚遇见了改变他一生的女孩。找上门的陌生男子和古怪女孩无意间发现了林一凡废材表面下潜藏的优秀血统,父母的离奇死亡得到解释,自己的身份也真相大明,紧接着学院的召唤伴着无比的荣耀和埋藏了几千年的使命来到他的身边,从此以后,他将面对着的是无数妖魔的夜晚和白昼,因为他的肩上,是守夜人与守日人一起守护了数万年的秘密,而这个秘密,被无数人用鲜血洗礼尘封后,正在被潜伏在黑暗中的敌人不断挖掘,阴谋与斗争的交织,究竟会有什么会浮出水面,关系着全人类过去与未来命运的枷锁,会在这一刻被开启么,白夜和黑昼的交替,又将迎来怎样的太阳.......
  • 我活在世界的最边缘

    我活在世界的最边缘

    日光倾城总有照耀不到的黑暗,青春年华总有不尽人意的遗憾。
  • 世间主

    世间主

    天地无真主,一切皆变易。世界无主宰,七国有强权。天象山脉的酒馆老板周成,偶遇战神学院众人。于是,走出山脉,一步步成长,揭开身世的谜团。在异世大陆发出震动无数修炼者的声音!