秋招模拟赛第27场|拼多多暑期实习|2023.05.15
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2023-6-13 19:00
- End at
- 2023-6-13 21:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 23
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
塔子哥接到了一个给音乐会门票编号的任务。每次可选的门票编号区间是[L,R]。
由于音乐会的日期定在5月20号,塔子哥认为包含5,20和520的编号是有特殊含义,准备保留给对应的门票。例如:12345,其中包含了5,是一个特殊编号;而24678就是一个普通编号。
现在塔子哥想知道,在可选的门票编号区间内,有多少符合上面要求的特殊编号。
输入第一行一个整数 T,表示可选的门票编码区间个数。( 1≤T≤1000 )
接下来T行,每行2个整数: L 和 R ,表示编码可选的区间(闭区间,即包括 L 和 R 。( 1≤L≤R≤106 )
输出一共T行,每行3个整数,分别表示对应区间里的5、20和520的编号数量
样例输入
3
5 20
10 100
52 6000
样例输出
2 1 0
18 1 0
2348 218 16
样例说明
对于第一组可选编号区间:[5,20],符合要求的特殊编号包括:{ 5,15,20},其中包括5的有2个,20的1个,520的0个。
对于第三组可选编号区间:[52,1000],包含520的特殊编号包括:{ 520,1520,2520,3520,4520,5200 , 5201 , 5202 , 5203, 5204, 5205 , 5206 , 5207 , 5208 , 5209 , 5520},共16个。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.