藍橋杯 機械人塔（dfs）

題目描述

x星球的機械人表演拉拉隊有兩種服裝，a和b。

他們這次表演的是搭機械人塔。

類似：a

b ba 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，空格分開（0輸出

要求輸出乙個整數，表示可以產生的花樣種數。

樣例輸入

1 2

3

#include#include#include#include#include#include#include#include#include#includeconst int maxn=1e5+5;

typedef long long ll;
using namespace std;
int a,b,m,ans=0;
int pre[505];
bool check()
for(int i=m-1;i>=1;i--)
for(int j=1;j<=i;j++)
}	if(num1==0&&num2==0)
return true;
}void dfs(int tmp)
pre[tmp]=1;
dfs(tmp+1);
pre[tmp]=0;
dfs(tmp+1);
}int main()
} 	dfs(1);
printf("%d\n",ans);
return 0;
}

藍橋杯 機械人塔

x星球的機械人表演拉拉隊有兩種服裝，a和b。他們這次表演的是搭機械人塔。類似 a b ba b a aa b b b b b a b a b a b b a你的任務是幫助拉拉隊計算一下，在給定a與b的人數時，可以組成多少種花樣的塔。輸入一行兩個整數 m 和 n，空格分開 0 m,n 500 分別表示...

機械人塔 藍橋

題目描述 x星球的機械人表演拉拉隊有兩種服裝，a和b。他們這次表演的是搭機械人塔。類似 a b ba b a a a b b b b b a b a b a b b a 隊內的組塔規則是 a 只能站在 aa 或 bb 的肩上。b 只能站在 ab 或 ba 的肩上。你的任務是幫助拉拉隊計算一下，在給定...

機械人塔（藍橋）

特別好的題解 機械人塔 x星球的機械人表演拉拉隊有兩種服裝，a和b。他們這次表演的是搭機械人塔。類似 a b ba b a a a b b b b b a b a b a b b a 隊內的組塔規則是 a 只能站在 aa 或 bb 的肩上。b 只能站在 ab 或 ba 的肩上。你的任務是幫助拉拉隊計...