HDU - 2149 - Public Sale （巴什博弈）

最新推荐文章于 2021-10-06 16:12:20 发布

zzuspy

最新推荐文章于 2021-10-06 16:12:20 发布

阅读量726

点赞数

分类专栏：博弈 HDU 文章标签： ACM 博弈 HDU

本文链接：https://blog.youkuaiyun.com/u014355480/article/details/45427425

版权

HDU 同时被 2 个专栏收录

88 篇文章

订阅专栏

博弈

6 篇文章

订阅专栏

本文介绍了一道名为PublicSale的编程题目，并通过巴什博弈的思路解析了该题的解决方法。文中提供了完整的AC代码，展示了如何根据不同输入条件进行逻辑判断以得到正确答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送：Public Sale

思路：巴什博弈

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <deque>
#include <cctype>
#define LL long long
#define INF 0x7fffffff
using namespace std;

int n, m;

int main() {
	while(scanf("%d %d", &m, &n) != EOF) {
		if(n >= m) {
			for(int i = m; i < n; i ++) {
				printf("%d ", i);
			}
			printf("%d\n", n);
		}
		else {
			if(m % (n + 1) == 0) {
				printf("none\n");
			}
			else {
				printf("%d\n", m % (n + 1));
			}
		}
	}
	return 0;
}