题目描述
如果⼀个⼗进制数字从左到右读时,所有数位都是从⼩到⼤严格递增的,我们就称它是幸运数字。例如:
- 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;
}