NOIP复赛模拟题一
Pascal历届NOIP复赛试题(1)-分析
第12讲-历届NOIP复赛试题(1)模拟试题1. Cantor表（cantor.pas/c/cpp）【问题描述】现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。
他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。
第一项是1/1，然后是1/2，2/1，3/1，2/2，…【输入】整数N（1≤N≤10000000）【输出】表中的第N项【样例输入】7【样例输出】- 1 -1/4【分析】基础题，模拟。
首先确定所在斜行，然后针对奇数行和偶数行进行计算。
【参考代码】varn,x:longint ;beginassign(input,'cantor.in');reset(input);assign(output,'cantor.out');rewrite(output);readln(n);x:=0;repeat//确定所在的斜行inc(x);n:=n-x ;until n<=0;if x mod2=0then write((x+n),'/',(1-n))//确定如何输出else writeln((1-n),'/',(x+n));close(input);close(output );end.2. 回文数（huiwen.pas/c/cpp）【问题描述】若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。
又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353 STEP4：1353+3531 = 4884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。
写一个程序，给定一个N（2<=N<=10，N=16）进制数M，求最少经过几步可以得到回文数。
NOIP复赛模拟试题I.doc
NOIP 复赛模拟试题（I ）1. 医院设置（hospital.cpp ）【问题描述】设有一棵二叉树（如下閔，其中圈中的数字表示结点中居民的人口，圈边h 数字表示结 点编号。
现在要求在某个结点上建立一个返院，使所奋佔W 所走的路程之和为最小，同吋约 定，相邻结点之M 的距离为1。
就木阁而言，若医院建在1处，则距离和 =4+12+2*20+2*40=136；若民院建在 3 处，则距离和=4*2+13+20+40=81……【输入格式（hospital.in ）］其中第一行一个整数n,表示树的结点数（n<=100）。
接K 来的n 行 每行描述了一个结点的状况，包含三个整数，整数之间川空格（一 个或多个）分隔，其中：第一个数为店民人口数；第二个数为左链 接，为0表示无链接；第三个数为右链接，为0表示无链接。
【输出格式（hospital.out ）】该文件只有一个整数，表示最小距离和。
【样例输入】 5 1323400 12 4 5 20 0 0 40 0 0【样例输出】812. 而税（area.cpp ）【问题描述】编程计算由“* ”号围成的下列图形的面积。
面积计算方法是统计*号所围成的闭合曲线中 水平线和垂直线交点的数目。
如右K 图所示，在10*10的二维数组中，有“围住了 15个点， 因此面积为15。
在输入中，为了方便起见使用“1”来代替右图中的“*”。
【输入格式（area.in ）】°输入数据保证仅冇一个10*10的01矩阵° 【输出格式（area.out ）】o0 00 0 一个数，表示面积 【样例输入】000000000000001110000000100100 0000010010 0010001010()10101 0 0 1 0010*******0010000100 00011111000000000000【样例输出】153.极值问题(number.cpp)【问题描述】已知m、n为整数，且满足下列两个条件：①m、nG { 1 , 2 ,…，k},即Km, n^k②(n2—m*n —m2) 2=1你的任务是：编程输入正整数k (l<k<109)，求一组满足上述两个条件的m、n，并且使m2+n2的值最大。
NOIP提高组复赛题目
第一题题库NOIP20071．统计数字(count.pas/c/cpp)【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。
已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
【输入】输入文件count.in包含n+1行：第1行是整数n，表示自然数的个数。
第2~n+1行每行一个自然数。
【输出】输出文件count.out包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。
每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。
【输入输出样例】【限制】40%的数据满足：1<=n <=100080%的数据满足：1<=n <=50000100%的数据满足：1<=n <=200000，每个数均不超过1 500 000 000（1.5*109）NOIP20081. 笨小猴(wird.pas/c/cpp)【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。
但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果maxn-minn 是一个质数，那么笨小猴就认为这是个Lucky Word ，这样的单词很可能就是正确的答案。
【输入】输入文件word.in 只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
【输出】输出文件word.out 共两行，第一行是一个字符串，假设输入的的单词是Lucky Word ，那么输出“Lucky Word ”，否则输出“No Answer ”；第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn 的值，否则输出0。
noip普及组复赛试题及答案
noip普及组复赛试题及答案一、选择题1. 在计算机科学中，以下哪个概念与数据结构最相关？A. 算法B. 操作系统C. 网络协议D. 编译原理答案：A2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案：D3. 在C++中，以下哪个关键字用于定义类？A. structB. unionC. enumD. typedef答案：A4. 以下哪个选项不是数据库管理系统（DBMS）的特性？A. 数据持久性B. 数据共享C. 数据加密D. 数据独立性答案：C5. 在计算机网络中，TCP和UDP协议分别属于哪一层？A. 传输层B. 应用层C. 网络层D. 物理层答案：A二、填空题1. 在计算机程序中，______ 用于定义数据的存储方式和组织形式。
答案：数据结构2. 一个算法的时间复杂度为O(1)，表示该算法的执行时间与输入数据的规模______。
答案：无关3. 在C++中，______ 是一种特殊的类，它提供了一种方式来定义数据类型。
答案：typedef4. 数据库管理系统（DBMS）通常包含数据定义语言（DDL）、数据操纵语言（DML）和______。
答案：数据控制语言（DCL）5. 在计算机网络中，______ 协议负责在网络层进行数据包的路由选择。
答案：IP三、简答题1. 请简述面向对象编程（OOP）的三个基本特征。
答案：封装、继承、多态2. 描述二分查找算法的基本步骤。
答案：二分查找算法的基本步骤包括：首先确定数组是有序的，然后取中间元素与目标值比较，如果中间元素等于目标值，则查找成功；如果目标值小于中间元素，则在左半部分继续查找；如果目标值大于中间元素，则在右半部分继续查找，直到找到目标值或查找范围为空。
四、编程题1. 编写一个函数，实现对整数数组的排序。
答案：以下是一个简单的冒泡排序算法实现：```cppvoid bubbleSort(int arr[], int n) {for (int i = 0; i < n-1; i++) {for (int j = 0; j < n-i-1; j++) {if (arr[j] > arr[j+1]) {swap(arr[j], arr[j+1]);}}}}```2. 编写一个函数，实现计算一个整数的阶乘。
NOIP2021复赛提高组模拟试题
NOIP2021复赛提高组模拟试题ccf全国信息学奥林匹克联赛（noip2021）复赛day1第二轮CCF国家信息学奥林匹克联盟（noip 2022）提高组day1（请仔细阅读本页）一、题目概况中文题目名称英文题目与子目录名可执行文件名输入文件名输出文件名每个测试点时限测试点数目每个测试点分值附加样例文件结果比较方式题目类型运行内存上限二、提交C++语言的源程序文件名，C语言的源程序文件名，Pascal语言的源程序文件名三、编译命令（不包含优化开关）对于C++语言对于C语言对于Pascal语言注意事项：1.文件名（程序名和输入/输出文件名）必须使用小写英语。
2、c/c++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3.国家统一评估使用的机器配置为cpuamdathlon（TM）64x2dualcorecpu5200+、2.71ghz和2G内存。
以上时限以本配置为准。
4.仅提供Linux格式的其他示例文件。
5、特别提醒：评测在noilinux下进行。
6.为了便于评估，请使用您姓名的拼音作为文件夹名称，并将原始程序直接保存在文件夹中，无需创建新的子文件夹。
g++-opfpf.cpp-g++-otoytoy.cpplmclmgcc-opfpf.c-lmgcc-lmfpcpf.pasfpctoy.pasg++-orunningrunning.cpp-lmgcc-orunningrunning.c-lmfpcrunning.paspf.cpppf.cpf.pastoy.cpptoy.ctoy.pasrunning.cpprunning.crunning.pas斐波那契玩具跑步pftoyrunningpftoyrunningpf.intoy.inrunning.inpf.outtoy.outrunning.out1s1s1s102 0201055是是是全文比较(忽略行末空格和行尾回车)传统传统传统128mb128mb128mb第1页，共5页CCF国家信息学奥林匹克联盟（noip2022）半决赛第1天1．斐波那契（pf.pas/c/cpp）【问题描述】他是斐波那契迷。
NOIP复赛模拟练习题
NOIP复赛模拟练习题（一）1．埃及分数源文件：egfranc.pas/c/cpp可执行文件：egfranc.exe输入文件：egfranc.in输出文件：egfranc.out古代埃及人喜欢用分子为1的分数，即使是普通的分数他们也喜欢将它转为若干个分子为1的分数的和。
如2/5，他们习惯表示为：1/3+1/15。
现要求你将输入的一个分子不为1的真分数转为若干个分子为1的不同的分数的和，输出要求按分母由小到大的顺序，并且是分母尽可能的小。
输入两个自然数A、B，分别表示分子和分母，输出相应的埃及分数。
样例：egfranc.in2 5egfranc.out2/5=1/3+1/152．N个因子的最小自然数源文件：minnat.pas/c/cpp可执行文件：minnat.exe输入文件：minnat.in输出文件：minnat.out一个自然数总有若干个因子，如6有4个因子：1，2，3，6。
现要求你对于给定的自然数n（1<n<=10000），求出有n个因子的最小自然数。
输入就一个数n，输出有n个因子的最小自然数。
样例：minnat.in15minnat.out1443．数字拆成K份源文件：numkd.pas/c/cpp可执行文件：numkd.exe输入文件：numkd.in输出文件：numkd.out将一个正整数n拆成k个正整数之和，如n=5,k=2时，不同的拆分方法有两种：5=1+4=2+3。
现要求根据给定的n和k，求出可能的不同拆分的数目。
输入就一行两个数，分别表示n和k（1<n<1000,0<k<=n），输出就一个数字，表示不同的拆分方法数目。
样例：numkd.in5 2numkd.out24、好心的出租车司机源文件：taxi.pas/c/cpp可执行文件：taxi.exe输入文件：taxi.in输出文件：taxi.out题目描述一位出租车司机向你抱怨：城市发展太快，公路越来越多，他已经疲于计算行驶路线，于是求助你开发一个自动导航的工具。
NOIP复赛模拟题
模拟题11. 1.分数(mark.cpp)高考分数刚刚公布.共有n人参加考试,为了便于填报志愿,教育部把所有考生的成绩平均分为m档.保证n是m的倍数.考试成绩名次在(k-1)*(n/m)+1名到k*(n/m)名的考生被分在第k档(k=1,2,3…..m).并列第i名的所有考生都算第i名.小Y刚参加完高考,迫切想知道自己被分在第几档,你能帮助他吗?输入格式:第一行两个整数n,m<=1000,保证n是m的倍数.接下来n行,每行一个整数ai表示第i 个考生的成绩.最后一行,一个整数x,1<=x<=n,表示询问第i 个考生被分在哪一档.输出格式:一行一个数,表示被分在哪一档.输入输出样例:mark.in3 36326516243mark.out32. 2.背单词(words.cpp)英语四级考试临近了,小Y却发现他已经把以前学的单词几乎忘光了.好在现在离考试还有一段时间.小Y决定从现在开始夜以继日地背单词,也就是一天24小时地背. 今天的日期(时间)是yyyy年mm月dd日hh时min分.这之间的所有时间小Y都用来背单词了,那么考试之前他最多能背多少个单词呢?时间紧张,小Y只管数量不管质量.当然有的单词长一些,有的单词短一些.长单词难背一些,短的单词好背一些.根据小Y的经验,他能一眼看出背某一个单词需要的时间,以分钟记. 现在给你一个字典,请你挑出最多的单词使小Y能在考前背出来.输入格式:第一行一个整数n,表示字典中的单词数,n<=5000.接下来n行,每行一个整数表示背这个单词需要的时间,以分钟记.小于等于10000,(这个单词本身是什么并不重要)接下来两行依次是当前时间和考试时间.时间给出的格式是:yyyy-mm-dd-min.例如:2010-04-22-02:00,采用24小时制,每天从00:00-23:59.年份从0000到9999.输出格式:一行,一个数,表示考前小Y最多能背出的单词数.输入输出样例:words.in2112007-06-23-11:592007-06-23-12:00words.out13溶液模拟器(simulator.cpp)小Y到网上下载了一个溶液配置模拟器。
NOIP复赛普及组模拟题1
题目概况1.星图题目描述：天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。
如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的。
比如，在上面的例图中，星星5是3级的（1，2，4在它左下）。
星星2，4是1级的。
例图中有1个0级，2个1级，1个2级，1个3级的星。
给定星星的位置，输出各级星星的数目。
输入文件：第1行一个整数N(1<=N<=15000)，表示星星的数目。
接下来N行给出每颗星星的坐标，两个整数X,Y(0<=X,Y<=32000)，不会有星星重叠。
星星按Y坐标增序列出，Y坐标相同的按X坐标增序列出。
输出文件：N行，每行一个整数，分别是0级，1级，2级……N-1级的星星的数目。
全国信息学奥林匹克联赛复赛普及组模拟赛SANPLE INPUT：51 15 17 13 35 5SANPLE OUTPUT：12112.电话薄【问题描述】不同的人对自己的电话号码簿有不同的需求。
有人喜欢开门见山，打头就是电话号码；有人喜欢在电话簿的开始几页写上自己的格言；有人喜欢在电话簿上先画上自己的杰作；又比如Black家族的人则喜欢在电话簿的第一页写上自己的格言，第二页是目录，第三页开始是电话记录；而White印象派世家的人喜欢在电话簿的头两页和最后两页都画上自己的杰作，中间几页是电话记录。
PIG电话簿制作中心刚刚收到了一封Jim Black的来信，要求帮他制作一本能让他满意的电话簿。
他已经在信中说明了需要被写入电话簿的N个电话号码，要求制作一本能包含所有电话记录的电话簿。
每条记录有两行，第一行是电话号码，第二行空着留给Jim本人填写，比如写“这是我从小穿着一条开裆裤长大的朋友Tim White”“这是我亲爱的丈母娘”。
而每页的记录数目当然也不能太多，Jim要求最多仅能有2K行。
这个城市的电话号码有仅有4位，主要是因为人口太少了。
而普通家庭的电话打头的不能是0和8，因为这些是都是留给政府作为特殊服务的号码，比如报警电话0110，救护电话0120，声讯服务台8888。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP复赛模拟题一
1、与3和5无关的数（num.cpp）
描述
一个正整数x,如果它能被x整除,或者它的十进制表示法中某个位数上的数字为x,则称其为与x相关的数.现求所有小于等于n(n<300)的与x无关的正整数的平方和.
<300)的与x无关的正整数的平方和.
</300)的与X无关的正整数的平方和.
输入
输入为一行,正整数n,(n<300)
输出
输出小于等于n的与3和5无关的正整数的平方和
样例输入
8
（8^2+7^2+4^2+2^2+1^2）
样例输出
134
2、小白鼠再排队（mouse.cpp）
描述
N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。
现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。
帽子的颜色用“red”，“blue”等字符串来表示。
不同的小白鼠可以戴相同颜色的帽子。
白鼠的重量用整数表示。
输入
输入第一行为一个整数N，表示小白鼠的数目。
下面有N行，每行是一只白鼠的信息。
第一个为正整数，表示白鼠的重量，；
第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。
注意：白鼠的重量各不相同。
输出
按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。
样例输入
3
30 red
50 blue
40 green
样例输出
red
green
blue
3、滑雪(skate.cpp)
描述
Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。
可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。
Michael想知道载一个区域中最长的滑坡。
区域由一个二维数组给出。
数组的每个数字代表点的高度。
下面是一个例子
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。
在上面的例子中，一条可滑行的滑坡为24-17-16-1。
当然
25-24-23-...-3-2-1更长。
事实上，这是最长的一条。
输入
输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。
下面是R
行，每行有C个整数，代表高度h，0<=h<=10000。
输出
输出最长区域的长度。
样例输入
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
样例输出
25
4、养猪创业(pig.cpp)
描述
话说现在猪肉价格这么贵，杭州湾的孩子们也开始了养猪生活（哈哈）。
现在说说养猪典型nick。
说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。
不过光生小猪也不行，nick采用了一个很奇特的办法来管理他的养猪场：
对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。
假设在创业的第一天，nick只买了一头刚出生的小猪，请问，在第N天晚上，nick的养猪场里还存有多少头猪？
输入
测试数据的第一行包含有一个正整数T，代表测试数据的个数。
接下来有T组测试，每组测试数据占一行，分别有一个正整数N代表nick创业的第N天。
(N≤20)
输出
对于每组数据，请在一行里输出第N天晚上养猪场里猪的数目。
样例输入
2
2
3
样例输出
2
3。