RYIP在线题库
首 页   >   习题练习   >   提交
Problem2004--金币

2004: 金币

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

经过认真努力的学习和刷题,阿罗已经获得了 120 个金币。但他还想获得更多,于是他向神灯许愿,神灯给了他一个聚宝盆,然后说到:这个聚宝盆可以变出金币来,但是也不会无限满足你的贪欲,它最多能装下  n 个金币。你可以对聚宝盆执行两种命令——

· 命令 A:放入一个金币进去。

· 命令 B:将聚宝盆里的金币数量翻倍。

请问,阿罗如果想最终让聚宝盆装满  n 个金币,他应该怎么向聚宝盆说出他的命令?


【 Input 】

一行一个整数  n

【 Output 】

输出一行符合要求的由 AB 组成的命令字符串,命令应该最多只能包含 120 个字符。

合法方案可能不只一种,输出任意一种合法方案均可。


【 Sample Input 】

5

【 Sample Output 】

AABA

【HINT】

解释#1

命令的效果如下:0→A1→A2→B 4→A5。

当然,也有其他的合法方案,比如 AAAAA。

合法方案不一定是命令最少的,只需符合问题要求即可。

数据范围

· 对于 30% 的数据:1≤n≤120

· 对于 60% 的数据:1≤n≤109

· 对于 1100% 的数据:1≤n≤1018


【 Source/Category 】

top