[信息与未来 2022] 幸运数字
题目描述
如果一个十进制数字从左到右读时,所有数位都是从小到大严格递增的,我们就称它是幸运数字。例如:
- 9 9 9、 27 27 27、 1234 1234 1234 都是幸运数字;
- 11 11 11、 80 80 80、 243 243 243、 1503 1503 1503 不是幸运数字。
对于给定的 a a a 和 b b b,请你求出 a , a + 1 , a + 2 , ⋯ , b a,a+1,a+2,\cdots,b a,a+1,a+2,⋯,b 中幸运数字的数量。
输入格式
输入一行空格分隔的两个整数 a a a 和 b b b。
输出格式
输出一行一个整数,代表 a , a + 1 , a + 2 , ⋯ , b a,a+1,a+2,\cdots,b a,a+1,a+2,⋯,b 中幸运数字的数量。
样例 #1
样例输入 #1
1 100
样例输出 #1
45
样例 #2
样例输入 #2
4096 65536
样例输出 #2
141
提示
对于 100 % 100\% 100% 的数据,满足 1 ≤ a ≤ b ≤ 1 , 000 , 000 1\leq a\leq b\leq 1,000,000 1≤a≤b≤1,000,000。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容