第十四届蓝桥杯C/C++大学B组题解(一)

时间:2024-04-08 19:49:17

1、日期统计

#include <bits/stdc++.h>
using namespace std;
int main() {
    int array[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
    };
    int daysInMonth[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//每月的天数 
    int ans = 0;//记录答案 
    for (int month = 1; month <= 12; month++){//枚举月份 
        for (int day = 1; day <= daysInMonth[month]; day++){//枚举该月的天数 
            int dateSeq[8] = {2, 0, 2, 3, month / 10, month % 10, day / 10, day % 10};
            int k = 0;//记录对比的位数,到8位就break 
            for (int i = 0; i < 100; i++) {
                if (array[i] == dateSeq[k]) {
                    k++;//个数加一 
                    if (k == 8) {
                        ans++;
                        break;
                    }
                }
            }
        }
    }

    printf("%d\n", ans);
    return 0;
}

2、01串的熵

#include <bits/stdc++.h>
using namespace std;
int main(){
    double n=23333333,sum=0;
    int o=0,l=0;//o记录0的个数,l记录1的个数 
    for(o=0;o<=n/2;o++){//从小到大枚举0的个数因为0的个数比1的个数少,所以0的个数不会超过n/2 
        sum=0;//累加求和 
        sum-=o*(o/n)*log2(o/n)+(n-o)*((n-o)/n)*log2((n-o)/n);
        if(sum > 11625907.5 && sum < 11625907.6){
            printf("%d",o);//找到了就break; 
            break;
        }
    }
    return 0;
}

3、炼制金属

数学大法好!!!!

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n,a,b;
	cin>>n;
	int minv=1,maxv=1e9+1;
	for(int i=1;i<=n;i++){
		cin>>a>>b;
		minv=max(minv,a/(b+1)+1);//公式推导法 
		maxv=min(maxv,a/b);
	}
	cout<<minv<<" "<<maxv;
	return 0;
}

4、飞机降落

#include <bits/stdc++.h>
using namespace std;
const int N=20;
struct plane{
	int t,d,l;
}p[N];
int vis[N];//判重
int n,t; 
bool dfs(int u,int last){//u为当前的坑位,last为上一趟飞机完成降落后的时间 
	if(u==n){//全部落完了 
		return 1;
	}
	for(int i=0;i<n;i++){
		int t=p[i].t,d=p[i].d,l=p[i].l;
		if(!vis[i]&&t+d>=last){//当前飞机最大准许降落的时间 
			vis[i]=1;
			if(dfs(u+1,max(last,t)+l))return 1;//继续搜下一架,更新最大时间加上降落所需时间 
			vis[i]=0;
		}
	}
	return 0;
}

int main(){
	cin>>t;
	while(t--){
		memset(vis,0,sizeof vis);
		cin>>n;
		for(int i=0;i<n;i++){
			cin>>p[i].t>>p[i].d>>p[i].l;
		}
		if(dfs(0,0))puts("YES");
		else puts("NO");	
	}
	return 0;
}

5、接龙数组

无优化版、只能过一半的数据

#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int f[N];
//f[i]:以num[i]结尾的接龙数组的长度 
int r[N],l[N];
int main(){
	int n; 
	cin>>n;
	char num[20];
	for(int i=0;i<n;i++){
		scanf("%s",num);
		l[i]=num[0]-'0';//最高位的值、头 
		r[i]=num[strlen(num)-1]-'0';//最低位的值、尾 
	}
	int ans=1;
	for(int i=0;i<n;i++){
		f[i]=1;//初始化为1 
		for(int j=0;j<i;j++){
			if(r[j]==l[i]){
				f[i]=max(f[i],f[j]+1);//状态转移 
			}
		}
		ans=max(ans,f[i]);//取最大值 
	}
	cout<<n-ans;//最终要删除的 
	return 0;
}
#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int f[N];
//f[i]:以i的最低为结尾的接龙数组的长度 
int main(){
	int n;
	cin>>n;
	int ans=0;
	string s;
	for(int i=0;i<n;i++){
		cin>>s;
		int l=s[0]-'0',r=s[s.size()-1]-'0';
		f[r]=max(f[r],f[l]+1);//不接和接取最值 
		ans=max(ans,f[r]);
	}
	cout<<n-ans;
	
	return 0;
}