P13929 [蓝桥杯 2022 省 Java B] 山 题解

缩减一下题目的意思,问区间 [2022,2022222022] 有多少个数是回文数并且先单调不减,后单调不增。

因为有这两条条件,我们可以得知在判断时只用判断前半段的每个数是不是和对面相应的位置相等,以及是否单调不减。

为什么不用看后半段是否单调不增呢?因为想要符合要求,还得是个回文数,因为是回文数,所以从中间截开,分成前后两段。

如果前半段是单调不减的,那么后半段就是单调不增的,除非这个数不是回文数,那么我们就会判断出,这个数不符合要求。

嗯,可能是这个蒟蒻太蒟蒻了,想不到直接计算的数学的玄学的非常巨的做法,于是我直接从 2022 枚举到 2022222022 。

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int a[20];
int main(){
	int ans=0;
	for(int i=2022;i<=2022222022;i++){//大力枚举
		int x=i,cs=0;//查找i有几位
		while(x>0){
			a[++cs]=x%10;//记录i的每一位是多少
			x/=10;
		}
		bool cc=0;//判断小 bool
		for(int i=1;i<=cs/2;i++){//枚举到一半就行
			if(a[i]!=a[cs-i+1]||a[i]>a[i+1]){
//如果这数他不回文或者不是按单调不减的顺序排列的
				cc=1;//废了
				break;//直接退出
			}
		}
        if(!cc){//如果一切顺利
    		ans++;//数量多一
    	}
    }
	cout<<ans;//输出我们的答案
	return 0;
}

当然啦,这个代码并不会 AC ,会 TLE ,于是我们就只能耐心的等待他得出的结果,然后直接输出。

相关推荐
YC运维4 小时前
Ansible题目全解析与答案
java·算法·ansible
CYRUS_STUDIO4 小时前
LLVM 不止能编译!自定义 Pass + 定制 clang 实现函数名加密
c语言·c++·llvm
CYRUS_STUDIO4 小时前
OLLVM 移植 LLVM 18 实战,轻松实现 C&C++ 代码混淆
c语言·c++·llvm
落羽的落羽4 小时前
【C++】简单介绍lambda表达式
c++·学习
Dovis(誓平步青云)4 小时前
《探索C++11:现代语法的内存管理优化“性能指针”(下篇)》
开发语言·jvm·c++
小欣加油5 小时前
leetcode 912 排序数组(归并排序)
数据结构·c++·算法·leetcode·排序算法
星竹晨L5 小时前
【C++】类和对象(三)
c++
ftswsfb5 小时前
现代C++:现代C++?
开发语言·c++
乌萨奇也要立志学C++5 小时前
【C++详解】C++ 智能指针:使用场景、实现原理与内存泄漏防治
开发语言·c++