正文

51nod1185||51nod1072威佐夫博弈

xjhz  xjhz  2022-09-15  534

关键词：

贴个模板：平常的跟高精度java的；

int：

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<queue>
#include<algorithm>
#include<stack>
#include<cstring>
#include<vector>
#include<list>
#include<set>
#include<map>
using namespace std;
#define LL long long
#define pi (4*atan(1.0))
#define eps 1e-14
#define bug(x)  cout<<"bug"<<x<<endl;
const int N=1e6+10,M=1e6+10,inf=1e9+10;
const LL mod=1e9+7;

int main()
{
    double k=(sqrt(5.0)+1)/2;
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        if(a>b)swap(a,b);
        int x=(b-a)*k;
        if(x==a)printf("B
");
        else printf("A
");
    }
    return 0;
}

java：

import java.util.*;
import java.math.*;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        BigInteger k=new BigInteger("16180339887498948482045868343656381177203091798057628621354486227052604628189024497072072041893911374");
        BigInteger p=new BigInteger("10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000");
        int T;
        T=cin.nextInt();
        while(T--!=0)
        {
            BigInteger nn=cin.nextBigInteger();
            BigInteger mm=cin.nextBigInteger();
            BigInteger n=nn.min(mm);
            BigInteger m=nn.max(mm);
            BigInteger j=m.subtract(n);
            j=j.multiply(k);
            j=j.divide(p);
            if(j.equals(n))
                System.out.println("B");
            else 
                System.out.println("A");
        }
    }
}

51nod1072威佐夫游戏（简单博弈）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072题意：有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿... 查看详情

51nod1185威佐夫游戏v2

思路：威佐夫博弈+乘法模拟。实现：1#include<iostream>2#include<cstdio>3usingnamespacestd;4typedeflonglongll;56constlltmp[3]={618033988,749894848,204586834};7constllmod=1e9;89intmain()10{11intt;12lla,b;13ci 查看详情

（博弈论高精度小数）51nod1185威佐夫游戏v2(代码片段)

有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比... 查看详情

51nod1072威佐夫游戏

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的... 查看详情

51nod1185威佐夫游戏v2

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1185有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的... 查看详情

51nod1072威佐夫游戏

1072 威佐夫游戏有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的... 查看详情

51nod1185威佐夫博奕

　　有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢... 查看详情

51nod1185威佐夫游戏v2

51nod1072威佐夫游戏(代码片段)

1072威佐夫游戏（v1）

1072威佐夫游戏51NOD基础题基准时间限制：1秒空间限制：131072KB分值:0难度：基础题有2堆石子。AB两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A... 查看详情

51nod1185(wythoff+高精度)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1185 题意：中文题诶～思路：wythoff模板题，和51nod1072基本一样（http://www.cnblogs.com/geloutingyu/p/6198094.html），不过本题的数据比较大(1e18)，会有精度问题;我们可以查看详情

51nod1069(博弈)

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069 题意:中文题诶~ 思路:一开始我以为需要把上一堆到石子拿完才能拿下一堆,那样的话我们只需要先手每次拿一堆中一定数目的石子使剩下一颗石子就能保证他的... 查看详情

51nod_1714:b君的游戏（博弈sg打表）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1714nim游戏的一个变形，需要打出sg函数的表#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constintmaxn=70000000;intsg[65],maxs;intvi 查看详情

51nod1069nim游戏（简单博弈）

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069题意：有N堆石子。AB两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过... 查看详情

51nod-1534-博弈(代码片段)

1534 棋子游戏题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB分值: 20 难度：3级算法题收藏关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，这个游戏在一个很大... 查看详情

51nod博弈论水题

51nod1069 Nim游戏有N堆石子。AB两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最... 查看详情

51nod三大经典博弈（模板）(代码片段)

真是令人惊讶，三大经典博弈都可以通过数学运算得到结论简单解决！ Bash游戏（数学余数方法）关键：必输局面，谁面对(k+1)个石子这个局面必输！1#include<iostream>2usingnamespacestd;34intmain()56intT;7cin>>T;8while(T--)910intn,k;11... 查看详情

51nod-1605-博弈(代码片段)

1605 棋盘问题基准时间限制：1 秒空间限制：131072 KB分值: 40 难度：4级算法题收藏关注上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。亚当和夏娃在玩一个游戏，每次寻找边长... 查看详情