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

同类推荐
  • 未来直播之末世求生

    未来直播之末世求生

    方劫穿越到了仅仅是几年后却已经变成末世的未来,而且身上还带着一个连接现代的神奇直播系统。于是——“大家好,我是贝尔·格里方劫。我要向你展示,怎样才能在地球最极端,最危险的时代求生。在这个末世,如果没有适当的求生技能,你甚至连一天都坚持不了。这次我的直播任务是······”从此方劫在末世与现代之间反复穿梭,穿越调查末日灾难发生的原因,在现代采取挽救行动导致重重蝴蝶效应,以拯救世界为目的的末世直播就此开始!
  • 末日之丧尸王者霸天下

    末日之丧尸王者霸天下

    老天,如果我真是做猪脚的命,请你帮我把眼前的难关给通过,求求你了。我上有老,我还没有为家族生下后代。我还没有老婆,我怎么可以先死了。我是单身汪啊,我要为了我父母而活。尽管父母爷爷奶奶已不在,但活着也是一种希望啊。
  • 病毒来袭

    病毒来袭

    病毒来袭,末日降临!人类的“黑暗时代”正式拉开帷幕……飞天遁地的变异兽,嗜血成性的异变种,地底移动的遗迹堡垒……这是一个绝望的末世,更是一个充满神奇的时代!感染了病毒的张硕,发现自己的血液可以改造生物基因!尸犬、尸虫、尸兽、尸兵,摧毁世界的病毒成了张硕最强大的武器!
  • 月影宇宙

    月影宇宙

    在平行宇宙中,月影宇宙是离我们最近的宇宙,许仲仁是个孤儿,他来自那里,无人知道,月影宇宙的心学院派已到了生死存亡的关头,理学派步步紧逼,怪兽横行,托克选择了许仲仁,心学院能否重铸辉煌,一切都不明朗.....
  • 火线传奇2之猎鹰战队

    火线传奇2之猎鹰战队

    剧情讲到,就在世界还处于和平年代之时,一支号称为“眼镜蛇”神秘恐怖组织,向着世界各地发动了一次又一次恐怖袭击,严重危害到了世界各国的安危和财产安全,人民惨遭杀戮,民不聊生。为了对抗“眼镜蛇”,世界各国联合了起来,组建了一支专门对抗“眼镜蛇”的超级特种部队,而这支特种部队名字就叫“猎鹰”!
热门推荐
  • 蔷薇忆:一品圣女倾天下

    蔷薇忆:一品圣女倾天下

    她本是人人惧怕的“蔷薇血祭”无意穿越到异世,与自己拥有同样身世,不同容颜的女子身上,却失去一切(武力)被他束缚王城。他说:雪儿,本王今生绝不相负,只要你永远留在本王身边。她不屑,淡笑这世间怎会有永不相离,一切都只不过是谎言,决然离去,与君义绝。却遇到了他,另一份不为人知的情劫,慢慢失了心,可最后他却为天下娶她人为妻。她笑了,今生愿与君共,纵不过是浮梦一场,却不知,他心中苦涩,只因无力地看她成为他人王妃:虽然我对你只是一厢情愿的牺牲,但为了你的微笑,我会好好保护自己,拥护那片你深爱的大地。(看一代倾国王妃如何颠覆天下,笑看三世情缘,助君临天下)
  • 月梦殇歌

    月梦殇歌

    什么!刚刚过完18岁生日的梦露只因为一面镜子便改变了一切。只留下了“啊——”尖锐的一声,她那弱小的身影已化为一道白色的光钻入了镜子内。一切都发生了翻天覆地的改变。当她想要改变这一切的时候,才发现,命运根本不许。“月婵,只要你答应朕,你要江山朕都给你”“月婵,只要你敢赌,我就敢给你一辈子”“经过我的深思熟虑,月婵,我们在一起吧”梦露?月婵?究竟是怎么回事?阡陌红尘,终究一场繁花落。
  • 仙剑无极

    仙剑无极

    苏锦一个普通的孤儿,一直在凡人小镇上艰难的生活着。只有十四岁的他,却渴望着有一天能够闯荡江湖、仗剑天涯。而在破庙里的一次偶遇,却彻底的改变了他的人生轨迹,从此踏上了漫漫的修仙之路……
  • 最后一滴眼泪之心牢

    最后一滴眼泪之心牢

    只要在最底层,最黑的地方才会看见世界的黑暗吧?如果想要好好生活,不得不学会巴结与心计为了生存,她不得不多一份小心只要能好好的生活下来就好.....我受得了多少诋毁就受得了多少赞美!【最后一滴的眼泪第二部】
  • 踏碎神魔

    踏碎神魔

    身死轮回,今何在,死尸满目。魂未灭,剑痕犹在,内心难悟。角斗场中杀千命,横刀立马天地怵。万夫敌,笑眼望人间,谁人怒?为兄弟,断头骨。火海闯,刀山度。忆前尘仇恨,血洒前路。此恨难消踏神魔,步步血溅人鬼哭。英雄志,难掩坟前泪,情难诉。【情节虚构,请勿模仿】
  • 花残都市

    花残都市

    为华夏做出巨大贡献的郭叶桐,毅然选择了都市生活,他的生活究竟会怎样?让我们傲看曾经神魂队长的生活吧!!
  • 初见不念:路过的安夏时光

    初见不念:路过的安夏时光

    我爱你,与你无关。她曾经幻想过的幸福,爱过的安夏时光,宁商商原本黑白的世界硬是闯进了这三个人,她原本只是想要平静的结束自己的一生,现在也因为他们的出现,憧憬自己的幸福。“商商,你幸福就好。”“宁商商,做我的女人。”“白丫头,我们,在一起好吗?”三场完美婚礼,只是,你欠我一辈子的幸福。多想说,时光不老,我们不散。
  • 英雄联盟之重头再来

    英雄联盟之重头再来

    如果再给我个机会。我能改写结局,能让世界为中国骄傲
  • 徇烂夏花,静美秋叶

    徇烂夏花,静美秋叶

    没了你,连笑容都那么苦涩。原来,最凉不过人心。我爱你时,你是我的一切;我不爱你时,你什么都不是。再见了,我的空城。
  • 邪君宠妻之女人你很猖狂

    邪君宠妻之女人你很猖狂

    心似海,情似花,一片痴心可曾错付了谁?红颜泪,该怨谁?是谁,在耳畔浅吟低唱;是谁,海誓山盟。滔滔汹涌,心仿佛回到了那一年,你我手捧花瓣相依相偎,漫步在这条幽幽古道上,而如今年华不在,梦幻泡影,如雾亦如电,有情一生终不悔,有情处处皆风景,美在瞬间。她是至高无上的天才炼丹师,却在一夜之间穿越成人人唾弃的废材小姐,这叫她如何不愤怒?神兽在此,唯我女皇!他是冷漠残酷的帝王,对谁的生死都至之不理,可偏偏对她温柔似水,对她宠溺至极。“喂!你这无赖还不快从我的床上下来!”他眉头一挑,转身欺压:爱妻,这似乎是本王的房间吧?