第十四届蓝桥杯c++b组

最新推荐文章于 2024-04-29 17:39:06 发布
最新推荐文章于 2024-04-29 17:39:06 发布
阅读量727 收藏 6
点赞数 8
分类专栏： 蓝桥杯 文章标签： 蓝桥杯 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74087709/article/details/137683820
版权

1.日期统计

前四位已经固定，四重循环暴力生成后四位，并将合法的日期记录下来，然后检验这些日期能否被生成

具体如何检验：

由于题目说的是子序列，所以可以跳着选，但是相对顺序是不能变的，所以对于给定的100个数，从前往后一位一位和日期的8位匹配，如果一位匹配成功就匹配下一位，如果日期的8位都匹配成功了，那么就说明该日期合法

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
int mon[13]={-1,31,29,31,30,31,30,31,31,30,31,30,31};
void solve() {
	set<int>s;
	int a[100]={5,6,8,6,9,1,6,1,2,4,9,1,9,8,2,3,6,4,7,7,5,9,5,0,3,8,7,5,8,1,5,8,6,1,8,3,0,3,7,9,2,
		7,0,5,8,8,5,7,0,9,9,1,9,4,4,6,8,6,3,3,8,5,1,6,3,4,6,7,0,7,8,2,7,6,8,9,5,6,5,6,1,4,0,1,
		0,0,9,4,8,0,9,1,2,8,5,0,2,5,3,3};
	for(int i=0;i<=9;i++){
		for(int j=0;j<=9;j++){
			for(int k=0;k<=9;k++){
				for(int m=0;m<=9;m++){
					int tmp=2023;
					tmp=tmp*10+i;
					tmp=tmp*10+j;
					tmp=tmp*10+k;
					tmp=tmp*10+m;
					string x=to_string(tmp);
					int month=(x[4]-'0')*10+x[5]-'0';
					int day=(x[6]-'0')*10+x[7]-'0';
					if(month>=1&&month<=12&&day>=1&&day<=mon[month]) s.insert(tmp);
				}
			}
		}
	}
	int ans=0;
	for(auto v:s){
		string t=to_string(v);
		int cnt=0;
		for(int i=0;i<100;i++){
			if(a[i]==t[cnt]-'0') cnt++;
		}
		if(cnt==(int)t.size()) ans++;
	}
	cout<<ans<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
//    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

2.01串的熵

就是很简单的式子，枚举0的个数和1的个数，检验能否满足给定式子

#include<bits/stdc++.h>
#define endl '\n'
#define eps 1e-4
#define int long long
using namespace std;
void solve() {
	for(int i=0;i<=23333333;i++){//枚举0的个数
		int j=23333333-i;//1的个数
		if(i>j) break;
		double p0=(double)i/23333333;//0的占比
		double p1=(double)j/23333333;//1的占比
		double sum0=(-1)*i*p0*log2(p0);
		double sum1=(-1)*j*p1*log2(p1);
		double sum=sum0+sum1;
		if(abs(sum-11625907.5798)<eps){
			cout<<i<<endl;
			return;
		}
	}
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
//    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

3.冶炼金属

法一：

找一下规律，比如题目中的样例

3
75 3
53 2
59 2

75/3=25
75/4=18

75/25=3
75/24=3
75/23=3
...
75/19=3
75/18=4

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1e4+10;
int a[N],b[N];
int n;
void solve() {
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
	int maxn=2e9,minn=0;
	for(int i=1;i<=n;i++){
		int u=a[i]/b[i];
		int v=a[i]/(b[i]+1)+1;
		maxn=min(maxn,u);
		minn=max(minn,v);
	}
	cout<<minn<<' '<<maxn<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
//    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

法二：二分答案

在[1,1e9]二分出一个答案

如果是求最小的转换率，那么对于每个答案，check每条记录是否满足产出均小于等于b[i]，如果是返回true，找到最小的返回为true的转换率

产出的均小于等于b,需要找到最小的x满足产出均等于b[i],一定存在,因为题目说一定有解

求最大的转换率同理

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1e4+10;
int a[N],b[N];
int n;
bool check1(int x){
	for(int i=1;i<=n;i++){
		if(a[i]/x>b[i]) return false;
	}
	return true;//产出的均小于等于b,需要找到最小的x满足产出均等于b[i],一定存在,因为题目说一定有解
}
bool check2(int x){
	for(int i=1;i<=n;i++){
		if(a[i]/x<b[i]) return false;
	}
	return true;//产出的均大于等于b,需要找到最大的x满足产出均等于b[i],一定存在,因为题目说一定有解
}
void solve() {
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
	int l=1,r=1e9;
	while(l<r){
		int mid=(l+r)>>1;
		if(check1(mid)) r=mid;
		else l=mid+1;
	}
	int minn=l;
	l=1,r=1e9;
	while(l<r){
		int mid=(l+r+1)>>1;
		if(check2(mid)) l=mid;
		else r=mid-1;
	}
	int maxn=l;
	cout<<minn<<' '<<maxn<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
//    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

4.飞机降落

数据很小，直接暴力枚举每种情况，并check是否至少一种情况可以使得飞机成功降落

全排列即可

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=15;
int t[N],d[N],l[N];
int a[N];
int n;
void solve() {
	cin>>n;
	for(int i=1;i<=n;i++) cin>>t[i]>>d[i]>>l[i],a[i]=i;
	do{
		bool ok=true;
		int ed=0;//上一架飞机降落结束时间
		for(int i=1;i<=n;i++){
			if(t[a[i]]+d[a[i]]<ed){
				ok=false;
				break;
			}
			int st=max(ed,t[a[i]]);//开始降落时间
			ed=st+l[a[i]];
		}
		if(ok){
			cout<<"YES"<<endl;
			return;
		}
	}while(next_permutation(a+1,a+1+n));
	cout<<"NO"<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

5.接龙数列

问最少删除几个，也就是说最多保留几个

其实可以先求最长接龙子序列的长度，再用总长度减去它

从前往后枚举每个数，当以这个数作为接龙子序列的结尾时，它前面一个数的尾必须是它的头，所以dp[尾]=max(dp[尾],dp[头]+1)

dp[x]表示x作为尾的接龙子序列的最长长度

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1e5+10;
int dp[N];
int n;
void solve() {
	cin>>n;
	int ans=0;
	for(int i=1;i<=n;i++){
		string s;
		cin>>s;
		int len=s.size()-1;
		int x=s[0]-'0';
		int y=s[len-1]-'0';
		dp[y]=max(dp[y],dp[x]+1);
		ans=max(ans,dp[y]);
	}
	cout<<n-ans<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
//    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

6.岛屿个数

和外海接触的岛屿肯定不是子岛屿

先将外围一圈标记为外海，从(0,0)开始搜，将所有的外海搜出来（8方向），标记为2

然后对于那些内海，仍为0，将它们都标记为陆地

最后搜陆地一共有几个连通块即可

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
typedef pair<int,int>PII;
const int N=55;
char s[N][N];
int m,n;
int dx1[8]={0,0,1,-1,1,1,-1,-1},dy1[8]={1,-1,0,0,-1,1,-1,1};
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
void dfs1(int x,int y){//找和外海相连的海,将所有外海标记为2
	s[x][y]='2';
	for(int i=0;i<8;i++){
		int tx=x+dx1[i],ty=y+dy1[i];
		if(tx<0||tx>m+1||ty<0||ty>n+1||s[tx][ty]!='0') continue;
		dfs1(tx,ty);
	}
}
void dfs2(int x,int y){//对于找到的所有外海,去找和外海接壤的陆地
	s[x][y]='3';
	for(int i=0;i<4;i++){
		int tx=x+dx[i],ty=y+dy[i];
		if(tx<0||tx>m+1||ty<0||ty>n+1||s[tx][ty]!='1') continue;
		dfs2(tx,ty);
	}
}
void solve() {
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			cin>>s[i][j];
		}
	}
	//外海一圈,朝8个方向搜,搜到所有的外海
	for(int i=0;i<=m+1;i++){
		for(int j=0;j<=n+1;j++){
			if(s[i][j]=='1'||s[i][j]=='0') continue;
			s[i][j]='0';
		}
	}
	dfs1(0,0);
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			if(s[i][j]=='0') s[i][j]='1';//将内海变成陆地
		}
	}
	int ans=0;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(s[i][j]=='1'){
				dfs2(i,j);
				ans++;
			}
		}
	}
	cout<<ans<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
	cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

7.子串简写

将字符为c1的位置都存储下来，然后枚举到字符为c2时，二分到最大的满足以c2结尾，c1开头的长度大于等于k的位置，然后该位置以及前面的c1都满足，作为对答案的贡献

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
int k;
string s;
char c1,c2;
void solve() {
	cin>>k;
	cin>>s;
	cin>>c1>>c2;
	map<char,int>mp;
	vector<int>a;
	int ans=0;
	for(int i=0;i<(int)s.size();i++){
		if(s[i]==c1) a.push_back(i);
		else if(s[i]==c2){
			if(!a.size()) continue;
			int l=0,r=a.size()-1;
			while(l<r){
				int mid=(l+r+1)>>1;
				if(i-a[mid]+1>=k) l=mid;
				else r=mid-1;
			}
			if(i-a[l]+1>=k) ans+=l+1;
		}
	}
	cout<<ans<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
//    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}

8.整数删除

线性存储结构进行删除操作时间复杂度为O（n），使用链式存储结构更适合

用双链表，这里用数组模拟

利用优先队列（小根堆），方便取出值最小的元素

这里我们删除一个元素时，需要将它左右两边的元素都加上它的值，但是我们无法在优先队列随意修改元素，所以这里有一个技巧，先记录下来下标为x的元素更新后的值，先不急着更新优先队列，类似于线段树的懒标记，等到用到了才更新优先队列，当队头的值是最新的值的时候，那么说明更新过了，那么执行删除操作，否则，需要在优先队列中更新它的值

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
typedef pair<int,int>PII;
const int N=5e5+10;
int a[N];
int l[N],r[N];//用数组模拟双链表
int n,k;
void del(int x){
	l[r[x]]=l[x],r[l[x]]=r[x];
	a[l[x]]+=a[x],a[r[x]]+=a[x];
}
void solve() {
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++) l[i]=i-1;
	r[0]=1;
	for(int i=n;i>=1;i--) r[i]=i+1;
	priority_queue<PII,vector<PII>,greater<PII>>q;
	for(int i=1;i<=n;i++) q.push({a[i],i});
	while(k--){
		auto t=q.top();
		q.pop();
		if(t.first!=a[t.second]){
			q.push({a[t.second],t.second});
			k++;
		}
		else del(t.second);
	}
	for(int i=r[0];i<=n;i=r[i]) cout<<a[i]<<' ';
	cout<<endl;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
//    cin>>t;
	while(t--) {
		solve();
	}
	return 0;
}
沫刃起
关注
  • 8
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【蓝桥杯选拔赛真题23】C++计算24 第十二届蓝桥杯青少年创意编程大赛C++编程选拔赛真题解析
青少年编程学习指导
11-17 682
C/C++计算24 第十二届蓝桥杯青少年创意编程大赛C++选拔赛真题 一、题目要求 1、编程实现 “计算 24”是一个流传已久的数字游戏，小蓝最近对此痴迷不已 游戏规则是：从 1~10 之间的自然数任意拿出 4 个数(4 个数各不相同，顺序随机)，进行加、减、乘三种运算(使用某种运算的次数、种类不限)，要求运算结果等于 24。乘法的优先级高于加、减，并且算式中不可以用括号，不可以改变 4个数字出现的顺序。 以下给出两个游戏的具体例子： 若给出的4个数是:10、2、4、8，则有两种解答方案(10+2+4+
第14届蓝桥杯省赛、国赛(B).pdf
06-07
第14届蓝桥杯省赛、国赛(B).pdf
蓝桥杯 试题 算法训练 24点 C++ 详解
Lyz_ID的博客
04-06 5088
问题描述： 　　24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如： 　　((A*K)-J)*Q等价于((1*13)-11)*12=24 　　加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。 输入格式： 　　输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行，.
2024年“蓝桥杯”软件设计大赛选拔赛参考答案与说明
xuelanghanbao的博客
12-12 6036
本题改编自题目描述：2023年即将过去，阿彬突然收到一个神秘的邀请函，其中包含了很多数字卡片，每张卡片上都镌刻着数字 0 到 9，仿佛是连接数字世界的钥匙。邀请函上述道：“利用这些卡片构建通向数字世界的桥梁，数字世界的大门将在你眼前展现。阿彬被此邀请挑起好奇心，决定运用这些卡片拼凑数字。他计划从 1 开始拼出正整数，每拼一个就保存起来，卡片就不能用来拼其它数了。阿彬渴望知晓，在这手中拥有 0 至 9 各有多达N张的卡片，共计10×N张的情况下，他能够拼接出多少个连续的正整数。
24点（蓝桥杯算法训练C/C++）
m0_71934846的博客
02-07 946
24点（蓝桥杯算法训练C/C++）
【蓝桥杯选拔赛真题04】C++计算24数字游戏 青少年组蓝桥杯C++选拔赛真题 STEMA比赛真题解析
青少年编程学习指导
10-28 479
C/C++计算24数字游戏 第十一届青少组蓝桥杯C++选拔赛真题 一、题目要求 1、编程实现 “计算24"是一个流传已久的数字游戏，小蓝最近对此痴迷不已。 游戏规則是：对4个1-10之间的自然数，进行加、减、乘三种运算，要求运算結果等于24。乘法的优先级高于加、减，并且算式中不可以用括号，不可以改变4个数字出现的顺序。 下面我们给出两个游戏的具体例子： 若给出的4个操作数是：10、2、4、8，则有两种可能的解答方案： 10+2+4+8=24，10*2-4+8=24，输出内容：2 若给出的4个操作
蓝桥杯算法训练-24点（Python）
one_rookie的博客
03-19 4609
这道题考察深度优先搜索算法，回溯，递归。设有四个数字a，b，c，d，四个数字中任意两个数（比如a和b）无非进行加减乘除中的一种操作（比如a+b），这时就剩下三个数字（a+b），c，d 。剩下的三个数字中任意两个数字也重复上一步操作（比如（a+b）*c），就剩下两个数字（a+b）*c，d 。重复这样的操作，直到只剩一个数字时结束，再判断该数字与24的关系。 实际代码中，将四个数字放入列表，让列表中任意两个数字都进行加减乘除操作，并在每次操作后都将结果加入列表（记得将进行操作的两个数字删除）
2020年第十一届蓝桥杯决赛 C++大学A组 真题
11-14
2020年第十一届蓝桥杯决赛 C++大学A组真题（2020.11.14） 比赛时间：2020.11.14
十三届蓝桥杯c/c++B组试题
06-30
十三届蓝桥杯c/c++B组试题试题 C: 卡牌试题 A: 2022试题 B: 钟表试题 D: 最大数字试题 E: 出差试题 F: 费用报销试题 G: 故障试题 H: 机房试题 I: 齿轮试题 I: 齿轮他一共有 n 块砖，他发现第 i 砖的重量为 wi，价值...
2020 第十一届蓝桥杯校内模拟赛c/c++ B组
12-22
思路:第一次不是元音字母的时候，找到结束位置记录，并break掉，后面从上次结束的下一个位置开始，遍历找到第一次不是辅音的字母…如此四次，注意中间判断是否达到字符串长度 8.正整数序列 思路：这个题是啥来着，想...
第十三届蓝桥杯C++B组第二场省赛
05-14
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
蓝桥杯算法训练-24点
fuzekun的博客
10-13 730
蓝前杯算法训练之24点
生日蜡烛（蓝桥杯）
比起日出，我更喜欢日落。我的意思是比起遇见你，我更喜欢与你终老
04-23 864
假设他开始过生日的年龄数是x，根据常识 x>=1且x<=100 x+(x+1)+(x+2)+…+(x+n)=236，n>=1且x+n<=100。某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？
2024年第十五届蓝桥杯江苏省赛回顾
wrj1472583690的博客
04-29 731
希望提升自己的小伙伴可以参照我往期的博客，相信下一个是你。
[iOS]使用CocoaPods发布公开库
Gamin
04-27 1193
在 podspec 文件中使用标签，通常意味着你指定了一个稳定的、用于发布的版本。这是最常见的用法，因为这确保了项目的依赖是固定且可预测的。这通常用于开发阶段，当你想要使用最新的尚未发布的代码时。标签是静态的，指向特定的提交，不会随着更多的提交而变化。选择库名时，尽量选择具有描述性并且独特的名字，这不仅可以避免命名冲突，还可以帮助用户更好地理解库的用途和功能。文件，在编辑器中进行修改，以符合你的库的具体情况。将你的项目推送到一个 Git 仓库（如 GitHub），确保为发布的版本创建相应的分支或者标签。
打不动的蓝桥杯
成长之路
04-13 3589
今天的蓝桥杯打得很烂，8题写了4题，100分可能有20来分吧。我写了的题好像都很简单，没什么竞争力。又觉得我知道的东西不止这么点，没能发挥。
完全日期（蓝桥杯）
m0_73841621的博客
04-21 635
例如：2021 年 6 月 5 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 5 = 162+0+2+1+6+5=16，而 16 是一个完全平方数，它是 44 的平方。例如：2021年 6 月 23 日的各位数字之和为 2 + 0 + 2 + 1 + 6 + 2 + 3 = 162+0+2+1+6+2+3=16，是一个完全平方数。请问，从 2001 年 1月 1日到 2021年 12 月 31日中，一共有多少个完全日期？如果一个日期中年月日的各位数字之和是完全平方数，则称为一个完全日期。
2024蓝桥杯每日一题（最短路径）
w2563216521的博客
04-18 3379
2024蓝桥杯每日一题（最短路径）
【蓝桥杯2024真题】好数
最新发布
2301_79728896的博客
04-29 775
【评测用例规模与约定】 对于10%的评测用例，1≤N≤100。对于100% 的评测用例，【样例说明】 对于第一个样例，24以内的好数有1、3、5、7、9、21、23，一共7个。时间限制: 1.0s 内存限制: 256.0MB 本题总分：10分。【输出格式】 一个整数代表答案。【输入格式】 一个整数N。【样例输入2】 2024。【样例输出2】 150。【样例输入1】 24。
十五届蓝桥杯c++b组
04-14
十五届蓝桥杯C++B组是指第十五届蓝桥杯全国软件和信息技术专业人才大赛中的C++B组竞赛项目。蓝桥杯是中国最具影响力的计算机竞赛之一，旨在发现和培养优秀的计算机人才。C++B组是面向大学生的竞赛项目，要求参赛选手...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值