蓝桥杯每日一练-c++喜羊羊与灰太狼（3）

SHARHS@HENRY

已于 2022-06-08 17:11:52 修改

阅读量483

点赞数

分类专栏：编程递归文章标签：蓝桥杯 c++ 算法青少年编程深度优先

于 2022-06-06 22:47:45 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Youtey/article/details/125155868

版权

这是一篇关于蓝桥杯算法竞赛的练习题，题目描述了喜羊羊和伙伴们利用热气球逃离狼屋的情景。题目要求计算在限制热气球数量和承重条件下，小羊们有多少种不同的乘坐方案。通过深度优先搜索（DFS）解决此问题，文章提供了样例输入、输出以及数据范围，并附带了简单的解题思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

接上集与上上集又双双叒叒叒叕叕叕叕说道（与上集和上上集没有任何（太大，作者不确定）关系），虽然红太狼和灰太狼停止了争论。但是，当他们回头查看小羊的时候，小羊们已经没有在原来的位置上了。

在喜羊羊和小伙伴们的努力下，小羊们挣脱绳索跑出了狼屋，现在在他们面前有一道悬崖，如果不想办法尽快离开这个地方，灰太狼还会再把他们抓回去的。

此时，懒羊羊大声喊道：“快看啊，这边有一些热气球，我们可以乘上热气球离开！”

已知热气球数量为 s, 单个热气球最大承重是 200 千克。按照编号，小羊们各自的体重为wi千克。现在小羊们正在利用有限的时间，商量着哪只羊去乘坐哪个热气球。

当然，商量的过程并没有什么好看的。作为观众，你突然来了兴趣，想要写一个程序，统计一下羊们有多少种不同的乘坐方案。（只要有一只羊的位置不同，就认为是乘坐方案不同）

输入

第一行有 2 个整数，分别为 n,s；

第二行有 n 个整数，分别为小羊们的体重 wi。

输出

输出一个整数，表示所有可行的乘坐方案的数量。

样例

①输入

5 2
170 24 32 44 63

①输出

②输入

4 3

最低0.47元/天解锁文章

博客等级

码龄3年

9
原创

7
点赞

15
收藏

7
粉丝

关注

私信

热门文章

分类专栏

编程 9篇
递归 5篇

最新评论

2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 最后排版为：shift + ctrl + A 就可以了 @13636561038
2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 第五道题： #include <iostream> #include <algorithm> using namespace std; const int N = 1e4 + 7, M = 1007, K = 5e6 + 7; int a[N], s[M], t[N], mn = K; int main() { int n, k; scanf("%d%d", &n, &k); for (int i = 1; i <= n; i++) scanf("%d", a + i); for (int i = 1; i+k-1 <= n; i++) { for (int j = i; j <= k+i-1; j++) ++s[a[j]]; int sum = 0; for (int j = 1,x = 1000; j <= x; ) { if (j == x) s[j] = 0; if (!s[j]) { ++j; continue; } if (!s[x]) { --x; continue; } sum += x - j; --s[j], --s[x]; } mn = min(mn, sum); } printf("%d", mn); return 0; }
2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 第四道题： #include <iostream> #include <cstring> using namespace std; const int N = 57; const int dx[] = {-1, 1, 0, 0}, dy[] = {0, 0, -1, 1}; char a[N][N]; int n, ans, mx; bool vis[N][N]; void dfs(int x, int y) { ans++; vis[x][y] = true; for (int i = 0; i < 4; i++) { int xx = x+dx[i], yy = y + dy[i]; if (xx<1 || xx>n || yy<1 || yy>n || a[xx][yy]=='B' || vis[xx][yy]) continue; dfs(xx, yy); } } int main() { cin >> n; for (int i = 1; i <= n ;i++) for (int j = 1; j <= n; j++) cin >> a[i][j]; for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) { if (a[i][j] == 'A') continue; memset(vis, 0, sizeof vis); ans = 0; dfs(i, j); mx = max(mx, ans); } printf("%d", mx); return 0; }
2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 第三道题： #include <iostream> #include <algorithm> using namespace std; const int N = 107; int n, a[N], dp[N]; int main() { freopen("min.in", "r", stdin); freopen("min.out", "w", stdout); scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); for (int i = 0; i < n; i++) dp[i] = 99; dp[0] = 0; for (int i = 0; i < n; i++) for (int j = i+1; j <= i+a[i]; j++) if (j < n) dp[j] = min(dp[j], dp[i] + 1); printf("%d\n", dp[n-1]); return 0; }
2022.5.29 蓝桥杯第十三届中级组全国总决赛真题
2301_76638646: 第二道题： #include <iostream> #include <algorithm> using namespace std; const int N = 207; int x, y, k, zh1, zh2, bs[N], tmp = -1; int main() { freopen("num.in", "r", stdin); freopen("num.out", "w", stdout); scanf("%d%d%d", &x, &y, &k); zh1 = zh2 = x + y; for (int i = 0; i < zh1; i++) bs[i] = 1; while (zh2 > x) { for (int i = 0; i < k; i++) { tmp++; while (bs[tmp%zh1] == 0) tmp++; } bs[tmp%zh1] = 0; zh2--; } for (int i = 0; i < zh1; i++) if (bs[i] == 1) printf("%d ", i+1); return 0; } 最后排版是shift + ctrl + A

大家在看

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。