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 ,于是我们就只能耐心的等待他得出的结果,然后直接输出。

相关推荐
凌冰_8 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi9 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜9 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄12 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃13 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI16 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389918 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww18 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw21 小时前
C++设计模式之解释器模式
开发语言·c++
橘子1321 小时前
【高级数据库】关系代数基本概念
算法