没有合适的资源?快使用搜索试试~ 我知道了~
蓝桥杯部分题目(含答案)-word版-21页
需积分: 5 0 下载量 162 浏览量
2024-05-19
10:27:26
上传
评论
收藏 44KB DOCX 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/89325822/0001-11017cf4ef9b5d71e4e1257947c34cff_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
25页
蓝桥杯部分题目(含答案) 1、未名湖边的烦恼 关键词:递归,蓝桥杯,算法 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多 了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问 题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同 样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表示m和n 输出格式 一个整数,表示队伍的排法的方案数。
资源推荐
资源详情
资源评论
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/release/download_crawler_static/89325822/bg1.jpg)
1、 未名湖边的烦恼
关键词:递归,蓝桥杯,算法
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多
了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的 m 个,有需要租鞋的 n 个。现在的问
题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同
样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示 m 和 n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
#include "iostream"
#include "cstdio"
#include "cmath"
#include "algorithm"
#include "map"
using namespace std;
![](https://csdnimg.cn/release/download_crawler_static/89325822/bg2.jpg)
int f(int m,int n){
if(m<n) return 0;
if(n==0) return 1;
return f(m,n-1)+f(m-1,n);
}
int main(){
int m,n;
scanf("%d%d",&m,&n);
int ans=f(m,n);
printf("%d\n",ans);
return 0;
}
2.标题:蚂蚁感冒
关键词:结构体排序,蓝桥杯
【题目描述】
长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左,有的朝右。
每只蚂蚁都只能沿着杆子向前爬,速度是 1 厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂
![](https://csdnimg.cn/release/download_crawler_static/89325822/bg3.jpg)
蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
【数据格式】
第一行输入一个整数 n (1 < n < 50), 表示蚂蚁的总数。
接着的一行是 n 个用空格分开的整数 Xi (-100 < Xi < 100), Xi 的绝对值,表示蚂蚁离开杆
子左边端点的距离。正值表示头朝右,负值表示头朝左,数据中不会出现 0 值,也不会出现
两只蚂蚁占用同一位置。其中,第一个数据代表的蚂蚁感冒了。
要求输出 1 个整数,表示最后感冒蚂蚁的数目。
例如,输入:
3
5 -2 8
程序应输出:
1
再例如,输入:
5
-10 8 -20 12 25
程序应输出:
3
资源约定:
峰值内存消耗 < 256M
![](https://csdnimg.cn/release/download_crawler_static/89325822/bg4.jpg)
CPU 消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main 函数需要返回 0
注意: 只使用 ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常
用头文件。
提交时,注意选择所期望的编译器类型。
#include "iostream"
#include "cstdio"
#include "cmath"
#include "algorithm"
#include "map"
#include "vector"
using namespace std;
struct location {
![](https://csdnimg.cn/release/download_crawler_static/89325822/bg5.jpg)
int dir;
int value;
int state;
};
struct location loc[55];
bool cmp(struct location a,struct location b){
if(a.value<b.value){
return true;
}else{
return false;
}
}
int main(){
int n,i,tmp;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&tmp);
if(i==0) loc[i].state=1;
else loc[i].state=0;
if(tmp>0){
loc[i].dir=1;
loc[i].value=tmp;
}else{
loc[i].dir=-1;
剩余24页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/46f90d1e485f4c96ad690972d2fa535d_weixin_43755104.jpg!1)
RDSunday
- 粉丝: 235
- 资源: 210
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)