备战蓝桥杯（枚举、排序、模拟专项练习）
蓝桥杯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 <= i, j, k <= N
- 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<N;i++){
// for(int j = 0;j<N;j++){
// if(A[i]>=B[j]){
// continue;
// }
// for(int k = 0;k<N;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;
}