Codeforces 1194D

最新推荐文章于 2021-05-14 11:00:08 发布

winhcc

最新推荐文章于 2021-05-14 11:00:08 发布

阅读量513

点赞数

分类专栏：博弈文章标签： Codeforces 1194D

本文链接：https://blog.csdn.net/winhcc/article/details/95948561

版权

博弈专栏收录该内容

4 篇文章 0 订阅

订阅专栏

简单博弈

给你个数n,每次能减去1,2,或者k，两个人轮流，轮到谁那个数是0的时候谁输。
先打表，发现k不是3的倍数的时候数字是循环的，循环节是3
k是3的倍数时循环节是(k+1) 再讨论一下即可

/*************************************************************************
	> File Name: 1194D.cpp
	> Author: windhxs
	> Mail: 865022197@163.com 
	> Created Time: 2019年07月15日 星期一 09时34分50秒
 ************************************************************************/

#include<bits/stdc++.h>
using namespace std;
#define f first
#define s second
typedef long long LL;
typedef pair<int,int> PII;
typedef pair<LL,LL> PLL;
int T,n,k;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	//freopen("data.in","w",stdin);
	//freopen("data.out","r",stdout);
	//int vis[20];
	//memset(vis,0,sizeof(vis));
	/*for(int i = 3 ; i < 20 ; i++) {
		cout<<"i: "<<i<<endl;
		memset(vis,0,sizeof(vis));
		for(int j = 1; j < 20 ;j++) {
			if((j-1>=0 && !vis[j-1]) || (j-2>=0 && !vis[j-2]) ||(j-i>=0&& !vis[j-i])){
				vis[j] = 1;
			}
			cout<<vis[j]<<' ';
		}
		cout<<endl;
	}*/
	cin>>T;
	while(T--){
		cin>>n>>k;
		if(!n) {
			cout<<"Bob"<<endl;
			continue;
		}
		if(k % 3 != 0) cout<<(n % 3 == 0 ? "Bob" : "Alice")<<endl;
		else {
			if(n %(k+1) == 0) {
				cout<<"Bob"<<endl;
				continue;
			}
			int num = (n %(k+1) -1) / 3; 
			if(num == (k-1)/3) cout<<"Alice"<<endl;
			else cout<<(n % (k+1) %3 == 0 ? "Bob" : "Alice")<<endl;
		}
	}
	return 0;
}