Problem B. 课间十分钟
时间限制 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.如果当m*9<n 时,第一个人用最佳策略就必然用m*2
4.第二个人,如果最佳策略就是用m*9
5.所以两个人各走一步的最佳策略就是2*9 =18
6.所以当18*m>n时,9*m>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")