#3673. 商品降价(price)

商品降价(price)

题目描述

为了实现在家里躺着挣钱的梦想,小 A 在某网站开了几家店铺。为了举行开业酬宾活动,小 A 决定把所有原价为偶数位的商品降价为奇数位,例如,原价 1050 现在只卖 998。可是,店里卖的东西实在太多了,他需要统计一下现在店里有最多多少种商品价格是偶数位的。他把这个问题交给了你。

已知小 A 有 T 家店铺,每家店铺商品价格在某个区间内。具体而言,这个问题可以转化为:给定整数 T 代表有 T 组样例,每个样例由两个端点 A 和 B 组成,表示需要在区间[A,B]内计算符合以下条件的整数个数: 数字的位数为偶数

例如,在区间[1,100]内,符合条件的整数为 10、 11、 12......99,共 90 个。它们的数位 都是 2 位(2 是个偶数)。

输入格式

首先是第一行一个整数 T ,代表有 T 组样例。

接着每个样例的一行包含两个正整数 A,B 描述了区间的左右端点。

输出格式

输出 T 行,每行一个整数代表答案。

样例

3
1 10
100 123
1 100
1
0
90

数据范围

  • 对于 20%的数据保证:T101A=B1000000000 T≤10, 1≤A=B≤1000000000
  • 对于 30%的数据保证:T101AB1000000 T≤10, 1≤A≤B≤1000000
  • 对于 80%的数据保证: T101AB1000000000BA1000000T≤10, 1≤A≤B≤1000000000, B-A≤1000000
  • 对于 100%的数据保证: T101AB1000000000T≤10, 1≤A≤B≤1000000000

来源

BCSP-X 2024 初中组 T1