Week2-Day3 ##脑经急转弯##
牛牛的石头游戏
https://www.nowcoder.com/practice/1ee14896a4594718986646bafdc12c34
举个例子模拟一下
4 怎么取能赢？赢不了，因为我只能取1-3块，剩下的都能一次性取完
5 怎么取能赢？取一块，回到4块的状态，但此时转为了你先取，我必赢
7 怎么取能赢？我只需要保证剩下的数字是4的倍数，下次开始，你不管取多少我都能让他回到4的倍数，那么4块时是你先取数字，必然是我赢
8 能赢吗？赢不了，我保证不了剩下的数是4的倍数
10 赢，我只需要取2块到8，你不管取1 2 3我都可以让剩下的数为4
结论：
当块数为4的倍数时，我赢不了，因为你可以让我永远从4的倍数开始取；
反之，我可以取掉m%4块，让你从4的倍数开始取
代码
#include <vector>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param piles int整型vector
* @return int整型vector
*/
vector<int> canWin(vector<int>& piles) {
int n=piles.size();
vector<int>ans(n);
int idx=0;
for(auto&v:piles){
ans[idx++] = v % 4 != 0;
}
return ans;
}
};
周周打卡图粘贴处
查看12道真题和解析