NOIP普及组模拟试题及详细答案.docxVIP

NOIP普及组模拟试题及详细答案

NOIP普及组模拟试题

考试时间：120分钟满分：100分

说明：1.所有题目均使用C++语言作答，提交时需包含完整代码（含头文件、主函数）；

2.代码需符合NOIP竞赛规范，避免使用STL高级特性（如vector、map等），优先使用数组、基础循环结构；

3.每题需保证代码可运行，无语法错误，否则酌情扣分。

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

【题目描述】

给定两个整数a和b（1≤a≤b≤10000），请统计在a到b（包含a和b）的所有整数中，数字“3”出现的总次数。

【输入格式】

一行，两个整数a和b，用空格隔开。

【输出格式】

一行，一个整数，表示数字“3”出现的总次数。

【样例输入】

133

【样例输出】

7

【提示】样例中，3、13、23、30、31、32、33共出现7次数字“3”。

第二题：花生采摘（30分）

【题目描述】

在一个m行n列的花生地里，每个位置都可能种有花生，每株花生有一定数量的花生果（非负整数）。小明从左上角（1,1）出发，每次只能向右或向下移动一格，最终到达右下角（m,n）。请计算小明经过的路径上，能采摘到的花生果的最大总数（路径上的每个位置的花生果只能采摘一次）。

【输入格式】

第一行，两个整数m和n（1≤m,n≤100），表示花生地的行数和列数。

接下来m行，每行n个整数，分别表示对应位置的花生果数量（0≤数量