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;
}
};
周周打卡图粘贴处
#和牛牛一起刷题打卡#