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

1、字串排序

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

2、门牌制作

#include<iostream>

#define ll long long
using 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 long
using 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 g
		1 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 long
using 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 long
using 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 long
using 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;
}