1131--凹数--2023/1/2

不知道这个题目是不是你2023年做的第一个oj呢?哈哈哈，废话不多说，上新鲜出炉的题解了！

首先呢题目中有几个点是很关键的。

第一：严格单调递增和严格单调递减！严格二字意味着不能有相同的。

第二：先是严格单调递减再是严格单调递增。有两个部分哦！注意54321不是凹数哦！

第三：用前缀和防止超时！

给各位官爷上代码：

#include <stdio.h>
#include <math.h>
#define ll __int64;

const int NUM=1e6+5;

int wei[10];
int ret[NUM];

bool check(int x){
	//第一步抠出每一位,注意这个抠出来的是倒的，原来是先递减再递增，现在还是先递减再递增
	int x1=x,cnt=0;
	while(x1){
		wei[cnt++]=x1%10;
		x1/=10;
	}
	//第二步开始判断
	int flag1=0,flag2=0,i=0;
	while((i+1)<cnt && wei[i]>wei[i+1]) flag1=1,i++;  //严格递减
	while((i+1)<cnt && wei[i]<wei[i+1]) flag2=1,i++;  //严格递增
	return (flag1&flag2)&&(i==cnt-1); 
    //只有两个都为1才返回1哦，当两个有一个为0时就是为0
    //而且只有长度遍历完了才符合题意哦
}

int main(){
	int n;
	scanf("%d",&n);
	//预处理
	for(int i=100;i<NUM;i++){
		if(check(i)) ret[i]=1;
	}
	//前缀和
	for(int i=100;i<NUM;i++){
		ret[i]+=ret[i-1];
	}
	while(n--){
		int a,b,sum=0;
		scanf("%d%d",&a,&b);
		printf("%d\n",ret[b]-ret[a-1]);
	}
	return 0;
}

OK,这个题目是不是比较简单呢？恭喜你坚持了第一天，加油，我们明天再见哦！