最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 不要62

    正文概述 陈老师   2026-01-20 15:15:57  

    杭州人称那些傻乎乎粘嗒嗒的人为 6262(音:laoer)。

    杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。

    不吉利的数字为所有含有 446262 的号码。例如:62315,73418,8891462315,73418,88914 都属于不吉利号码。但是,6115261152 虽然含有 6622,但不是 连号,所以不属于不吉利数字之列。

    你的任务是,对于每次给出的一个牌照号区间 [n,m][n,m],推断出交管局今后又要实际上给多少辆新的士车上牌照了。

    输入格式

    输入包含多组测试数据,每组数据占一行。

    每组数据包含一个整数对 nnmm

    当输入一行为“0 0”时,表示输入结束。

    输出格式

    对于每个整数对,输出一个不含有不吉利数字的统计个数,该数值占一行位置。

    数据范围

    1nm1091 \le n \le m \le 10^9

    样例:

    1 100
    0 0
    
    80
    
    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 不要62