第十二届蓝桥杯大赛软件赛省赛C/C++大学B组

2024-04-07 20:44
文章标签 c++ 软件 蓝桥 大赛 大学 第十二届 赛省赛

本文主要是介绍第十二届蓝桥杯大赛软件赛省赛C/C++大学B组，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

第十二届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组

文章目录

  • 第十二届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
    • 1、空间
    • 2、卡片
    • 3、直线
    • 4、货物摆放
    • 5、路径
    • 6、时间显示
    • 7、砝码称重
    • 8、杨辉三角形
    • 9、双向排序
    • 10、括号序列

1、空间

在这里插入图片描述

1MB = 1024KB
1KB = 1024byte
1byte=8bit
// cout<<"256*1024*1024/4"; // 记住 1024 即可

2、卡片

在这里插入图片描述
在这里插入图片描述

往简单的讲就是一个排列组合的问题，因为可以选自身，所以n张卡片最多有 n + C2n中方案。
我们可以把它想象成一个开口向上的二次函数然后根据x去求最小的y值。

#include<iostream>
#define ll long long
using namespace std;
ll n,k;
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;// (x^2+x)/2 = n// 2n = x^2+x// x^2+x-2n=0 求xfor(ll i=1;i<=1e9;i++){if(i*i+i>=2*n){cout<<i;return 0; }} return 0;
}

3、直线

在这里插入图片描述

#include<iostream>
#include<set>
#define pii pair<double,double>
#define ll long long
using namespace std;
int x=20,y=21;
set<pii> st;
void check(int x1,int y1,int x2,int y2){if(x1==x2||y1==y2)return;double k=(y2-y1)*1.0/(x2-x1);// y1=k*x1+b y2=k*x2+b// k=(y2-y1)/(x2-x1)替代即可算出b=(x2*y1-x1*y2)/(x2-x1) double b=(x2*y1-x1*y2)*1.0/(x2-x1);st.insert({k,b});
}
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);for(int i=0;i<y;i++){for(int j=0;j<x;j++){for(int k=0;k<y;k++){for(int t=0;t<x;t++){check(j,i,t,k);}}}}cout<<st.size()+x+y; return 0;
}

4、货物摆放

在这里插入图片描述

先去找到这个数的所有因子，再去枚举这些因可能成为的结果。最后计算这些结果。

#include<iostream>
#include<cmath>
#define ll long long
using namespace std;
ll n = 2021041820210418;
ll a[50001],cnt=0;
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);for(int i=1;i<=sqrt(n);i++){if(n%i==0){a[++cnt]=i;if(i*i!=n)a[++cnt]=n/i;}}int res=0;for(int l=1;l<=cnt;l++)for(int w=1;w<=cnt;w++)for(int h=1;h<=cnt;h++)if(a[l]*a[w]*a[h]==n)res++;cout<<res;return 0;
}

5、路径

在这里插入图片描述

#include<iostream>
#define ll long long
using namespace std;
const int n = 2025;
//ll d[n][n];
ll INF = 1e17;
// 循环遍历超时，辗转相除法高效
int gcd(int a,int b){if(a%b==0)return b;return gcd(b,a%b);
}
int lcm(int a, int b){return a / gcd(a, b) * b;}
//void floyd(){
//	for(int k=1;k<=n;k++)
//		for(int i=1;i<=n;i++)
//		 	for(int j=1;j<=n;j++)
//		 		if(d[i][k]!=INF&&d[k][j]!=INF)d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
//}int d[n];
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);for(int i=0;i<n;i++)d[i]=INF;d[1]=0;for(int i=1;i<n;i++)for(int j=i+1;j<n&&j-i<=21;j++){d[j]=min(d[j],lcm(i,j)+d[i]);}cout<<d[2021];return 0;
}

6、时间显示

在这里插入图片描述
在这里插入图片描述

时间换算，思维创新。

#include<iostream>
#define ll long long
using namespace std;
ll n,h,m,s; 
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;n=n/1000;//舍弃毫秒 1s = 1000ms n=n%(24*60*60);// 一天24小时 h=n/3600;m=(n-h*3600)/60;s=n-3600*h-60*m;if(h<10){cout<<"0"<<h<<":";}else{cout<<h<<":";}if(m<10){cout<<"0"<<m<<":";}else{cout<<m<<":";}if(s<10){cout<<"0"<<s;}else{cout<<s;}return 0;
}

7、砝码称重

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<queue>
#include<cmath>
#include<cstring>
using namespace std;
const int N = 1e5+10;
queue<int> q;
int n,w,cnt;
bool ans[N];
int main(){memset(ans,0,sizeof(ans));cin>>n;q.push(0);for(int i=0;i<n;i++){cin>>w;queue<int> tmp_q;while(!q.empty()){int x=q.front();q.pop();if(ans[x+w]==false){ans[x+w]=true;cnt++;tmp_q.push(x+w);}if(ans[abs(x-w)]==false){ans[abs(x-w)]=true;cnt++;tmp_q.push(abs(x-w));}tmp_q.push(x);}q=tmp_q;}cout << cnt-1;//为0的情况不要return 0;
}

8、杨辉三角形

在这里插入图片描述
在这里插入图片描述

只会写朴素算法，优化的算法，还没看懂。。。。。
这个只能过40%。

#include<iostream>
#define ll long long
using namespace std;
const int N = 2e3+5;
int dp[N][N],n;
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;if(n==1){cout<<"1";return 0;} dp[1][1]=dp[2][1]=dp[2][2]=1;for(int i=3;i<N-1;i++){for(int j=1;j<=i;j++){if(j==1||j==i){dp[i][j]=1;}else{dp[i][j]=dp[i-1][j]+dp[i-1][j-1];}if(dp[i][j]==n){// （a1+an)/2  a1=i,an=i-1,多出来的 + j  cout<<i*(i-1)/2+j;return 0;}}}return 0;
}

9、双向排序

在这里插入图片描述
在这里插入图片描述
直接暴力截决。只能过60%。

#include<iostream>
#include<algorithm>
#include<vector>
#define ll long long
using namespace std;
int n,m;
vector<int> v; 
bool cmp(int a,int b){return a>b;
}
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m;for(int i=1;i<=n;i++)v.push_back(i);for(int i=1;i<=m;i++){int p,q;cin>>p>>q;if(p==0)sort(v.begin(),v.begin()+q,cmp);else sort(v.begin()+q-1,v.end());}for(const auto& x:v)cout<<x<<' ';return 0;
}

10、括号序列

在这里插入图片描述
在这里插入图片描述

这题没看懂。。。

这篇关于第十二届蓝桥杯大赛软件赛省赛C/C++大学B组的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/883622。

相关文章

C++11范围for初始化列表auto decltype详解

C++11范围for初始化列表auto decltype详解

《C++11范围for初始化列表autodecltype详解》C++11引入auto类型推导、decltype类型推断、统一列表初始化、范围for循环及智能指针,提升代码简洁性、类型安全与资源管理效... 目录C++11新特性1. 自动类型推导auto1.1 基本语法2. decltype3. 列表初始化3
阅读更多...
C++11右值引用与Lambda表达式的使用

C++11右值引用与Lambda表达式的使用

《C++11右值引用与Lambda表达式的使用》C++11引入右值引用,实现移动语义提升性能,支持资源转移与完美转发；同时引入Lambda表达式,简化匿名函数定义,通过捕获列表和参数列表灵活处理变量... 目录C++11新特性右值引用和移动语义左值 / 右值常见的左值和右值移动语义移动构造函数移动复制运算符
阅读更多...
C++中detach的作用、使用场景及注意事项

C++中detach的作用、使用场景及注意事项

《C++中detach的作用、使用场景及注意事项》关于C++中的detach,它主要涉及多线程编程中的线程管理,理解detach的作用、使用场景以及注意事项,对于写出高效、安全的多线程程序至关重要,下... 目录一、什么是join()？它的作用是什么？类比一下：二、join()的作用总结三、join()怎么
阅读更多...
C++中全局变量和局部变量的区别

C++中全局变量和局部变量的区别

《C++中全局变量和局部变量的区别》本文主要介绍了C++中全局变量和局部变量的区别,全局变量和局部变量在作用域和生命周期上有显著的区别,下面就来介绍一下,感兴趣的可以了解一下... 目录一、全局变量定义生命周期存储位置代码示例输出二、局部变量定义生命周期存储位置代码示例输出三、全局变量和局部变量的区别作用域
阅读更多...
C++中assign函数的使用

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)
阅读更多...
c++ 类成员变量默认初始值的实现

c++ 类成员变量默认初始值的实现

《c++类成员变量默认初始值的实现》本文主要介绍了c++类成员变量默认初始值,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录C++类成员变量初始化c++类的变量的初始化在C++中，如果使用类成员变量时未给定其初始值，那么它将被
阅读更多...
C++中NULL与nullptr的区别小结

C++中NULL与nullptr的区别小结

《C++中NULL与nullptr的区别小结》本文介绍了C++编程中NULL与nullptr的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编... 目录C++98空值——NULLC++11空值——nullptr区别对比示例 C++98空值——NUL
阅读更多...
C++ Log4cpp跨平台日志库的使用小结

C++ Log4cpp跨平台日志库的使用小结

《C++Log4cpp跨平台日志库的使用小结》Log4cpp是c++类库,本文详细介绍了C++日志库log4cpp的使用方法,及设置日志输出格式和优先级,具有一定的参考价值,感兴趣的可以了解一下... 目录一、介绍1. log4cpp的日志方式2.设置日志输出的格式3. 设置日志的输出优先级二、Window
阅读更多...
从入门到精通C++11 ＜chrono＞ 库特性

从入门到精通C++11 ＜chrono＞ 库特性

《从入门到精通C++11＜chrono＞库特性》chrono库是C++11中一个非常强大和实用的库,它为时间处理提供了丰富的功能和类型安全的接口,通过本文的介绍,我们了解了chrono库的基本概念... 目录一、引言1.1 为什么需要<chrono>库1.2<chrono>库的基本概念二、时间段（Durat
阅读更多...
C++20管道运算符的实现示例

C++20管道运算符的实现示例

《C++20管道运算符的实现示例》本文简要介绍C++20管道运算符的使用与实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录标准库的管道运算符使用自己实现类似的管道运算符我们不打算介绍太多，因为它实际属于c++20最为重要的
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2