NOIP2023普及组解题报告

NOIP2023普及组解题报告
1. 题目背景
NOIP（全国青少年信息学奥林匹克竞赛）是中国最重要的信息学竞赛之一，旨在选拔出优秀的信息学人才。

本文将解析NOIP2023普及组的题目并给出详细的解题思路。

2. 题目描述
题目一：数找数
给定一组数字，从中选择出两个数字，它们的和正好等于给定的目标数。

假设给定的数字集合中只有一组解。

请编写程序找出这两个数字并输出其下标。

输入： - 第一行为一个整数n，表示数字的个数。

- 第二行为n个以空格分隔的整数，表示一组数字。

- 第三行为一个整数target，表示目标数。

输出： - 输出两个整数i和j，表示所选数字的下标（从1开始计数，索引间以空格分隔）。

题目二：矩阵变换
给定一个大小为n x m的矩阵，请编写程序将其顺时针旋转90度。

输入： - 第一行为两个正整数n和m，表示矩阵的行数和列数。

- 接下来的n行为矩阵的元素，每行包含m个以空格分隔的数字。

输出： - 输出顺时针旋转后的矩阵，每行包含n个以空格分隔的数字。

题目三：字符串缩写
给定一个字符串，请编写程序将其缩写。

输入： - 输入为一行字符串，长度不超过100个字符。

- 字符串中只包含英文小写字母。

输出： - 输出为缩写后的字符串。

3. 解题思路
题目一：数找数
本题通过使用两个指针，一个指向数组开始，一个指向数组末尾，不断向内扩
展判断两个指针对应的数字之和与目标数的大小关系，直到找到解为止。

具体步骤如下：
1.定义两个指针left和right，初始时分别指向数组的第一个和最后
一个元素。

2.循环执行以下步骤：
–如果left和right对应的数字之和等于目标数，则输出left+1和right+1，结束循环。

–如果left和right对应的数字之和大于目标数，则将right 向左移动一位。

–如果left和right对应的数字之和小于目标数，则将left 向右移动一位。

题目二：矩阵变换
本题的思路是将原矩阵逐个读入，并按照顺时针旋转的规律重新输出。

具体步
骤如下：
1.定义一个新的m x n的矩阵rotated，用于存储旋转后的矩阵。

2.编写两个嵌套循环，外层循环遍历原矩阵的行，内层循环遍历原矩阵
的列。

3.在内层循环中，将原矩阵的元素按照旋转规律放入rotated矩阵中，
即将原矩阵的第i行第j列的元素放入rotated矩阵的第j行第m-i+1列
（索引从1开始计数）。

4.循环结束后，输出rotated矩阵。

题目三：字符串缩写
本题的思路是对字符串中的字母进行统计，并将连续超过两个相同的字母缩写
为字母+出现次数的形式。

具体步骤如下：
1.定义一个空字符串result，用于存储缩写后的结果。

2.定义两个变量count和prev，分别用于统计相同字母的出现次数和
记录前一个字母。

3.遍历原字符串的每个字符，进行以下操作：
–如果当前字符与前一个字符相同，则将count加1。

–如果当前字符与前一个字符不同：
•如果count大于2，则将字母+出现次数的形式拼接到
result中。

•如果count小于等于2，则将前一个字母重复count次拼接到result中。

•将count重置为1，并更新prev为当前字符。

4.遍历结束后，根据count的值进行最后的拼接操作，并输出result
即为缩写后的字符串。

4. 总结
本文介绍了NOIP2023普及组的三道题目的解题思路，并给出了相应的代码实
现方法。

在解题过程中，需要灵活运用指针、循环和条件语句等基本编程知识。

通过思路的合理分析和实际编码实践，可以帮助竞赛选手更好地理解和解决这些题目，提高其信息学竞赛水平。

希望本文对于正在准备或参加NOIP竞赛的同学们有所帮助。