课间十分钟

时间限制 1000 ms
内存限制 128 MB

题目描述

两人都是数学爱好者，便发明了一个游戏。
在游戏开始前，他们先约定一个正整数n，同时令m=1。游戏过程中，每个人都可以将m的值扩大2到9中的任意倍数。第一个使m≥n的人就是最后的赢家。
181818181818和ZBT都十分聪明，并且游戏过程中都使用最佳的策略，问谁会是最后的赢家。（181818181818总是第一个先玩）

输入：一个正整数n（1≤n≤2^32-1）

输出：在使用最佳的策略的情况下，如果181818181818必胜，则输出“181818181818”。如果ZBT必胜，则输出“ZBT”。

输入数据

输出数据

样例输入

9
样例输出

181818181818
样例说明

找规律吧！

规律：1 当n=1 时一个开始永远成功，181818181818必胜

2.仅考虑第一步的时候，两个人都使用最佳策略，当m*9>=n 时，一个人必然使用 乘以9

3.如果当m9<n 时,第一个人用最佳策略就必然用m2

4.第二个人，如果最佳策略就是用m*9

5.所以两个人各走一步的最佳策略就是2*9 =18

6.所以当18m>n时，9m>n则一个人赢，181818181818

else 第二个人赢  ZBT

if name == ‘main’:
n = int(input())
m = 1
while m < n:
m = m * 18
if n == 1:
print(“181818181818”)
elif n <= m / 2:
print(“181818181818”)
else:
print(“ZBT”)
 
————————————————
版权声明：本文为CSDN博主「absolute_chen」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/absolute_chen/article/details/102770372