1 条题解

  • 1
    @ 2024-3-24 8:08:59

    题目传送门

    解题思路

    简单的博弈论。

    列举一下回文数可以发现从 1 到 9 都是回文数,并且所有整十的数都不是回文数,因此只要剩下整十的石子数量,就不能一次性取完,且还剩下的石子数量不为整十,所以对方便可以取完剩下数量的个位的数量,再留下整十的石子。

    总结一下,只要石子的数量是整十的数,那么后手赢。反之,先手赢。

    code

    # include <bits/stdc++.h>
    using namespace std;
    int main() {
    	int T;
    	scanf("%d", &T);
    	while (T--) {
    		string s;
    		cin >> s;
    		(s[s.size() - 1] == '0') ? puts("E") : puts("B");
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    9597
    时间
    2000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    4
    已通过
    2
    上传者