第十四届蓝桥杯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;
}