U型数字

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

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

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

越是这种题目越是要小心！！！
答案是8193.
首先，100之内的数字就不用考虑了。还有就是单增或者单减的情况也是要注意的。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

inline int fcs(int k)
{
	if(k<100) return 0;
	string s="";
	while(k)
	{
		s=s+(char)(k%10+'0');
		k/=10;
	}
	reverse(s.begin(),s.end());
	int i,j;
	for(i=1;i<s.length();i++)
	{
		if(s[i]<s[i-1]) continue;
		else if(s[i]==s[i-1]) return 0;
		else break;
	}
	if(i==s.length()||i==1) return 0;
	for(;i<s.length();i++)
	{
		if(s[i]>s[i-1]) continue;
		else return 0;
	}
	return 1;
}
int main()
{
	int ans=0;
	set<int> s;
	for(int i=1;i<=100000;i++) if(fcs(i)) ans++,s.insert(i);
	cout<<s.size()<<endl;
	return 0;
}

努力加油a啊，(^o)/~