结果填空：U型数字

最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 $212$ 就是一个U型数字，但是 $333$, $98$, $567$, $31313$，就是不是U型数字。

现在蒜头君问你，$[1,100000]$ 有多少U型数字？

提示：请不要输出多余的符号。

1.听了老师的思路写出了AC代码. 只需要一个 储存下标的变量 然后找到这个数字的拐点 先减后增 若不满足直接判断下一个数字

AC代码：

#include <bits/stdc++.h>

using namespace std;

int number(int n,int k,int len)//返回第几位的函数   从左到右为 第1位 第2位 

{
	
	return n/(int)pow(10,len-k)%10;
}

int main()
{
	
	int num=0;//num用来计数 初始化为0; 

	for(int i=100;i<=100000;i++)//循环判断每一位数字 是否满足题意

	{
		
		int len;
		
		if(i<=999)
		
		len=3;
		
		else if(i>=1000&&i<=9999)
		
		len=4;
		
		else
		
		len=5;
		
		int j;
		
		for(j=1;j<=len;j++)//从第一位开始寻找拐点
		
		{
			
			if(j==len||number(i,j+1,len)>=number(i,j,len))//已经到最后一位或下一位比该位大或等于 则跳出; 
			
			break;
		}
		
		if(j==len||j==1)//代表没有拐点  即始终单调递减 或始终单调递增; 
		
		continue;
		
		for(;j<len;j++)
		
		{
			
			if(number(i,j+1,len)<=number(i,j,len))//下一位比该位小或等于  则break;
			
			break; 
		}
		
		if(j==len)//先增后减 num++;
		
		num++;

	}
	
	cout<<num<<endl; 
	
	return 0;
}