数位递增的数——字符串

题目描述

一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数。

例如 1135 是一个数位递增的数，而 1024 不是一个数位递增的数。

给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？

输入描述

输入的第一行包含一个整数（1<n<10^6)。

输出描述

输出一行包含一个整数，表示答案。

输入输出样例

示例

输入

30

输出

26

#include <bits/stdc++.h>
using namespace std;
bool xuan(int x)
{
  string t="0";//x有可能只有一位数
  string s=to_string(x);
  t+=s;
  for(int i=1;i<t.size();i++)
  {
    if(t[i]<t[i-1])
    {
      return 0;
    }
  }
  return 1;
}
int main()
{
  int ans=0;
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    if(xuan(i)) ans++;
  }
  cout<<ans;
  return 0;
}