备战蓝桥杯（枚举、排序、模拟专项练习）

蓝桥杯2020年第十一届省赛真题-回文日期

题目链接：https://www.dotcpp.com/oj/problem2571.html
题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8位数是20200202， 恰好是一个回文数。我们称这样的日期是回文日期。 有人表示20200202 是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202 即2021年12月2日。也有人表示20200202 并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA 型的回文日期：21211212 即2121 年12 月12 日。算不上“千年一遇”，顶多算“千年两遇”。
给定一个8 位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。

输入

输入包含一个八位整数N，表示日期。

输出

输出两行，每行1 个八位数。第一行表示下一个回文日期，第二行表示下 一个ABABBABA 型的回文日期。

样例输入

20200202

样例输出

20211202
21211212

提示

对于所有评测用例，10000101 ≤ N ≤ 89991231，保证N 是一个合法日期的8位数表示。

#include <bits/stdc++.h>
using namespace std;
int check_day(int year,int month,int day){
    int a[13]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    //先判断365 还是366
    if(year%4==0&&year%100!=0||year%400==0) 
        a[2]+=1;
        
        //  判断合法日期 
         //找到月份 判断 月份是否在1-12 day是否满足 
         if(month<1||month>12)
         return 0;
         else {
             int temp=a[month];
             if(day>temp||day<1)
             return 0;
         }
    return 1;
}
int main()
{
  // 请在此输入您的代码
      int i,n,a,b,c,d,e,f,g,h;
    int j=0;
    cin>>n;
    for(i=n+1;i<=99999999;i++)
    {
        a = i%10;
        b = (i/10)%10;
        c = (i/100)%10;
        d = (i/1000)%10;
        e = (i/10000)%10;
        f = (i/100000)%10;
        g = (i/1000000)%10;
        h = (i/10000000)%10;
        if((a==h)&&(b==g)&&(c==f)&&(d==e))
        {
            if(check_day(i/10000,i/100%100,i%100))
            if(j==0)
            {
                printf("%d\n",i);
                j++;
            }
        }
        if(j==1&&check_day(i/10000,i/100%100,i%100))
        if((a==h)&&(b==g)&&(c==f)&&(d==e)&&(a==c)&&(b==d))
        {    
            printf("%d",i);
            break;
        }
    }
  return 0;
}

---

蓝桥杯2017年第八届真题-日期问题

https://www.dotcpp.com/oj/problem1883.html

题目描述

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

比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

输入

一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)

输出

输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。

样例输入

02/03/04

样例输出

2002-03-04
2004-02-03
2004-03-02

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>

using namespace std;

int check_day(int year,int month,int day){
    int a[13]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    //先判断365 还是366
    if(year%4==0&&year%100!=0||year%400==0) 
        a[2]+=1;
        
        //  判断合法日期 
         //找到月份 判断 月份是否在1-12 day是否满足 
         if(month<1||month>12)
         return 0;
         else {
             int temp=a[month];
             if(day>temp||day<1)
             return 0;
         }
    return 1;
}

int main()
{
    int a, b, c;
    scanf ("%d/%d/%d", &a, &b, &c);     //用scanf进行输入的格式控制
    for (int i = 19600101; i <= 20591231; ++i) { 
        //为什么是从19600101开始呢 考考你（因为题目  小明知道这些日期都在1960年1月1日至2059年12月31日。）
        //判断所有的数是不是正确的日期
        //判断对应的日期是不是能够表示成为输入的个数
        int year = i / 10000; int month = i % 10000 / 100; int day = i % 100;
        if (check_day(year, month, day))
        {
            if (year % 100 == a && month == b && day == c ||        // 年/月/日
                month == a && day == b && year % 100 == c ||        // 月/日/年
                day == a && month == b &&year % 100 == c)           // 日/月/年
                printf("%d-%02d-%02d\n", year, month, day);
        }
    } 
    return 0;
}

---

蓝桥杯2015年第六届真题-移动距离

https://www.dotcpp.com/oj/problem2265.html
题目描述

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 …

我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

输入

输入为3个整数w m n，空格分开，都在1到10000范围内

输出

要求输出一个整数，表示m n 两楼间最短移动距离。

样例输入

6 8 2

样例输出

4

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int w,m,n;
    cin>>w>>m>>n;
    
    //思路 我们知道w宽  那么久可以知道m和n分别在第几层  
    // 然后利用绝对值进行计算 得到俩个坐标的位置差
    //行h 列l
    int h1=(m-1)/w,h2=(n-1)/w; //为什么要减一 不包括本身
    int l1,l2;
    if(h1%2==0) //1或者0 代表 是正序还是反序  因为位置是s型的
    {
        l1=m%w;
        l1= (l1==0)?w:l1;
    }else{
        l1=w-(m%w)+1;
    }
      
       if(h2%2==0) //1或者0 代表 是正序还是反序  因为位置是s型的
    {
        l2=n%w;
        l2= (l2==0)?w:l2;
    }else{
        l2=w-(n%w)+1;
    }
    
    //利用绝对值 进行行列差值计算
    int ans=abs(l1-l2)+abs(h1-h2);
    
    cout<<ans<<endl;
    return 0;
}

---

蓝桥杯2013年第四届真题-错误票据

https://www.dotcpp.com/oj/problem1458.html

题目描述

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

输入

要求程序首先输入一个整数N(N< 100)表示后面数据行数。 接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。
每个整数代表一个ID号。

输出

要求程序输出1行，含两个整数m n，用空格分隔。 其中，m表示断号ID，n表示重号ID

样例输入

2
5 6 8 11 9
10 12 9

样例输出

7 9

//其实思路就是  几行字符串中的数字   连在一起  肯定就有一个区间
// 然后缺少谁 就是谁 然后重复的就是第二个我们要找的数字
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
   int a[10005];
   int cns=-1;
   int x;
   cin>>x;
   for(int i=0;i<x;i++)
   {
   	while(scanf("%d",&a[++cns])!=EOF);//主要考虑这个每行输入
   }
   sort(a,a+cns);
   int res1,res2;
    
  for (int i = 1; i < cns; ++i) {
        if (a[i] == a[i - 1]) res2 = a[i - 1];          //重复的值
        else if (a[i] - a[i - 1] >= 2) res1 = a[i] - 1;     //缺掉的号
    }
  
   cout<<res1<<" "<<res2<<endl;
   return 0;
}

}

---

蓝桥杯2018年第九届真题-递增三元组

https://www.dotcpp.com/oj/problem2194.html

题目描述

给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]，
请你统计有多少个三元组(i, j, k) 满足：

1. 1 <= i, j, k <= N
2. Ai < Bj < Ck

输入

第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN。 第三行包含N个整数B1, B2, … BN。
第四行包含N个整数C1, C2, … CN。

输出

一个整数表示答案

样例输入

3 1 1 1 2 2 2 3 3 3

样例输出

27

#include <iostream>
#include <algorithm>

const int MAXN = 1e5 + 10;

int A[MAXN];
int B[MAXN];
int C[MAXN];

using namespace std;

int main()
{
    int N;
    scanf("%d",&N);
    for(int i = 0; i<N;i++){
        scanf("%d",&A[i]);
    }
    for(int i = 0; i<N;i++){
        scanf("%d",&B[i]);
    }
    for(int i = 0; i<N;i++){
        scanf("%d",&C[i]);
    }
    sort(A,A+N);
    sort(B,B+N);
    sort(C,C+N);
    long long res = 0;
//暴力求解
//    for(int i =0;i
//        for(int j = 0;j
//            if(A[i]>=B[j]){
//                continue;
//            }
//            for(int k = 0;k
//                if(B[j]>=C[k]){
//                    continue;
//                }
//                res++;
//            }
//        }
//
//    }
    int i=0,j=0,k=0;
    while(j<N){ 
        while(i<N&&A[i]<B[j])
            i++;
        while(k<N&&C[k]<=B[j])
            k++;
        res += i*(N-k);  //为什么是×呢  因为是全排列 满足其中一宗情况即可
        j++;
    }
    printf("%d\n",res);
    return 0;
}

---

蓝桥杯2019年第十届省赛真题-特别数的和

https://www.dotcpp.com/oj/problem2304.html
题目描述

小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0)，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。

请问，在 1 到 n 中，所有这样的数的和是多少?

输入

输入一行包含两个整数 n。

(对于 20% 的评测用例，1 ≤ n ≤ 10。 对于 50% 的评测用例，1 ≤ n ≤ 100。 对于 80% 的评测用例，1 ≤ n
≤ 1000。 对于所有评测用例，1 ≤ n ≤ 10000。)

输出

输出一行，包含一个整数，表示满足条件的数的和

样例输入

40

样例输出

574

#include<iostream>
using namespace std;

int check_nums(int n){
    int temp=n;
    while(temp) 
    {
        int t=temp%10;
        if(t==2||t==0||t==1||t==9)  
            return n;
            temp/=10;
    }
    return 0;
    
}
int main()
{
    int n;
    cin>>n;
    long long ans=0;
    for(int i=1;i<=n;i++) //遍历 枚举
    {
        ans+=check_nums(i);
    }
    cout<<ans<<endl;
}

蓝桥杯历届试题-连号区间数

https://www.dotcpp.com/oj/problem1456.html

题目描述

小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。

输入

第一行是一个正整数N (1 < = N < = 50000), 表示全排列的规模。 第二行是N个不同的数字Pi(1 < =
Pi < = N)， 表示这N个数字的某一全排列。

输出

输出一个整数，表示不同连号区间的数目。

样例输入

5
3 4 2 5 1

样例输出

9

#include<iostream>
using namespace std;

const int MAX=50010;
int arr[MAX];

int main()
{
	int n,max,min,ans=0;
	cin>>n;
	for(int i=0;i<n;i++) cin>>arr[i];
	for(int i=0;i<n;i++)
	{
		max=0,min=MAX;					//初始化最大值与最小值 
		for(int j=i;j<n;j++){
			max=arr[j]>max?arr[j]:max;	//检测最大值是否变化（并修改） 
			min=arr[j]<min?arr[j]:min;	//检测最小值是否变化（并修改） 
			if(max-min == j-i) ans++;	//max-min == j-i 则意味着是连号区间 
		}
	}
	cout<<ans<<endl;
	return 0;
}