2024年最新蓝桥杯C++大学B组一个月冲刺记录2024 3 11，成为一名合格C C++架构师

最新推荐文章于 2024-09-09 19:09:26 发布

2401_84975223

最新推荐文章于 2024-09-09 19:09:26 发布

阅读量378

点赞数 3

分类专栏：程序员文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84975223/article/details/138858838

版权

程序员专栏收录该内容

43 篇文章 0 订阅

订阅专栏

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

bool check(int date){

int year = date / 10000;
int month = date / 100 % 100;
int day = date % 100;

if(month <= 0||month >12||day <= 0) return false;

if(month != 2){
    if(day > res[month]) return false;
}
else{
    if(day > res[month] + check\_run(year)) return false;
}

return true;

}

int handle1(int x){
int tot = 0;
while(x != 0){
tot = tot * 10 + x % 10;
x = x / 10;
}
return tot;
}

int handle2(int x){
int t = x/100;
return t + t*100;
}

int main(){
int a;
cin >> a;
int m = 0,n = 0;
for(int i = a/10000;i;++i){

    if(m != 0&&n != 0) break;

    int date1 = i \* 10000 + handle1(i);
    if(date1 > a && m == 0 && check(date1)) m = date1;
    
    int temp = handle2(i); 
    int date2 = temp \* 10000 + handle1(temp);
    if(date2 > a && n == 0 && check(date2)){
        if(date2 % 10 != date2 / 10 % 10) n = date2;   
    }
}

cout << m  << '\n' << n << endl;

return 0;

}


#### 3.日期计算



> 
> 给定一个年份 y和一个整数 d，问这一年的第 d 天是几月几日？  
>  注意闰年的 2月有 29天。  
>  满足下面条件之一的是闰年：  
>  年份是 4 的整数倍，而且不是 100的整数倍；年份是 400的整数倍
> 
> 
> 


**模拟**

#include

using namespace std;

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

int check_run(int year){
if( (year%4 == 0&&year%100 != 0 ) || year%400 == 0) return 1;
else return 0;
}

int main(){
int year,days;
cin >> year >> days;
int month = 1;
res[2] += check_run(year);
for(int i = 1;i <= 12; ++i){
if(days > res[i]){
days = days - res[i];
month++;
}
else break;
}

cout << month << '\n' << days << endl;

return 0;

}


#### 4.小朋友排队



> 
> n个小朋友站成一排。  
>  现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。  
>  每个小朋友都有一个不高兴的程度。  
>  开始的时候，所有小朋友的不高兴程度都是 0。  
>  如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1  
>  ，如果第二次要求他交换，则他的不高兴程度增加 2  
>  （即不高兴程度为 3），依次类推。当要求某个小朋友第 k次交换时，他的不高兴程度增加 k。  
>  请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。  
>  如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的。
> 
> 
> 


~~这个题总算是想清楚了~~  
 （1）由题意可以知道，这种操作类似于**冒泡排序**。在宏观层面，从贪心的角度考虑，要求总交换的次数最少则交换次数就是序列中**逆序对**的数量（**冒泡排序没交换一次逆序对的数量减少一**）。  
 （2）由于只能交换**相邻位置**的两个数，从微观个体 i 而言，要想把 i 前面的所有比 i 大的数放置到 i 的后面，把 i 后面比 i 小的数放置在 i 的前面。则 i 需要的交换的次数就是**包含 i 的逆序对个数k**。（i 前面比它大的数 + i 后面比他小的数）  
 （3）所以每一个数的不高兴度就是 k \* (k + 1) /2(**等差数列求和**)

#include
#include

using namespace std;

const int M = 1e5 + 10;

typedef long long LL;
typedef pair<int,int> PII;

PII p[M];

int n,res[M];

void merge(int l,int r){
if(l >= r) return;
int mid = (l + r) / 2;

merge(l,mid),merge(mid + 1,r);

int i = l,j = mid + 1;

vector<PII>q;

while(i <= mid && j <= r){
    if(p[j].first >= p[i].first){

        res[p[i].second] += j - mid - 1;
        q.push\_back(p[i]);
        i++;

    }
    else{

        res[p[j].second] += mid - i + 1;
        q.push\_back(p[j]);
        j++;

    }
}

while(i<=mid){
    res[p[i].second] += j - mid - 1;
    q.push\_back(p[i]);
    i++;
}
while(j<=r){
    q.push\_back(p[j]);
    j++;
}

for(int i = 0;i < q.size(); ++i) p[i + l] = q[i];

return;

}