2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组

试题 A: 2022

#include<bits/stdc++.h>
using namespace std;typedef long long LL;
LL dp[11][2023];int main()
{dp[0][0]=1;for(int i=1;i<=2022;i++) for(int j=10;j>=1;j--)for(int k=i;k<=2022;k++)dp[j][k]+=dp[j-1][k-i];cout<<dp[10][2022]<<endl;return 0;
}
//379187662194355221

试题 B: 钟表

#include<bits/stdc++.h>
using namespace std;int main()
{for(int s=0;s<=6;s++)for(int f=0;f<60;f++)for(int m=0;m<60;m++){double m1=1.0*m/60*360;double f1=1.0*f/60*360+m1/60;double s1=1.0*s/12*360+f1/12;double A=fabs(f1-s1),B=fabs(f1-m1);A=min(A,360-A);B=min(B,360-B);if(fabs(A-2*B)<=1e-5)cout<<s<<" "<<f<<" "<<m<<endl;}return 0;
}

试题 C: 卡牌

思路：现在一副牌有n种牌，当前每种牌a[i]张，m张白色牌，把m张白色牌分给当前有的a[i]牌中，但不能超过b[i]，求最大能凑出几副牌。

#include<bits/stdc++.h>
using namespace std;typedef long long LL;
const int N = 200010;
int a[N],b[N],n;
LL m;bool check(int mid)
{LL sum=0;for(int i=1;i<=n;i++)if(a[i]<mid){sum+=mid-a[i];if(mid>a[i]+b[i]) return false;if(sum>m) return false;}return true;
}int main()
{scanf("%d%lld",&n,&m);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=1;i<=n;i++) scanf("%d",&b[i]);int l=0,r=1e6;while(l<r){int mid=(l+r+1)>>1;if(check(mid)) l=mid;else r=mid-1;}printf("%d\n",l);return 0;
}

试题 D: 最大数字

思路：2n2^n2n次状态压缩，暴力搜索，判断当前情况是否符合条件。

#include<bits/stdc++.h>
using namespace std;int main()
{string s;int aa,bb;cin>>s>>aa>>bb;int n=s.size();string mx=s;for(int i=0;i<(1<<n);i++){string str=s;int a=aa,b=bb;for(int j=n-1,k=0;j>=0;j--,k++){if(i>>j&1){if(a==0) continue;int x=s[k]-'0';int d=9-x;if(d<=a) a-=d,str[k]='9';else str[k]=x+a+'0',a=0;}else{if(b==0) continue;int x=s[k]-'0';int d=x+1;if(d<=b) b-=d,str[k]='9';else str[k]=x-b+'0',b=0;}}mx=max(mx,str);}cout<<mx<<endl;return 0;
}

试题 E: 出差

#include<bits/stdc++.h>
using namespace std;typedef pair<int,int> PII;
const int N = 1010;vector<PII> g[N];
int d[N];
bool st[N];int main()
{int n,m;cin>>n>>m;vector<int> w(n+1);for(int i=1;i<=n;i++) cin>>w[i];for(int i=1;i<=m;i++){int a,b,c;cin>>a>>b>>c;g[a].push_back({b,c});g[b].push_back({a,c});}memset(d,0x3f,sizeof d);memset(st,false,sizeof st);d[1]=0;priority_queue<PII,vector<PII>,greater<PII> > Q;Q.push({d[1],1});while(!Q.empty()){PII t=Q.top();Q.pop();int ver=t.second,distance=t.first;if(st[ver]) continue;st[ver]=true;for(auto &p:g[ver]){int j=p.first,v=p.second;if(d[j]>distance+v+w[ver]){d[j]=distance+v+w[ver];Q.push({d[j],j}); }}}cout<<d[n]-w[1]<<endl;return 0;
}

试题 F: 费用报销

思路：将月日转化成这一年的第几天，然后进行DP

#include<bits/stdc++.h>
using namespace std;const int N = 366;
int dp[N];
int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};int get(int m,int d)
{int ans=0;for(int i=1;i<m;i++)ans+=month[i];return ans+d;
}int main()
{int n,m,k;cin>>n>>m>>k;for(int i=1;i<=n;i++){int a,b,c;cin>>a>>b>>c;int x=get(a,b);dp[x]=c; }return 0;
}
//没写完，待补

试题 H: 机房

思路：给你一个树，求任意两点之间的所有点——直接连接点的数量和，LCA模板题。但是不会LCA，待补。

试题 H: 机房 ————已补的LCA

试题 I: 齿轮

#include<bits/stdc++.h>
using namespace std;typedef long long LL;
const int N = 200010;
int a[N];int main()
{unordered_set<LL> b;int n,q;scanf("%d%d",&n,&q);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=1;i<=n-1;i++)if(a[i]%a[n]==0)b.insert(a[i]);while(q--){int x;scanf("%d",&x);if(b.count((LL)x*a[n])) puts("YES");else puts("NO");}          return 0;
}

2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组相关推荐

第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组试题 G: 故障
试题 G: 故障贝叶斯公式条件概率的运用,即发生A事件的条件下,B事件发生的概率. #include<cstdio> #include<cmath> #include< ...
2018第九届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
A标题:换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元 ...
2019 第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组【部分题解】
声明: 这些的答案不是官方答案,都是我自己做的,仅供参考.一起加油试题 A: 平方和本题总分:5′5 '5′ [问题描述] 小明对数位中含有 2.0.1.92. 0. 1. 92.0.1.9 的数 ...
2020第十一届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
成绩是国二中游,赛场上填空题写了第1,2,5题,第2题大意错了,编程题写了第7,8,10题,第7题对了样例,后两题不知道可以对多少,总分有50左右吧. 试题 A: 美丽的 2 本题总分:5 分 [问题 ...
2022年第十三届蓝桥杯大赛软件类决赛C/C++/Java/Python真题
1.2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 - 题库 - C语言网 2. 2022年第十三届蓝桥杯大赛软件类决赛C/ ...
第九届蓝桥杯大赛软件类国赛
文章目录第九届蓝桥杯大赛软件类国赛国赛C++ A组三角形面积阅兵方阵找假币约瑟夫环 -- important 自描述序列 -- todo 采油 -- todo 国赛C++ B组换零钞激 ...
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组（国赛）题解
2022国赛B组题目一:C题卡牌题目二:D题最大数字题目三:E题出差题目四:F题费用报销题目五:G题故障题目六:H题机房题目七:I题齿轮题目八:J题搬砖刷题链接: h ...
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组C题卡牌
题意: 有n种牌,第i种牌有ai 张,一套牌为n张牌每种各一张,为凑出更多的牌,用m张空白牌写上种类,每种最多写bi张,求最多能凑几幅牌. 思考: 已知ai.bi,不考虑有多少张空白牌,最多能凑min ...
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组E题出差
题意: 有N个城市,编号1...N,无法从1出发到N,需要通过其他城市中转,并且到达后需隔离,求1到N时间最短的路线. 思路: 最短路变形,求时间最短,使用Dijkstra算法松弛时需加上隔离的时间, ...

2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组

试题 A: 2022

试题 B: 钟表

试题 C: 卡牌

思路：现在一副牌有n种牌，当前每种牌a[i]张，m张白色牌，把m张白色牌分给当前有的a[i]牌中，但不能超过b[i]，求最大能凑出几副牌。

试题 D: 最大数字

思路：2n2^n2n次状态压缩，暴力搜索，判断当前情况是否符合条件。

试题 E: 出差

试题 F: 费用报销

思路：将月日转化成这一年的第几天，然后进行DP

试题 H: 机房

思路：给你一个树，求任意两点之间的所有点——直接连接点的数量和，LCA模板题。但是不会LCA，待补。

试题 H: 机房 ————已补的LCA

试题 I: 齿轮

2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组相关推荐

最新文章

热门文章