2026年全国青少年信息学奥林匹克联赛（NOIP）普及组试题及详细答案.docxVIP

2026年全国青少年信息学奥林匹克联赛（NOIP）普及组试题及详细答案

考试时间：2026年10月18日14:30-16:30

满分：400分

答题说明：

1.本试卷共四道题目，每题100分，总分400分；

2.程序必须使用C++语言编写，禁止使用Python、Java等其他语言；

3.程序需严格按照题目要求输入输出，不得输出多余内容、空格、换行；

4.所有题目无部分分，测试点全部通过方可得分。

第一题数字统计（100分）

题目描述

给定两个正整数L、R，统计区间[L,R]中，所有数位上包含数字6且不包含数字8的整数的个数。

例如：6、16、62符合条件；8、68、18、23不符合条件。

输入格式

一行两个正整数L、R。

输出格式

一行一个整数，表示符合条件的数字总数。

数据范围

对于50%的数据，1≤L≤R≤1000；

对于100%的数据，1≤L≤R≤100000。

样例输入1

120

样例输出1

2

样例解释1

符合条件的数为6、16，共2个。

解题思路

1.遍历区间[L,R]内的每一个整数；

2.对每个数逐位拆解，判断是否存在数位6，且全程无数位8；

3.满足条件则计数器加一，最终输出计数器结果；

4.数据范围最大为1e5，暴力遍历完全不会超时，解法简单高效。

完整AC代码

cpp

#inc