51nod 1185 || 51nod 1072 威佐夫博弈

贴个模板：平常的跟高精度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\n");else printf("A\n");}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");}}
}

转载于:https://www.cnblogs.com/jhz033/p/7359989.html

51nod 1185 || 51nod 1072 威佐夫博弈相关推荐

威佐夫游戏 51Nod - 1072 (威佐夫博弈)
有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的人获胜.假设A B都非常聪明,拿石子的过程中不会出现失误.给出2堆石子的数量, ...
51nod oj 1072 威佐夫游戏 1185 威佐夫游戏 V2【威佐夫博奕】
题目链接:1072 1072 威佐夫游戏基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题收藏关注有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意 ...
51nod 1072 威佐夫游戏
1072 威佐夫游戏有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的人获胜.假设A B都非常聪明,拿石子的过程中不会出现失误 ...
威佐夫博弈matlab,51nod1185 威佐夫游戏 V2 （模拟乘法）
基准时间限制:1 秒空间限制:131072 KB 分值: 0 难度:基础题有2堆石子.A B两个人轮流拿,A先拿.每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取.拿到最后1颗石子的 ...
博弈论入门之威佐夫博弈
威佐夫博弈威佐夫博弈是一类经典的博弈问题有两堆石子,两个顶尖聪明的人在玩游戏,每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子,不能取得人输,分析谁会获得胜利博弈分析 ...
POJ1067_取石子游戏_威佐夫博弈
/* *State: 1067 Accepted 176K 16MS C++ 435B *题目大意: * 威佐夫博弈 *解题思路: * 略. */ #include <iostream> ...
洛谷P2252 取石子游戏(威佐夫博弈)
题目背景无题目描述有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后 ...
威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
POJ-1067取石子游戏，威佐夫博弈范例题/NYOJ-161,主要在于这个黄金公式~~
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取 ...
BZOJ3298[USACO 2011Open]cow checkers——威佐夫博弈
题目描述一天,Besssie准备和FJ挑战奶牛跳棋游戏.这个游戏上在一个M*N的棋盘上, 这个棋盘上在(x,y)(0<=x棋盘的左下角是(0,0)坐标,棋盘的右上角是坐标(M-1,N-1). ...

51nod 1185 || 51nod 1072 威佐夫博弈

51nod 1185 || 51nod 1072 威佐夫博弈相关推荐

最新文章

热门文章