Advertisement

机器人塔(蓝桥杯项目)

阅读量:

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)

还没有任何评论哟~