导航菜单
首页 >  蓝桥杯c语言b组真题组成  > 蓝桥杯第十四届省赛完整题解 C/C++ B组

蓝桥杯第十四届省赛完整题解 C/C++ B组

没有测评,不知道对不对,仅仅过样例而已

试题 A: 日期统计

本题总分:5 分

【问题描述】

小蓝现在有一个长度为 100 的数组,数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示:

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

现在他想要从这个数组中寻找一些满足以下条件的子序列:

    1. 子序列的长度为 8;

    2. 这个子序列可以按照下标顺序组成一个 yyyymmdd 格式的日期,并且 要求这个日期是 2023 年中的某一天的日期,例如 20230902,20231223。 yyyy 表示年份,mm 表示月份,dd 表示天数,当月份或者天数的长度只 有一位时需要一个前导零补充。 请你帮小蓝计算下按上述条件一共能找到多少个不同 的 2023 年的日期。 对于相同的日期你只需要统计一次即可。

【答案提交】 235

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

办法比较笨,但是思路极其简单,别看有八层循环了,前4层接近没有,效率也挺高

#include#define LL long longusing namespace std;bool date_flag[1232]; //月+日 的范围是 01-01 到 12-31 ,找到哪个日期,就标记为 true; int main(){int A[]={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};for(int a=0; a>ff[i].L; ff[i].late_time=ff[i].T+ff[i].D;}if(fun(ff, n)) coutsecond+=Ai; //后一个元素加上 Aiit--;} k_v_map.erase(it); //删除最小值键值对 }for(it = k_v_map.begin(); it != k_v_map.end(); it++) couty>>z;dp[x][y]=min(dp[x][y],z); //去重边dp[y][x]=min(dp[y][x],z); //去重边 }int KK[k+1];for(int i=1; i>KK[i]; //KK[0]未用; floyd(n); //执行flyd算法;//解决方案LL sum=0;for(int i=2; it;P[u].m[v]=t;P[v].m[u]=t;}int K[k+1]; //K[0]不用LL Time[k+1];//Time[0]不用,Time[1]记录总时间,Time[i]记录 Ai-1 到 Ai 消耗在摆渡车上的时间 Time[1]=0;cin>>K[1];for(int i=2; i>K[i];Time[i]=spend_time(K[i-1],K[i]); Time[1]+=Time[i]; //求总耗时 }coutxi>>yi;D[xi].maps[yi]=i;D[yi].maps[xi]=i; }int ai,bi;cin>>ai>>bi; //第一个无序对(a1,b1) find_sides(ai,bi);//路径 map same_side(side); //目前就一条路,相同边就是该路径 for(int i=1; i>ai>>bi;find_sides(ai,bi);//结果路径保存到 mapside 里for(map::iterator it = same_side.begin(); it!=same_side.end(); it++){ //寻找相同边int side_i = it->first;if( side.find(side_i) == side.end() ){if(it==--same_side.end()){same_side.erase(it); // 不是共同边,删除 break; }if(same_side.empty()){ //没有相同边了,不满足条件,结束 cout

相关推荐: