P10187 [USACO24FEB] Palindrome Game B 的题解

最新推荐文章于 2024-09-23 20:41:21 发布

OIer 卷王

最新推荐文章于 2024-09-23 20:41:21 发布

阅读量439

点赞数 4

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/juan_wang123/article/details/139092212

版权

这是一道猜结论的题，证明有点复杂，但手玩几组数据其实就可以发现规律。

我们来看看 $n$ 的一些情况：

$n < 10$ ， $n$ 肯定是回文数，Bessie 可以一次性取完，Elsie 就没有可取的。输出 B。
$10 < n < 20$ ， $n$ 可以先被 Bessie 变成 $10$ ，然后再被（也只能被）Elsie 变成一个一位数，那就是第一种情况。输出 B。
$\dots$

再看看 $n$ 是一个整十数的情况：

$n = 10$ ，在上面的第二种情况已经讨论过了。输出 E。
$n = 20$ ，Bessie 可以把 $n$ 变成一个 $11$ 到 $19$ 的数，情况又成为了上面的第二种。输出 E。
$\dots$

那么我们可以发现 当 $n$ 为整十数的时候 永远是 Elsie 赢，否则则永远是 Bessie 赢。

考场代码如下：

#include <bits/stdc++.h>
using namespace std;
//#define int long long
typedef long long ll;
typedef pair<int, int> pr;
#define up(l, r, i) for(int i = (l); i <= (r); i++)
#define down(r, l, i) for(int i = (r); i >= (l); i--)
const int mod = 1000000007;
const int base = 2333;
const double eps = 1e-6;

inline int read() {
	int x = 0, f = 1; char ch = getchar();
	while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); }
	while(ch >= '0' && ch <= '9') { x = (x << 1) + (x << 3) + (ch ^ 48); ch = getchar(); }
	return x * f;
}

int n, m, k, Q, T, _, ans = 0;
int a[1000007];
char s[1000007];
bool flag = 0;

signed main() {
	T = read();
	while(T--) {
		cin >> (s + 1);
		if(s[strlen(s + 1)] == '0') cout << "E\n";
		else cout << "B\n";
	}
	return 0;
}