本文共 360 字,大约阅读时间需要 1 分钟。
思路:
1 2 3都是赢的4 输的
5 6 7 都是赢的
(5 我拿走1个 6拿走2个 7 拿走三个 保证到对手那边是4) 8是输的 (我无论拿走1 2 3 个对手都可以保证他拿完是4个留给我,让我输)观察规律
只要我们保证把4 ,8等等能留给对手就能赢。不能保证就是输的 规律 1 2 3 4 5 6 7 8 9 10 赢赢赢输赢赢赢输赢赢赢public class Solution { public boolean canWinNim(int n) { if(n%4==0) { return false; } else { return true; } }}
转载地址:http://jcuvb.baihongyu.com/