当前位置: 首页> 汽车> 新车 > 婚纱摄影网站设计思路_软文优化_汕头网站制作设计_2345网址导航官方网站

婚纱摄影网站设计思路_软文优化_汕头网站制作设计_2345网址导航官方网站

时间:2025/7/12 2:15:22来源:https://blog.csdn.net/wuqingshun314159/article/details/147457096 浏览次数: 0次
婚纱摄影网站设计思路_软文优化_汕头网站制作设计_2345网址导航官方网站

机器人塔

原题目链接

题目描述

X 星球的机器人拉拉队有两种服装:AB

这次他们表演的是“搭机器人塔”,类似下图:

      AB BA B AA A B BB B B A BA B A B B A

组塔规则:

  • A 只能站在 AABB 的肩上;
  • B 只能站在 ABBA 的肩上。

输入描述

一行两个整数 M, N0 < M, N < 500),分别表示 A 服和 B 服机器人的人数。输入保证人数合理,即存在至少一种合法搭塔方式。


输出描述

输出一个整数,表示可以搭成的合法塔的总数(即花样数量)。


输入样例

1 2

输出样例

3

c++代码

#include<bits/stdc++.h>using namespace std;typedef long long ll;ll M, N, k, ans = 0;
vector<char> recoder;ll dp(ll m, ll n) {vector<char> last = recoder, now(last.size() - 1);ll contm = 0,contn = 0;for (ll i = 0; i < k - 1; i++) {for (ll j = 0; j < now.size(); j++) {now[j] = last[j] == last[j + 1] ? 'A' : 'B';if (now[j] == 'A') contm++;else contn++;if (contm > m || contn > n) return 0;}last = now;now.pop_back();}return 1;
}void dfs(int m, int n) {if (recoder.size() == k) {ans += dp(M - m, N - n);return;}if (m <= M) recoder.push_back('A'), dfs(m + 1, n), recoder.pop_back();if (n <= N) recoder.push_back('B'), dfs(m, n + 1), recoder.pop_back();
}int main() {cin >> M >> N;k = (int)(sqrt(2 * (M + N) + 0.25) - 0.5);dfs(0, 0);cout << ans;return 0;
}//by wqs

思路解析

纯暴力题,枚举最后一层出现的情况,看这种情况合不合理就行。

关键字:婚纱摄影网站设计思路_软文优化_汕头网站制作设计_2345网址导航官方网站

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: