NOIP2026 全国青少年信息学奥林匹克联赛 普及组复赛试题

NOIP2026全国青少年信息学奥林匹克联赛普及组复赛试题考试时间：180分钟满分：400分（每题100分）提交语言：C/C++评测方式：传统评测（完全匹配输出，忽略行末空格、文末回车）内存限制：256MB每题时间限制：1s每题考生须知1.本次考试共四道编程题，全部为上机程序设计题目，选手需编写标准C/C++程序完成作答。2.每道题目必须严格按照指定文件名、输入输出文件读写，禁止使用控制台手动输入输出调试提交。3.程序禁止读写题目指定外的任何文件，禁止使用特殊系统调用、禁止作弊代码。4.每题包含多组测试点，测试点独立计分，通过部分测试点即可获得对应分数。5.所有题目保证数据合法，无需特判非法输入。题目总览T1数列统计（count）T2零钱兑换（coin）T3班级列队（line）T4路径计数（path）T1数列统计（count）【题目描述】给定一个长度为n的整数数列，数列中每个数字均为正整数。请你完成两个统计任务：1.统计数列中最大值与最小值的差值；2.统计数列中严格大于平均值的数字个数。平均值计算保留小数，比较时直接使用浮点精确比较。【输入格式】第一行一个整数n，表示数列长度。第二行n个正整数，表示完整数列。【输出格式】一行两个数，第一个整数为最大值减最小值的结果，第二个整数为大于平均值的数字个数，中间用空格隔开。【样例输入】512345【样例输出】42【样例解释】最大值5，最小值1，差值为4；平均值为3，严格大于3的数字为4、5，共2个。【数据范围】对于100%的数据：1≤n≤100000，数列中每个数1≤a保证平均值浮点计算无精度卡死问题。文件读写输入文件：count.in输出文件：count.outT2零钱兑换（coin）【题目描述】小Y去商店买文具，需要支付总价m元。商店仅有固定面额的纸币，分别为1元、5元、10元、20元、50元、100元。现在小Y想要凑出恰好m元，在总纸币数量最少的前提下，求：1.最少需要多少张纸币；2.数量最多的一种纸币的张数。兑换规则为常规贪心兑换：优先使用大额纸币，保证总张数最小，本题数据保证贪心策略最优。【输入格式】一行一个整数m，代表需要凑出的总金额。【输出格式】一行两个整数，分别为最少纸币总张数、数量最多的纸币张数。【样例输入1】126【样例输出1】52【样例解释1】126=100×1+20×1+5×1+1×1，修正：100+20+5+1共4张，重新核算标准样例：126=50×2+20×1+5×1+1×1，总张数5，50元纸币2张为最多。【样例输入2】8【样例输出2】43【样例解释2】8=5+1+1+1，总张数4，1元纸币共3张。【数据范围】对于100%的数据：1≤m≤1000000。文件读写输入文件：coin.in输出文件：coin.outT3班级列队（line）【题目描述】某班级有n名学生排成一列，每名学生有一个唯一的学号，学号为1~n的整数。最开始学生按照学号从小到大顺序列队。现在进行k次调整操作，每次操作规则如下：指定一个位置pos，将第pos位的学生移动到队伍的队首，其余学生相对顺序不变。请你输出k次操作完成后的最终列队顺序。【输入格式】第一行两个整数n,k，分别表示学生人数、操作次数。第二行k个整数，依次为每次操作的位置pos。【输出格式】一行n个整数，表示最终从队首到队尾的学生学号顺序。【样例输入】63452【样例输出】254136【样例解释】初始：123456第一次移动第4位（4）：412356第二次移动第5位（5）：541236第三次移动第2位（2）：254136【数据范围】对于60%数据：n≤1000,k≤1000；对于100%数据：1≤n≤100000,1≤k≤100000，每次1≤pos≤当前队伍长度文件读写输入文件：line.in输出文件：line.outT4路径计数（path）【题目描述】给定一个n×m的方格地图，每个格子有两种状态：可通行、障碍。你从左上角(1,1)出发，终点为右下角(n,m)。行走规则：1.每一步只能向右或向下行走；2.不能走入障碍格子；3.起点和终点保证一定可通行。请你统计从起点到终点的合法路径总条数，答案对109【输入格式】第一行两个整数n,m，表示方格的行数、列数。接下来n行，每行m个数字（0或1），0表示可通行，1表示障碍。【输出格式】一行一个整数，表示合法路径总数对109【样例输入】33000010000【样例输出】2【样例解释】中间格子为障碍，仅存在两条合法路径：右右下下、下下右右。【数据范围】对于50%数据：n,m≤2