USACO 2024 February Contest Bronze 문제풀이 정리

Palindrome Game

• palindrome을 사용해야하는 것처럼 보이지만, 간단한 게임 이론 문제
• 한자리 수는 항상 palindrome, 즉 한자리수가 된다면 그때 차례는 무조건 승
• 이를 생각해보면 십의 자리에서는 10이 되는 순간 그 차례는 무조건 짐
• 어떤 수든 마지막 자리가 0이면 진다는 걸 알수 있음

#include <bits/stdc++.h>
using namespace std;

int main() {
	cin.tie(0)->sync_with_stdio(0);
	int N; cin >> N;
	while(N--){
		string x; cin >> x;
		cout << ((x.back() == '0') ? "E":"B")<<"\n";
	}
}