JSOI2022“信息与未来”小学组 问题 A：幸运数字

题目描述

如果⼀个⼗进制数字从左到右读时，所有数位都是从⼩到⼤严格递增的，我们就称它是幸运数字。例如：

• 9、27、1234 都是幸运数字；
• 11、80、243、1503 不是幸运数字。

对于给定的 a 和 b，请你求出 a, a + 1, a + 2, …, b 中幸运数字的数量。

输入格式

       输⼊⼀⾏空格分隔的两个整数 a 和 b。

输出格式

       输出⼀⾏⼀个整数，代表 a, a + 1, a + 2, …, b 中幸运数字的数量。

输入样例 

样例1：
1 100

样例2：
4096 65536

输出样例

样例1：
45

样例2：
141

数据范围与提示

       数据规模：对于 100% 的数据，满⾜ 1 ≤ a ≤ b ≤ 1, 000, 000。

代码

标准の水题，不多说了，直接贴代码

#include <bits/stdc++.h>
using namespace std;
int a,b,ans;
bool judge(int x)
{
    if (x < 10) return true;
    while (x)
    {
        if (x % 10 <= x / 10 % 10) return false;
        x /= 10;
    }
    return true;
}
int main()
{
    cin >> a >> b;
    for (int i = a; i <= b; i++)
        if (judge(i)) ans++;
    cout << ans << endl;
    return 0;
}