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

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;}

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