#P15632. [2019 KAIST RUN Spring] A Plus Equals B
[2019 KAIST RUN Spring] A Plus Equals B
题目描述
是一个用于测试竞赛编程基础知识的经典问题。这里我们给出它的另一个无聊的变体。
你有两个整数 和 。你希望使它们相等。为此,你可以执行若干步操作,每一步操作是以下四种之一:
- +=
- +=
- +=
- +=
不幸的是, 对我们来说是一个难题,因此你最多只能执行 5000 步操作。
输入格式
输入两个整数 。 ()
输出格式
第一行输出一个整数 (),表示操作的步数。
接下来的 行,每行输出以下字符串之一来表示你希望执行的操作:A+=A, A+=B, B+=A, 或 B+=B。
任何能够达成目标的步骤序列都将被判为正确。
2 3
4
B+=B
B+=A
A+=A
A+=A
提示
翻译由 DeepSeek 完成