机器人塔(蓝桥杯项目)
发布时间
阅读量:
阅读量
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人数的情况下,能够组成多少种不同的塔形花样。
输入为一行两个整数M和N,用空格分隔(0 < M, N < 500),分别代表A类与B类的人数,且输入数据保证合理性。
输出应为一个整数,表示可以生成的花样总数。
例如:
用户输入:
1 2
程序应输出:
3
再例如:
用户输入:
3 3
程序应输出:
4
解题思路表明,要构成一个完整的塔结构,必须确保A和B两类人员全部被使用完毕。同时,塔的上层服装类型由下层决定。因此,我们只需要枚举塔底层所有可能的服装排列方式,并以此为基础向上构建整个塔结构。每当使用一个A或B类型的成员时,对应的人数将相应减少。如果在构建过程中提前用完了A或B中的一种,则该方案不可行,应当立即
全部评论 (0)
还没有任何评论哟~
