取石子(C++)

题目描述

Bessie 和 Elsie 正在使用一堆初始时共 S 个石子(S的位数不超过100000位)进行一个游戏。两头奶牛依次行动,Bessie 先行动。当轮到一头奶牛行动时,她必须从堆中取走 x 个石子,其中 x 是该奶牛选定的任意正整数回文数。如果当一头奶牛的回合开始时石子堆是空的,那么这头奶牛就输了。

定义:一个正整数如果从前向后和从后向前读相同,则该数为回文数;回文数的例子有 1,121 和 9009。数不允许有前导零;例如,990 不是回文数。

有 T(1≤T≤10)个独立的测试用例。对于每一个测试用例,输出如果两头奶牛都采取最优策略,谁会赢得游戏。

输入格式

输入的第一行包含 T,为测试用例的数量。以下 T 行为测试用例,每个测试用例一行。 每个测试用例均由一个整数 S 指定。

输出格式

对于每一个测试用例输出一行,如果 Bessie 在最优策略下可以从一堆 S 个石子的石子堆开始赢得游戏,则输出 B,否则输出 E。

输入样例

复制代码
3
8
10
12

输出样例

复制代码
B
E
B

样例解释

对于第一个测试用例,Bessie 可以在第一次行动中取走所有石子,因为 8 是回文数,使她获胜。

对于第二个测试用例,10 不是回文数,因此 Bessie 无法在第一次行动中取走所有石子。无论 Bessie 第一回合取走多少石子,Elsie 总能在第二回合取走所有余下的石子,使她获胜。

对于第三个测试用例,可以证明在最优策略下 Bessie 可以获胜。

测试点性质

测试点 2-4:S < 100 。

测试点 5-7:S < 10^6。

测试点 8-10:S < 10^9。

测试点 11-13:没有额外限制。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int t;
string s;

int main() {
	scanf("%d", &t);
	for (int i = 1; i <= t; i++) {
		cin >> s;
		int q = s.size();
		if (q <= 1) cout << "B" << endl;
		if (q == 2) {
			if (s[1] != '0') cout << "B" << endl;
			else cout << "E" << endl;
		}
		if (q > 2) {
			if (s[q-1] != '0') cout << "B" << endl;
			else cout << "E" << endl;
		}
	}



	return 0;
}
相关推荐
爱写Bug的浮游3 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋3 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
eggwyw1 天前
C++ union 的一种妙用法
开发语言·c++
ShineWinsu1 天前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步1 天前
string的实现(1)
c++·笔记·visual studio
敲上瘾1 天前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯1 天前
cpp算法之哈希
c++·算法·哈希算法
lcj25111 天前
[C++] C++11
开发语言·c++·笔记
小小bugbug1 天前
带工作窃取的线程池
c++·线程池