【博弈论/思维题】人人尽说江南好

选自HEOI2014

BZOJ 3609: [Heoi2014]人人尽说江南好

• 因为游戏规定，首先无法合并的一方判输， 每人都会使用最优策略， 那么贪心的想， 最优合并方案最后石子排布情况一定为m, m....m, n%m. 初始每堆石子都为一个， 所以这种情况是一定可以实现的
• 所以只需要计算出合并成最终方案的步数， 若为奇数， 先手胜， 偶数， 后手胜。
• sum = (n / m) * (m - 1) + (n % m) - 1;   //n/m堆（能正好凑成m个的石子堆数）
• 因为每堆石子初始1个， 所以合并成一堆， 需要m-1次，最后剩下的n%m个， 合并成一堆也只需要(n%m)-1 次
• 特殊判断， 若n能被m整除, 后面的{ (n%m) - 1}没有意义， 如果直接代式子， 还会多减去一， 所以分开计算

/**************************************************************
    Problem: 3609
    User: Hwjia
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1288 kb
****************************************************************/
 
#include<cstdio>
#include<iostream>
using namespace std;
int T, n, m;
int main() {
    scanf("%d", &T);
    while(T--) {
        scanf("%d%d", &n, &m);
        int tot = (n / m) * (m - 1);
        if(n % m != 0) tot += (n % m) - 1;
        if(tot & 1) printf("0\n");
        else printf("1\n");
    }
    return 0;
}

0ms！！

短小精悍的代码qwq

但是它胜在妙啊QuQ！