Problem 3634 --神秘的“7”

3634: 神秘的“7”

上一题 正确率: $34.72\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $432$ 正确数量 $150$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

在遥远的M78星球，居住在M78星球的人们使用着一种先进的计数方式，当地的人们认为数字7是一个不吉利的数字，所以在计数时不喜欢使用包含数字7的数字。这种计数方式称之为"M"数字，在"M"数字中，数字8其实表示的是自然数中的7，数字18表示的是自然数中的16。即：在计数时一旦遇到数字7就跳过，表现为：1、2、3、4、5、6、8、9......，现在请你计算一下，在正整数n范围以内包含有多少个"M"数字。

Input

第1行：包含一个数字x，表示即将要计算的数字的个数。

第2行：包含n个数字，每一个分别表示需要计算的正整数n。

Output

输出共n行，每行一个，表示在正整数n范围以内包含有多少个"M"数字的个数。

Sample Input复制

3
20 30 17

Sample Output复制

18
27
15

提示

【样例说明】

第一个数字3，表示接下来有3个需要计算的数字。

第一个数字20，在20的范围内，除去带有7的数字还有：1、2、3、4、5、6、8、9、10、11、12、13、14、15、16、18、19、20共计18个"M"数字。

第二个数字30，在30的范围内，除去带有7的数字还有：1、2、3、4、5、6、8、9、10、11、12、13、14、15、16、18、19、20、21、22、23、24、25、26、28、29、30共计27个"M"数字。

第三个数字17，在17的范围内，除去带有7的数字还有：1、2、3、4、5、6、8、9、10、11、12、13、14、15、16共计15个"M"数字。


【数据规模】 ：对于100%的数据，1<=m<=1000，1<=n<=5000。

推荐代码 查看3634 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 波士顿大龙虾 868319 2022-06-21 10:10:37
内存最少[$1152 $KB] 例外 708213 2021-01-18 11:53:28
第一AC AOJ大管家 706237 2021-01-16 22:33:51
第一挑战 AOJ大管家 706237 2021-01-16 22:33:51

赛题来源/所属竞赛 C:第三章《循环结构》 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1736 2022-2023-1学期《C语言程序设计》期末考试热身赛【22计算机】 2023-02-26 18:00:00 请登录
1679 2021-2022-1学期《程序设计技能训练》限时练习赛【21计算机】 2021-12-20 15:00:00 请登录
1655 2021-2022-1学期《算法分析与设计》(期初补考) 2021-09-10 14:00:00 请登录
1570 2020-2021-1学期《C语言程序设计》期末考试【20计算机12345】#正式考试 2021-01-18 10:20:00 请登录