有8分和15分的两种面值的邮票,张数可以无限制使用,(有些邮资是不能用这两种邮票组成的如9分,29分)最大不可以组成的邮资值是多少(大于这个值的所有邮资都可用这两种邮票组合成)?

问题描述:

有8分和15分的两种面值的邮票,张数可以无限制使用,(有些邮资是不能用这两种邮票组成的如9分,29分)最大不可以组成的邮资值是多少(大于这个值的所有邮资都可用这两种邮票组合成)?

分析:2个8比1个15大1.当我们的邮票中至少还有一张15分的邮票可以代换(用2张8分的邮票),则邮资的总值就可以再增加1.只要我们能保证从1分到7分的邮资增加值都能够用2张8分替换1张15分的邮资来增加,则任意大于这个数...前面都看懂了,能确定这个值一定小于105,那如何得到97,是否是一个一个向下试。