A118948.皓仔的好数统计
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔最近在研究数字的出现次数。
他定义一个整数是“好数”,当且仅当这个整数的十进制表示中,数字 0 到 9 每一种数字出现的次数都不超过 2 次。
例如:
- 123 是好数,因为每种数字都只出现了 1 次;
- 1002 是好数,因为数字 0 出现了 2 次,其他数字出现次数都不超过 2 次;
- 111 不是好数,因为数字 1 出现了 3 次。
现在给定两个整数 l,r,请你统计从 l 到 r 之间一共有多少个好数。
输入格式
输入一行,包含两个整数 l,r。
输出格式
输出一个整数,表示区间 [l,r] 中好数的个数。
输入输出样例
输入#1
100 130
输出#1
30
说明/提示
【样例解释】
从 100 到 130 一共有 31 个整数。
其中 111 不是好数,因为数字 1 出现了 3 次。
其余整数都满足每种数字出现次数不超过 2 次,所以答案是 30。
【数据范围】
对于所有测试数据保证:
- 1≤l≤r≤109
- 0≤r−l≤106