ACM-ICPC Nanjing 2018 现场赛（巴什博弈变形）

最新推荐文章于 2019-12-25 22:57:56 发布

_wjunjie

最新推荐文章于 2019-12-25 22:57:56 发布

阅读量234

点赞数

分类专栏：思维题泛做

本文链接：https://blog.csdn.net/qq_41661919/article/details/99755529

版权

思维题泛做专栏收录该内容

108 篇文章 4 订阅

订阅专栏

题目描述：

题意：

有N个石头，两人轮流取石头，每个人可以取标号连续的

1~M个，没石头拿的人输掉比赛。问最后谁能赢。

思路：

代码实现：

#include <iostream>
#include <string.h>
#include <math.h>
#include <ctime>
#include <bits/stl_algo.h>
#include <vector>
#include <stdio.h>
#include <algorithm>

#define LL long long
#define inf 0x3f3f3f3f
#define ull unsigned long long

using namespace std;

const int N = 2e5 + 100;
const int M = 4e5 + 100;

int main() {
	
	int n, k;
	while (cin >> n >> k) {
		if (n == 0) cout << "Austin" << endl;
		else if (k > 1) cout << "Adrien" << endl;
		else if (n & 1) cout <<"Adrien" << endl;
		else cout << "Austin" << endl;
		
	}
	return 0;
	
}

THE END;