C C++最新蓝桥杯C++大学B组一个月冲刺记录2024 3 10(1)，2024年最新C C++面试送分题

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

1.日期问题

小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在1960年1月1日至2059年12月31日。
令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。
更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。
比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。
给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

用函数去简化代码，就很简单了。
注意： 此类的输入使用scanf，比处理字符串简单

#include<iostream>
#include<cstdio>

using namespace std;

int res[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool check(int year,int month,int day){
    if(month == 0||month > 12||day == 0) return false;
    if(month != 2){
        if(day > res[month]) return false;
    }
    else{
        int t;
        if((year%100 != 0&&year % 4 == 0) || year % 400 == 0) t = 1;
        else t = 0;
        if(day > res[month] + t) return false;
    }


    return true;
}


void print(int year,int month,int day){
    printf("%d-",year);
    if(month < 10) cout << '0';
    printf("%d-",month);
    if(day < 10) cout << '0';
    printf("%d\n",day);
}

int main(){
    int a,b,c;
    scanf("%d/%d/%d",&a,&b,&c);

    for(int i = 19600101;i <= 20591231; ++i){

        int year = i / 10000;
        int month = (i / 100) % 100;
        int day = i % 100;

        if(check(year,month,day) == true){

            if(year % 100 == a && month == b && day == c){
                 print(year,month,day);
                 continue;
            }
            if(year % 100 == c && month == a && day == b){
                print(year,month,day);
                continue;
            }
            if(year % 100 == c && month == b && day == a){
                print(year,month,day);
                continue;
            }

        } 

    }

    return 0;   

}

2.回文日期

在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用 8位数字表示一个日期，其中，前 4位代表年份，接下来 2位代表月份，最后 2位代表日期。
显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。
牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8位数字是回文的。
现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。
一个 8位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第 i个数字和第 9−i个数字（即从右向左数的第 i个数字）是相同的。

原本和上一个题的思路一样，通过列举八位日期，当满足合理日期的条件下，判断该八位是否回文。
但是判断回文的写法是O(m2)的，加上穷举时间复杂度达到了O(n*m2)就TLE了（7/11）。

转念一下：回文不就可以拿年份反转，去构成新的必定回文的日期。然后这个日期在所求日期内并且合理就答案+1。
这样做的时间复杂度仅O(n%10000)。

#include<iostream>
#include<cstdio>
#include<vector>

using namespace std;

int res[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool check(int year,int month,int day){
    if(month == 0||month > 12||day == 0) return false;
    if(month != 2){
        if(day > res[month]) return false;
    }
    else{
        int t;
        if((year%100 != 0&&year % 4 == 0) || year % 400 == 0) t = 1;
        else t = 0;
        if(day > res[month] + t) return false;
    }

    return true;
}

int handle(int x){    
   int d = 0;
   while(x!=0){
    d = d \* 10 + x % 10;
    x = x/10;
   } 
   return d;
}

int main(){
    int a,b,ans = 0;
    cin >> a >> b;
    
    for(int i = a/10000;i <= b/10000; ++i){
        
        int date = i \* 10000 + handle(i);
        
        int year = date / 10000;
        int month = (date / 100) % 100;
        int day = date % 100;

        if(check(year,month,day) == true&&date <= b&&date >= a) ans ++;       
    }

    cout << ans << endl;

    return 0;   
    
}

3.错误票据

某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。
全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。

注意如何输入即可

#include<iostream>
#include<algorithm>


![img](https://img-blog.csdnimg.cn/img_convert/98fee773beed20088a329a0e0f232a8c.png)
![img](https://img-blog.csdnimg.cn/img_convert/ccd2b80c25f689c8676a5ad97b246dae.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**