有100本书,每次可以拿1本,2本,...,5本。两个人比赛,谁
2019-06-19 本文已影响0人
effectiveJava
1 要想拿到最后的书,则最后要剩下6本,则前面要拿94本书,这样无论对方怎么拿,我都能拿到最后的书
2 对方每次拿1-5 之前的N本书,所以我可以每次拿6-N本,保证我俩每次拿的书之和相加=6
3 94/6 取余=4,所以要先拿四本,其余的只要保证相加为6就行了
1 要想拿到最后的书,则最后要剩下6本,则前面要拿94本书,这样无论对方怎么拿,我都能拿到最后的书
2 对方每次拿1-5 之前的N本书,所以我可以每次拿6-N本,保证我俩每次拿的书之和相加=6
3 94/6 取余=4,所以要先拿四本,其余的只要保证相加为6就行了