2021年11月27日

摘要: 题目:(题目来源:程序员的算法趣题) 当下,坐公交或者地铁时大部分人都是刷卡的。不过,时至今日还 在用现金支付的人还是比想象的多。本题我们以安置在公交上的零钱兑 换机为背景。 这个机器可以用纸币兑换到10 日元、50 日元、100 日元和500 日 元硬币的组合,且每种硬币的数量都足够多(因为公交接 阅读全文
posted @ 2021-11-27 13:55 半路敲代码 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目:(题目来源:程序员的算法趣题) 假设要把长度为n厘米的木棒切分为1厘米长的小段,但是每段木棒只能由1人切分,当木棒切分为3段,可以由3人同时分别切分各段。求最多m个人时,最少要经过几轮才能完成切割。(具体意义需要参考图片,否则容易有异议!) 比如说n=8, m=3时,分4轮切分即可。第1轮,由 阅读全文
posted @ 2021-11-27 08:47 半路敲代码 阅读(130) 评论(0) 推荐(0) 编辑

导航