NOI在线模拟试题及详细答案.docxVIP

NOI在线模拟试题及详细答案

说明：本套试题贴合NOI在线基础至中档难度，涵盖数组、字符串、递归、贪心等核心考点，编程语言默认C++，答案包含思路分析、代码实现及注释，无冗余表述，贴合真实备考场景。

第一题：数字统计（基础题，20分）

题目描述

给定两个整数L和R（1≤L≤R≤10?），请统计在[L,R]这个区间内，数字中包含数字5的整数的个数。例如，当L=10，R=20时，只有15包含数字5，答案为1。

输入格式：一行两个整数L和R，用空格隔开。

输出格式：一行一个整数，表示满足条件的数字个数。

样例输入1：1020→样例输出1：1

样例输入2：5055→样例输出2：6（50、51、52、53、54、55）

详细答案

思路分析

核心是判断每个数字是否包含数字5，遍历区间[L,R]中的每一个数，对每个数逐位检查：将数字拆分成单个数字，只要有一位是5，就计数加1。

注意点：1.遍历范围不能遗漏，从L到R逐个判断；2.处理数字时，无论是个位数（如5）、两位数还是多位数，都要逐位检查，避免漏判（如55包含两个5，仍只计1个）。

代码实现（C++）

c++

#includeiostream

usingnamespacestd;

//判断一个数字是否包含5

boolhasFive(intx){

whil