SDNU 51nod 几道简单的博弈题目

1.51nod 1066 Bash游戏

最基本的巴什博奕，告诉你n和k，当n%（k+1） == 0时后手必胜，否则先手必胜。
Mycode：

#include <bits/stdc++.h>
using namespace std;
const int MAX = 1005;

int main()
{
    int T;
    int n, k;
    cin >> T;
    while(T--)
    {
        cin >> n >> k;
        if(n % (k + 1) == 0)
            puts("B");
        else
            puts("A");
    }
    return 0;
}

2.SDNU 1499 Problem_H

Bash博弈+大数 这里k=4
Mycode：

import java.math.BigInteger;
import java.math.BigDecimal;
import java.util.*;

public class Main {
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        int T;
        BigInteger n;
        BigInteger MOD = new BigInteger("5");
        T = scanner.nextInt();
        while((T--) > 0)
        {
            n = scanner.nextBigInteger();
            if(n.mod(MOD).compareTo(BigInteger.ZERO) == 0)
                System.out.println("chaochao");
            else 
                System.out.println("huahua");
        }
    }
}

#include <bits/stdc++.h>
using namespace std;
const int MAX = 1005;

int main()
{
    int T;
    char ch;
    string s;
    cin >> T;
    while(T--)
    {
        cin >> s;
        ch = s[s.size() - 1];
        if(ch == '5' || ch == '0')
            puts("chaochao");
        else
            puts("huahua");
    }
    return 0;
}

3.51nod 1069 Nim游戏

最基本的nim博弈，当所有值^后的结果 == 0时，后手必胜，否则先手必胜。
Mycode：

#include <bits/stdc++.h>
using namespace std;
const int MAX = 1005;

int main()
{
    int t;
    int tem, ans = 0;
    cin >> t;
    while(t--)
    {
        cin >> tem;
        ans ^= tem;
    }
    if(ans == 0)
        puts("B");
    else
        puts("A");
    return 0;
}

4.51nod 1072 威佐夫游戏

最基本的wythoff博弈，x为x、y中较大的那个值，当floor((sqrt(5.0)+1)/2 * (x-y)) == y时，后手必胜，否则先手必胜。
Mycode：

#include <bits/stdc++.h>
using namespace std;
const int MAX = 1005;
double gold;
int main()
{
    gold = (sqrt(5.0) + 1) / 2;
    int t;
    int n, m;
    cin >> t;
    while(t--)
    {
        scanf("%d%d",&n,&m);
        if(n > m)
            swap(n, m);
        int w = gold * (m-n);
        if(w == n)
            puts("B");
        else
            puts("A");
    }
    return 0;
}

5. 51nod 1185 威佐夫游戏 V2

wythoff博弈的高精度算法。
因为黄金分割数的精度问题，所以当x、y取较大数时，对它的精度也有了相应的要求。
这里JAVA的代码可见另一篇更高精度的博客：2016 ICPC 大连 C Game of Taking Stones 【威佐夫博弈+大数+高精度】