A. 2026年J组模拟赛10连测第2场-T1 程老师的报数游戏

    传统题 文件IO:count 1000ms 512MiB

2026年J组模拟赛10连测第2场-T1 程老师的报数游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

文件读写

  • 输入文件count.in
  • 输出文件count.out

限制

  • 1000ms
  • 512MB

题目描述

程老师带学生玩经典课堂游戏「逢 7 过」:大家依次报数 l,l+1,…,rl, l+1, \dots, r,遇到一个数含有数字 7(十进制写法中出现 7)或者是 7 的倍数时,就要拍手跳过这个数。一个数只要满足两个条件中的至少一个就要拍手(即使两个条件同时满足,也只拍一次手)。程老师想知道,从 ll 报到 rr 一共要拍多少次手。

输入格式

一行两个整数 l,rl, r。

输出格式

一行一个整数,需要拍手的数的个数。

数据范围

测试点编号 r≤r \leq 特殊性质
1 100 l=1l = 1
2 — l=r=1l = r = 1(答案为 0)
3 ~ 5 10410^4 无
6 ~ 8 10610^6
9 ~ 10 10710^7 A
11 ~ 14 B
15 ~ 20 无

特殊性质 A:l=rl = r。

特殊性质 B:r−l≤103r - l \leq 10^3。

对于 100%100\% 的数据,保证 1≤l≤r≤1071 \leq l \leq r \leq 10^7。

1 20
3
70 79
10
46 50
2

样例解释

样例1:从 1 报到 20,需要拍手的数有 7(含数字 7 且是 7 的倍数)、14(7 的倍数)、17(含数字 7),共 3 次。

样例3:47 含有数字 7,49 是 7 的倍数(49=7×749 = 7 \times 7),其余数(46、48、50)既不含数字 7 也不是 7 的倍数,共 2 次。

2026年J组模拟赛10连测第2场

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-10-1 11:45
结束于
2026-10-5 11:45
持续时间
96 小时
主持人
参赛人数
12