问题 3634 --神秘的“7”

3634: 神秘的“7”

"
时间限制 $1$ 秒/Second(s) 内存限制 $512$ 兆字节/Megabyte(s)
提交总数 $197$ 正确数量 $72$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
在遥远的M78星球,居住在M78星球的人们使用着一种先进的计数方式,当地的人们认为数字7是一个不吉利的数字,所以在计数时不喜欢使用包含数字7的数字。这种计数方式称之为"M"数字,在"M"数字中,数字8其实表示的是自然数中的7,数字18表示的是自然数中的16。即:在计数时一旦遇到数字7就跳过,表现为:1、2、3、4、5、6、8、9......,现在请你计算一下,在正整数n范围以内包含有多少个"M"数字。

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

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

输出共n行,每行一个,表示在正整数n范围以内包含有多少个"M"数字的个数。
3
20 30 17
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] 海带鱼 710311 2021-01-29 11:16:07
内存最少[$0 $KB] 徐博文 708404 2021-01-18 13:33:20
第一AC AOJ大管家 706237 2021-01-16 22:33:51
第一挑战 AOJ大管家 706237 2021-01-16 22:33:51

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

竞赛编号 竞赛名称 竞赛时间 访问比赛
1570 2020-2021-1学期《C语言程序设计》期末考试【20计算机12345】# 2021-01-18 10:20:00 请登录