20200303之U形数字（填空）

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

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

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

下面是AC代码：

#include <bits/stdc++.h>
using namespace std;
bool Judge(int x){
	int a=x%10;
	x/=10;
	//自右向左处理 
	//先处理递增序列 
	if(x%10>a)
		return 0;
	while(x&&(x%10<a)){
		a=x%10;
		x/=10; 
	}
	if(x==0)
		return 0;
	//再处理递减序列
	while(x&&(x%10>a)) {
		a=x%10;
		x/=10;
	}
	if(x>0)
		return 0;
	return 1;
}
int main(){
	int ans=0;
	for(int i=100;i<=100000;i++){//小于100的都不是
		if(Judge(i)){
			ans++;
	}
	cout<<ans<<endl;
}