摘要: 喝汽水问题 by flyinghearts 有1000瓶汽水,喝完后每3个空瓶能换1瓶汽水,问最后最多可以喝几瓶汽水,此时剩余几个空瓶? 不妨假设,共有n瓶汽水,每a个空瓶能换b瓶汽水(a > b)。刚开始有n瓶汽水,喝完后就有n个空瓶,多喝的汽水是靠空瓶换来的,每进行一次空瓶换汽水,就能多喝b瓶汽水、空瓶数目就减少了a-b个(a个空瓶换了b瓶汽水,喝完后得到b个空瓶)。 (下面用 [x] 表示x的整数部分) 1 如果允许从别处(老板或其他顾客处)借空瓶(当然,有借有还) 空瓶换汽水次数: [n / (a - b)] 最后剩余空瓶: n % (a - b) ... 阅读全文
posted @ 2011-09-23 19:49 flyinghearts 阅读(2179) 评论(0) 推荐(0) 编辑