2024年合肥市安居苑小学信息学科普日校级选拔赛试题

20 24 年合肥市安居苑小学信息学科普日校级选拔赛 一、题目概况 题 号 第一题 第二题 第三题 第四题 第五题 第六题 试题名称 换座位 找M进制数 循环小数 数字方阵 单纯质因数 安装饮水机 程序文件名 seat.pas num.pas decimal.pas matrix.pas pprim.pas post.pas 输入文件名 seat.in num.in decimal.in matrix.in pprim.in post.in 输出文件名 seat.out num.out decimal.out matrix.out pprim.out post.out 二、注意事项 1.考试时间为 120 分钟。 2.务必看清题目，严格按照所要求的格式输入、输出。 3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 4.每题一般有 10 个测试点，测试有严格的时间限制，请尽可能优化算法。 5.命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。 6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 7.选手应在指定分区的根目录下建立以准考证号命名的文件夹，其内建四个子文件夹，分别以对应四道题目的文件名（英文）命名, 并将完成各题的源程序文件和可执行文件拷贝到对应题目的子文件夹中，一定要有源程序文件。 第一题 换座位（seat） 问题描述: 期中考试结束了，班主任想给同学们重新安排座位，所以她让同学们按学号1至n的顺序依次在教室外排好队，然后在队伍中挑选一些同学来改变他们的位置。班主任想知道最终有多少个同学的位置发生了变化。 楠楠是个信息学高手，班主任把这个任务交给楠楠来完成。 输入格式： 第一行，输入一个整数n(n<=100)，表示有n个同学。 第二行，有n个整数，依次表示换位后的学号。  输出格式： 输出有多少个同学的位置发生了变化。 输入样例： 10 1 2 5 4 6 3 7 8 9 10 输出样例： 3（样例说明：只有学号为5，6，3共3位同学的位置发生了变化。） 第二题 找M进制数(num) 问题描述： 在信息学课上，楠楠学习了进制数。 他知道了原来数不仅可以表示成十进制，还可以表示成二进制，八进制，十六进制，甚至是二十进制，三十进制都可以。而且它们都有一个相同的运算规则：逢M进一，例如：二进制逢二进一，八进制逢八进一。