最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212 就是一个U型数字,但是 333, 98, 567, 31313,就是不是U型数字。
现在蒜头君问你,[1,100000] 有多少U型数字?
提示:请不要输出多余的符号。
#include <iostream>
#include <string>
using namespace std;
int main()
{
int ans= 0;
for (int i= 1; i <= 100000; i++)
{
string s= to_string(i);
bool down= 0, up= 0;
int j;
for (j= 1; j< s.size(); j++)
{
if(s[j-1]>s[j])
{
down= 1;
}
else
{
break;
}
}
for (; j< s.size(); j++)
{
if(s[j-1]<s[j])
{
if (j== s.size()-1)
up= 1;
}
else
{
break;
}
}
if (down && up)
{
ans++;
}
}
cout << ans << endl;
return 0;
}