X 星球的机器人表演拉拉队有两种服装，A 和 B。 - Coca_Cola - 沸点 - 掘金

2年前

#每日一题#
X 星球的机器人表演拉拉队有两种服装，A 和 B。
他们这次表演的是搭机器人塔。
类似：
A
B B
A B A
A A B B
B B B A B
A B A B B A
队内的组塔规则是：
A 只能站在 AA 或 BB 的肩上。
B 只能站在 AB 或 BA 的肩上。
你的任务是帮助拉拉队计算一下，在给定 A 与 B 的人数时，可以组成多少种花样的塔。

模拟题，若把A看成0，把B看成1，用异或运算可以很好的算出两个机器人上面的机器人类型。

展开

技术交流圈