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

阅读本书更多章节>>>>

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

文章目录

第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组1、字串排序2、门牌制作3、既约分数4、蛇形填数5、跑步锻炼6、七段码7、成绩统计8、回文日期9、子串分值和10、平面切分

1、字串排序

// 转载博客链接https://blog.csdn.net/weixin_46266058/article/details/123469287

2、门牌制作

#include<iostream>#define ll long longusing namespace std;int ans;void getsi(int x){while(x){int t=x%10;if(t==2)ans++;x/=10;}}int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);for(int i=1;i<=2020;i++){getsi(i);}cout<<ans;return 0;}

3、既约分数

读懂题意，不然写完了才发现是错的。

#include<iostream>#include<set>#define ll long longusing namespace std;int gcd(int a,int b){if(a%b==0)return b;return gcd(b,a%b);}int ans;int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);for(int i=1;i<=2020;i++)for(int j=1;j<=2020;j++){//if(i==j)continue;if(gcd(i,j)==1)ans++;}cout<<ans;return 0;}

4、蛇形填数

#include<iostream>using namespace std;const int N = 40; int arr[N][N];int main(){  int r = 1;  for(int i=1;i<=N;i++){  if(i&1){  for(int x=i,y=1;x>=1&&y<=i;x--,y++){  arr[x][y]=r++;}}else{for(int y=i,x=1;y>=1&&x<=i;y--,x++){arr[x][y]=r++;}}  }cout<<arr[20][20];  return 0;}

5、跑步锻炼

#include<iostream>using namespace std;int ans;int main(){    int month[] = {0,31,29,31,30,31,30,31,31,30,31,30,31};    int num = 0;//总共过了多少天，%7求周一    for(int i=2000;i<=2020;i++){    if(i%100==0||(i%4==0&&i%100!=0))month[2]=29;    else month[2]=28;    for(int j=1;j<=12;j++){    for(int k=1;k<=month[j];k++){    // num%7 对应 0~6所以等于2的时候就是周一，k==1 表示初一     if(k==1||num%7==2){    ans+=2;}else{ans+=1;}num++;if(i==2020&&j==10&&k==1){cout<<ans;return 0;}}}}    return 0;}

6、七段码

图的建立，并查集，搜索。

#include<bits/stdc++.h>using namespace std;const int N = 10;int use[N], ans, e[N][N], fa[N];void init(){/*连边建图，e[i][j] == 1表示第i段和第j段灯管相邻a b c d e f g1 2 3 4 5 6 7*/e[1][2]=e[1][6]=1;e[2][1]=e[2][3]=e[2][7]=1;e[3][2]=e[3][7]=e[3][4]=1;e[4][3]=e[4][5]=1;e[5][4]=e[5][7]=e[5][6]=1;e[6][1]=e[6][5]=e[6][7]=1;e[7][2]=e[7][3]=e[7][5]=e[7][6]=1;}int find(int x){return x==fa[x] ? x : (fa[x]=find(fa[x]));}void dfs(int d){if(d > 7){/* 并查集判是否在同一集合 */for(int i = 1;i <= 7;i++)fa[i] = i;//初始化父亲集合for(int i = 1;i <= 7;i++)for(int j = 1;j <= 7;j++)if(e[i][j] && use[i] && use[j]){//i和j相邻并且都亮着int fx = find(i),fy = find(j);if(fx != fy)fa[fx] = fy;//如果不在同一集合,合并}int k = 0;for(int i = 1;i <= 7;i++)if(use[i] && fa[i] == i)k++;if(k == 1)ans++;//如果所有亮灯都属于同一个集合return;}use[d] = 1;//打开d这个灯，继续开关下一个灯dfs(d + 1);use[d] = 0;//关闭d这个灯，继续开关下一个灯dfs(d + 1);}int main(){init();dfs(1);cout << ans;}

7、成绩统计

#include<iostream>#include<stdio.h>#define ll long longusing namespace std;const int N = 1e5+10;int n,a[N];int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;for(int i=1;i<=n;i++)cin>>a[i];int x=0,b=0;for(int i=1;i<=n;i++){if(a[i]>=60)x++;if(a[i]>=85)b++;}int a1=x*1000/n;int t1=a1%10;if(t1>=5)a1=a1/10+1;else a1=a1/10;int a2=b*1000/n;int t2=a2%10;if(t2>=5)a2=a2/10+1;else a2=a2/10;printf("%d%\n%d%\n",a1,a2);return 0;}

8、回文日期

题这么长吓我一跳，没想到挺简单的。。。。

#include<iostream>#define ll long longusing namespace std;int t1,t2,y1,y2,m1,m2,d1,d2,ans;int d[]={0,31,28,31,30,31,30,31,31,30,31,30,31};bool isy(int x){return x%400==0||(x%4==0&&x%100!=0);}bool isRve(int y,int m,int d){int a[]={y/1000,y/100%10,y/10%10,y%10,m/10,m%10,d/10,d%10};for(int i=0;i<4;i++){if(a[i]!=a[7-i])return false;}return true;} int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>t1>>t2;y1=t1/10000,y2=t2/10000;m1=t1%10000/100,m2=t2%10000/100;d1=t1-y1*10000-m1*100,d2=t2-y2*10000-m2*100;//cout<<y1<<" "<<m1<<" "<<d1<<endl;//cout<<y2<<" "<<m2<<" "<<d2;for(int year=y1;year<=y2;year++){for(int mon=(year==y1?m1:1);mon<=(year==y2?m2:12);mon++){int maxday=(mon==2&&isy(year))?29:d[mon];for(int day=(year==y1&&mon==m1?d1:1);day<=(year==y2&&mon==m2?d2:maxday);day++){if(isRve(year,mon,day)){ans++;}}}}cout<<ans;return 0;}

9、子串分值和

直接暴力枚举，只能过40%。。。。

#include<iostream>#include<set>#define ll long longusing namespace std;string s;int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>s;int n=s.size();set<char> st;int ans=0;for(int i=0;i<n;i++){for(int j=i;j<n;j++){for(int k=i;k<=j;k++){st.insert(s[k]);}ans+=st.size();st.clear();}}cout<<ans;return 0;}

10、平面切分

骗了10%。。。。

#include<iostream>using namespace std;int main(){int n;cin>>n;int a,b;for(int i=0;i<n;i++)cin>>a>>b;int ans=0;switch(n){case 0:ans=1;break;case 1:ans=2;break;case 2:ans=4;break;case 3:ans=7;break;case 4:ans=11;break;}cout<<ans;return 0;}

阅读本书更多章节>>>>

本文链接：https://www.kjpai.cn/gushi/2024-04-24/161801.html，文章来源：网络cs，作者：晨起，版权归作者所有，如需转载请注明来源和作者，否则将追究法律责任！