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