2024年4月13号第15届蓝桥杯A组真题和题解代码（更新中）

就这样吧散了吧

已于 2024-04-15 18:25:49 修改

阅读量1.8w

点赞数 50

文章标签：蓝桥杯职场和发展学习 c++ 算法数据结构

于 2024-04-13 13:44:07 首次发布

本文链接：https://blog.csdn.net/boomgloom/article/details/137713637

版权

2024年的蓝桥杯省赛第一场已经圆满结束了，相信大家在蓝桥杯备赛和比赛的过程中都收获满满。现在快来检验一下这一阶段的学习成果，看看自己能取得多少分数吧

总分：100分时间 9：00 - 1：00（4个小时）

填空题

试题A(5分)

解：开一个数组存储每个数字对应的值，然后遍历20000101到20240413之间的日期，注意月份，闰年判断，然后可以做一些优化：如：显然0的个数大于等于四个的日期，都是打篮球的（4*13=52>50）

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<queue>
#include<unordered_map>
#include<unordered_set>
#include<map>

using namespace std;
typedef long long LL;
typedef pair<int,int> PII;

const int N=100010;
const int INF=0x3f3f3f3f;
const int MOD=1e9+7;

int bi[]={13,1,2,3,5,4,4,2,2,2};
int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};

int is_leap(int y){
    if((y%4==0&&y%100!=0)||y%400==0) return 1;
    return 0;
}

bool check(int x){
    int y=x/10000;
    int m=x%10000/100;
    int d=x%100;
    
    if(!m||m>12||!d) return false;
    if(m!=2&&d>month[m]) return false;
    if(m==2){
        if(d>month[m]+is_leap(y)) return false;
    }
    
    return true;
}

int main(){
    int ans=0;
    for(int i=20000101;i<=20240413;i++){
        if(check(i)){
            int t=i;
            int res=0;
            while(t){
                res+=bi[t%10];
                t/=10;
            }
            if(res>50){
                ans++; 
            }
        }
    }
    cout<<ans;
    return 0;
}