【 在 niten 的大作中提到: 】
: 这应该是著名的烙饼问题吧,一个锅一次只能烙2张饼,每张饼都需要烙两面,请问烙好3张饼至少需要几次
这和烙饼问题不同,烙饼正反面随便翻都行,都能达到加热效果,但是这是单面复印机,一次只能复印原件的正面,或者是反面。
我详细举例一下,假设待复印的原件正面写着“正”字,反面写着“反”字。
现有三张空白的纸:A、B、C,要实现的效果是A、B、C的正面都复印上“正”字,反面都复印上“反”字。
因为复印机一次只能放2张纸,并且每次只能复印原件的一个面。
所以,假设放入的是纸A、纸B,那么第一次复印时,两张纸只能同时复印上同样的内容,假设都是“正”字。
第二次复印时,假设放入的是纸A、纸C,因为纸A在第一次时已经复印了“正”字,现在还需复印“反”字,那么纸A和纸C就应当一起复印上“反”字,至此,纸A已经复印完毕了,而纸C复印了“反”字,纸B复印了“正”字。
第三次复印时,因为剩余两张纸要复印的内容是不同的,就只能选纸B或纸C之一来复印了。假设复印纸B,把纸B复印上“正”字。那么现在A和B都复印完毕了,还剩下C。
第四次复印时,把纸C复印上“正”字。
综上,需要四次才能在单面复印机这个限制条件下把3张纸都复印完毕。
我的思路没问题吧?
--
FROM 27.152.72.*