当前位置:首页 » 《随便一记》 » 正文

第十四届蓝桥杯题解

14 人参与  2023年05月05日 18:57  分类 : 《随便一记》  评论

点击全文阅读


声明:以下都无法确定代码的正确性,是赛时代码,希望大家见谅!思路可以参考,等后续可以评测之后再去修改博客内错误,也希望大家能够指正错误!

试题A:日期统计

分析:这道题直接暴力求解即可,八重for循环,注意剪枝,前四个for循环必须是2013,然后月数的第一位不能超过1,天数的第一位不能超过3,最后再细节地判断当月天数是否合理即可,注意判重即可

答案是:235

代码:

#include<iostream>#include<cmath>#include<queue>#include<cstdio>#include<cstdio>#include<map>#include<algorithm>using namespace std;int a[103]={0,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 m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};map<long long,int> mp;int t[10];bool check(){int month=a[t[4]]*10+a[t[5]];if(month>12||month==0) return false;int day=a[t[6]]*10+a[t[7]];if(day>m[month]||day==0) return false;return true;}int main(){int ans=0;for(t[0]=1;t[0]+7<=100;t[0]++){if(a[t[0]]!=2) continue;for(t[1]=t[0]+1;t[1]+6<=100;t[1]++){if(a[t[1]]!=0) continue;for(t[2]=t[1]+1;t[2]+5<=100;t[2]++){if(a[t[2]]!=2) continue;for(t[3]=t[2]+1;t[3]+4<=100;t[3]++){if(a[t[3]]!=3) continue;for(t[4]=t[3]+1;t[4]+3<=100;t[4]++){if(a[t[4]]>1) continue;for(t[5]=t[4]+1;t[5]+2<=100;t[5]++)for(t[6]=t[5]+1;t[6]+1<=100;t[6]++){if(a[t[6]]>3) continue;for(t[7]=t[6]+1;t[7]<=100;t[7]++){long long p=0;for(int i=0;i<=7;i++)p=p*10+a[t[i]];if(mp[p]) continue;mp[p]=true;if(check()) ans++;}}}}}}}printf("%d",ans);return 0;}

试题B:01串的熵

 答案为:11027421

讲解见链接:(第十四届蓝桥真题)01串的熵_AC__dream的博客-CSDN博客

试题C:冶炼金属

 样例输入:

375 353 259 2

样例输出:

20 25

讲解见链接:(第十四届蓝桥真题)冶炼金属_AC__dream的博客-CSDN博客

试题D:飞机降落

 样例输入:

230 100 1010 10 100 2 2030 10 2010 10 2020 10 20

样例输出:

YESNO

分析见链接:(第十四届蓝桥真题)飞机降落_AC__dream的博客-CSDN博客

试题E:接龙数列

样例输入:

511 121 22 12 2023

样例输出:

1

讲解见链接:(第十四届蓝桥真题)接龙数列_AC__dream的博客-CSDN博客

试题F:岛屿个数

样例输入: 

25 501111110011010110001111115 6111111100001010101100001111111

样例输出:

13

分析见链接:(第十四届蓝桥杯真题)岛屿个数_AC__dream的博客-CSDN博客

试题G:字串简写

 样例输入:

4abababdb a b

样例输出:

6

分析见链接:(第十四届蓝桥真题)字串简写_AC__dream的博客-CSDN博客

试题H:整数删除

 样例输入:

5 31 4 2 8 7

样例输出:

17 

分析见链接:(第十四届蓝桥真题) 整数删除(线段树+二分)_AC__dream的博客-CSDN博客

试题I:景区导游

样例输入:

6 41 2 11 3 13 4 23 5 24 6 32 6 5 1

样例输出:

10 7 13 14

分析见链接:(第十四届蓝桥杯真题)景区导游_AC__dream的博客-CSDN博客

试题J:砍树

样例输入:

6 21 22 34 32 56 53 64 5

样例输出:

4

分析见链接:(第十四届蓝桥杯真题)砍树_AC__dream的博客-CSDN博客


点击全文阅读


本文链接:http://zhangshiyu.com/post/61018.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • [被退婚后我获赔六个美男]完结_[陆淮川小姐孙子]完结版全文
  • 「以爱为囚,负我残生」后续已完结_[陆沉渊叶清茹]小说章节试读
  • 金丝雀离开后,霸总穷追不舍番外合集提前订‌_姜青黎顾青黎许庭深情感冲突名场面试读章
  • 江梨挽程颂(梨花愿落尘烟起结局+番外)全书在线江梨挽程颂读_(梨花愿落尘烟起结局+番外江梨挽程颂)梨花愿落尘烟起结局+番外列表_笔趣阁(江梨挽程颂)
  • 血色闺蜜情感冲突名场面试读章_「萌萌陈宇老李」隐藏结局
  • 江照璃顾裴延(长叹雁归难留)_江照璃顾裴延列表_笔趣阁(长叹雁归难留)
  • 全文声声思念付与州+后续+结局(程芝裴声方梨)列表_全文声声思念付与州+后续+结局
  • 填我十万八千梦傅沉砚沈昭宜+后续+番外(傅沉砚沈昭宜)_(填我十万八千梦傅沉砚沈昭宜+后续+番外)列表_笔趣阁(傅沉砚沈昭宜)
  • 全书浏览也曾偷藏欢喜全书+后续(乔喜商凛乔雪眠)_也曾偷藏欢喜全书+后续(乔喜商凛乔雪眠)全书结局
  • 全书浏览途径一场风月现已上架(宋泠音商予淮)_途径一场风月现已上架(宋泠音商予淮)全书结局
  • [重回八零,不要大学生要竹马]番外合集提前订‌_鞠正青小倩弟弟后续完结版
  • (番外)+(全书)池念谢宴清(画地为牢+后续+结局)_池念谢宴清免费列表_笔趣阁(画地为牢+后续+结局)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1