数位递增的数

题目描述

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

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

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

输入描述

输入的第一行包含一个整数 n(1<n<106)n(1<n<106)。

输出描述

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

输入输出样例

示例

输入

30

输出

26

运行限制

• 最大运行时间：1s 
• 最大运行内存: 256M

  #include <stdio.h>  // 引入标准输入输出库，提供基本的输入输出功能
  #include <stdlib.h> // 引入标准库，提供了一些基本的程序执行功能
  
  // 定义函数test，用于检测一个整数是否满足非递减条件
  int test(int n) {
    int a, b; // 定义两个整型变量，用于存储当前和前一个数字
    while(n > 0) { // 当n大于0时进入循环
      a = n % 10; // 获取n的个位数字
      b = (n / 10) % 10; // 获取n的十位数字（如果有的话）
      if(a < b) return 0; // 如果个位数字小于十位数字，返回0表示不满足非递减条件
      n = n / 10; // 将n缩小10倍，以便在下一次循环中检查下一位数字
    }
    return 1; // 如果所有位上的数字都满足非递减条件，返回1
  }
  
  // 程序的主函数
  int main(int argc, char *argv[]) {
    int n, i; // 定义整型变量n和i，分别用于存储用户输入的整数和循环控制变量
    int count = 0; // 定义整型变量count，用于计数满足条件的数字个数
  
    scanf("%d", &n); // 从用户读取一个整数到变量n中
    for(i = 1; i <= n; i++) { // 从1循环到n
      if(test(i) == 1) count++; // 如果当前数字满足非递减条件，计数器count加1
    }
    printf("%d", count); // 输出满足条件的数字个数
    return 0; // 程序执行成功返回0
  }