bzoj#P3539. [Usaco2014 Open]Odometer
[Usaco2014 Open]Odometer
以下题面由 AI 翻译。
题目描述
Farmer John 的奶牛们正在公路旅行!汽车的里程表显示一个整数里程值,旅行开始时显示 英里,结束时显示 英里。每当里程表显示一个“有趣”的数字时(包括旅行开始和结束时),奶牛们就会发出“哞”声。一个数字是“有趣”的,当且仅当除去前导零后,剩余的所有数字中至少有一半是相同的。例如, 和 是有趣的,而 和 则不是。请帮助 FJ 计算在旅行期间奶牛们会哞多少次。
输入格式
第 行:包含两个整数 和 ,用空格分隔。
输出格式
第 行:输出一个整数,表示奶牛哞的次数。
样例数据
110 133
14
样例解释:
旅行开始时里程表显示 ,结束时显示 。
符合条件的数字包括:、、、、、、、、、、、、 和 。
数据范围