noip普及组复赛模拟试题29
CCF全国信息学奥林匹克联赛NOIP普及组复赛试题
CCF全国信息学奥林匹克联赛NOIP普及组复赛试题CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：Intel(R) Core(TM) i7-****************，内存32GB。
上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。
1. 标题统计(title.cpp/c/pas)【问题描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
统计标题字符数时，空格和换行符不计算在内。
【输入格式】输入文件名为title.in。
输入文件只有一行，一个字符串s。
【输出格式】输出文件名为title.out。
输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。
见选手目录下的title/title1.in和title/title1.ans。
【输入输出样例1说明】标题中共有3个字符，这3个字符都是数字字符。
见选手目录下的title/title2.in和title/title2.ans。
【输入输出样例2说明】标题中共有5个字符，包括1个大写英文字母，1个小写英文字母和2个数字字符，还有1个空格。
由于空格不计入结果中，故标题的有效字符数为4个。
【数据规模与约定】规定|s|表示字符串s的长度（即字符串中的字符和空格数）。
对于40%的数据，1≤|s|≤5，保证输入为数字字符及行末换行符。
对于80%的数据，1≤|s|≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于100%的数据，1≤|s|≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。
noip普及组复赛模拟试题26(答案)
noip普及组复赛模拟试题26（答案）1．数字反转(/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。
【输入】输入文件名为。
输入共 1 行，一个整数N。
【输出】输出文件名为。
输出共 1 行，一个整数，表示反转后的新数。
【输入输出样例 1】 123 321【输入输出样例 2】 -380 -83【数据范围】-1,000,000,000 ≤ N≤ 1,000,000,000。
vars3,s1,s2:string; n,i:integer; beginassign(input,'');reset(input);assign(output,'');rewrite(output); read(s1); n:=length(s1); if s1[1]='-' then begin s2:='-';for i:=1 to n-1 do s1[i]:=s1[i+1]; delete(s1,n,1); end;n:=length(s1); for i:=1 to n do s3:=s3+s1[n-i+1]; i:=1;while(s3[i]='0')and(length(s3)>1) do delete(s3,1,1); write(s2+s3);close(input);close(output); end.2．统计单词数(/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。
NOIP复赛模拟题
NOIP2006复赛模拟题（普及组水平）（时间：3小时）注意事项：1. 严格按照题目所要求的格式进行输入、输出。
2. 题目测试数据有严格的时间，超时不得分。
所有题目的时限均为1秒。
3. 输入文件格式不用判错。
程序文件名、输入输出文件名等请严格按照要求。
4. 本次比赛共4题。
5. 同时提交pas、exe文件，请使用freepascal编译。
编译后的exe请留意是否能正确运行。
为方便测试，所有pas、exe均存在一个文件夹中，该文件夹用你的中文名字命名，然后把整个文件夹压缩为一个rar文件（该文件也是用你的中文名字命名）提交到老师邮箱：*************。
第一题位置（posi.pas）求数A在数组B中的位置.输入及格式：第一行是数A ，一维数组B的元素个数N（N<=105），中间用空格隔开。
第二行是已按升序排列的一维数组B (-32768<B[i],A<32767),数间用空格隔开。
输出及格式：数A在B中的下标。
B中如果存在多个A，则输出下标最小的一个。
如果B 中不存在A，则输出“-1”输入样例1：3 61 3 3 4 5 10输出样例1：2输入样例2：1 33 4 5输出样例2：-1第二题面积（area.pas）一幅图由0和*组成，编程计算由“*”号所围成的图形的面积。
面积是指*号所围成的闭合曲线中0的数目。
输入：由0，*组成的图输出：面积数输入样例：0000000000000**000000*00*0000*000*00000***000000000000输出样例：5输入样例2：000000000000*000*0*0输出样例2：第三题阶乘位数（jc.pas）问题描述：在很多软件中需要用到较大的整数。
比如一些软件将大数用于数据安全传送的密匙或者密码编译等等。
在这个问题中，你要根据给你的整数，算出这个数的阶乘的位数。
输入格式：输入文件包含若干行整数。
第一行为n，表示有n组数据，接下来是n行，每行一个整数m（1≤m≤107）。
2014noip复赛模拟练习29
1. 辉辉、姗姗和佳佳是好朋友，他们一起参加了在湖南长沙长郡中学举办的第二十一届全国青少年信息学奥林匹克竞赛（NOI2004）。
他们很早就来到了长沙，可是报名还没有开始。
怎么办呢？他们决定分头出去玩一天，晚上回到宿舍以后给大家说说自己这一天做了什么有意义的事情。
你一定想不到辉辉干嘛去了——他睡了一天。
他想：“比赛前几天老是写程序到深夜，头晕晕的……没关系，好好睡一觉，然后我会精神抖擞。
醒了之后，我要做有意义的事情。
”这一睡可不得了，辉辉从早上a点b分c秒一直睡到了下午d点e分f秒。
他睡了多少秒钟呢？六个非负整数a, b, c, d, e, f(1<=a, d<=11, 0<=b, c, e, f<=59)。
例如，a=6, b=5, c=4, d=3, e=2, f=1表示辉辉从06:05:04睡到15:02:01。
【样例输入】6 5 4 3 2 1【样例输出】322172. 将a,b,c,……n个字符,按顺时针方向排成一圈，然后从任意位置开始按顺时针方向连续取k个字符组成一个k位字符串。
（k<n）例如：n=3 k=2 按顺时针方向排成如下一圈：ac b此时，可组成：ab，bc，ca。
当给出n,k后，输出n个k位字符串输入：n k 输出：n个k位字符串输入输出样例:输入：5 4 输出：abcdbcdecdeadeabeabc3. 问题描述：计算机软件版本通常被用来区分某种软件在不同时间的发布。
大部分软件版本号都是用“.”分隔的非负数的序列。
对两个不同的版本A = a1.a2.a3…an和B = b1.b2.b3…bm，如果下面两个条件之一成立，我们认为版本A要比版本B新：1．对某个i，我们有：对所有j < i, ai > bi 和aj = bj；2．n比m大，而且对所有i < m, ai = bi。
(ai和bi都不超过LONGINT)在这个问题里，你要对给定的一组版本号，按照上面的定义从旧到新排序。
NOIP第十三届天下青少年信息学奥林匹克联赛复赛试题普及组
全国信息学奥林匹克联赛（NOIP2007 ）复赛普及组全国信息学奥林匹克联赛（NOIP 2007）复赛普及组题目一览题目名称奖学金纪念品分组守望者的逃离Hanoi 双塔问题代号scholar group escape hanoi 输入文件输出文件时限 1 秒 1 秒 1 秒 1 秒(2007 年 11 月 17 日 3 小时达成 )说明：1.文件名（程序名和输入输出文件名）一定使用小写2. C/C++ 中函数 main() 的返回值种类一定是int ，程序正常结束时的返回值一定是0。
3. 全国一致评测时采纳的机器参照配置为：CPU 2.0GHz ，内存 256M 。
1．奖学金(scholar.pas/c/cpp)【问题描绘】某小学近来获取了一笔资助，打算取出此中一部分为学习成绩优异的前 5 名学生发奖学金。
期末，每个学生都有 3 门课的成绩：语文、数学、英语。
先按总分从高到低排序，假如两个同学总分同样，再按语文成绩从高到低排序，假如两个同学总分和语文成绩都同样，那么规定学号小的同学排在前方，这样，每个学生的排序是独一确立的。
任务：先依据输入的 3 门课的成绩计算总分，而后按上述规则排序，最后按排名次序输出前5 名学生的学号和总分。
注意，在前 5 名同学中，每一个人的奖学金都不同样，所以，你一定严格按上述规则排序。
比如，在某个正确答案中，假如前两行的输出数据（每行输出两个数：学号、总分）是：7 2795 279这两行数据的含义是：总分最高的两个同学的学号挨次是7 号、 5 号。
这两名同学的总分都是 279（总分等于输入的语文、数学、英语三科成绩之和），但学号为7 的学生语文成绩更高一些。
假如你的前两名的输出数据是：5 2797 279则按输犯错误办理，不可以得分。
【输入】输入文件包含n+1行：第 1 行为一个正整数n，表示该校参加评比的学生人数。
第 2 到 n+1 行，每行有 3 个用空格分开的数字，每个数字都在0 到 100 之间。
NOIP2015复赛普及组测试试题
NOIP2015复赛普及组试题————————————————————————————————作者：————————————————————————————————日期：CCF 全国信息学奥林匹克联赛（NOIP2015）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况金币扫雷游戏求和推销员中文题目名称coin mine sum salesman 英文题目与子目录名coin mine sum salesman 可执行文件名coin.in mine.in sum.in salesman.in 输入文件名coin.out mine.out sum.out s alesman.out 输出文件名每个测试1 秒 1 秒 1 秒 1 秒点时限第3 页共14 页【问题描述】 第 4 页共 14 页测试点数目 10 10 10 10每个测试点分值 10 10 10 10附加样例文件 有有 有 有结果比较方式全文比较（过滤行末空格及文末回车）题目类型 传统 传统 传统 传统 运行内存上限128M128M128M128M二．提交源程序文件名对于 C++语言coin.cpp mine.cpp sum.cpp salesman.cpp【问题描述】 第 5 页共 14 页对于 C 语言 coin.c mine.c sum.c salesman.c对于 pascal 语言coin.pas mine.pas sum.pas salesman.pas三．编译命令（不包含任何优化开关）对于 C++语言 g++ -o coin coin.cpp -lm g++ -o mine mine.cpp -lm g++ -o sum sum.cpp -lm g++ -o salesmansalesman.cpp-lm对于 C 语言gcc -o coin coin.c -lm gcc -omine mine.c -lm gcc -o sum sum.c -lm gcc -o salesmansalesman.c -lm 对于pascal 语言fpc coin.pas fpc mine.pas fpc sum.pas fpc salesman.pas【问题描述】注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
noip普及组复赛入门测试(答案+测试数据)
一、新龟兔赛跑（文件名xgtsp.pas）新龟兔赛跑比赛即将举行，此次龟兔赛跑比赛的规则与以往有所不同，不再考察兔子和乌龟谁在最短的时间内跑完规定的路程，而是考察谁在规定时间内跑的路程更长，且兔子和乌龟跑步都是匀速的。
由于兔子的坏习惯，它总喜欢把比赛的总时间T小时中的K小时拿来睡觉。
现在给你比赛的总时间T、兔子的睡觉时间K、兔子的速度U、乌龟的速度V，需要你求出该次比赛谁最后获胜。
输入第一行为一个整数X，表示有X组输入数据。
每组数据只有一行，包括4个数T、K、U、V (1 ≤ T≤ 300，0 ≤ K ≤ T，1 ≤ U ≤ 100，1 ≤ V ≤ 100)。
对于每组数据，输出只有一个数，如果兔子获胜则输出-1，如果乌龟获胜则输出1，如果同时到达则输出0。
允许输入一组数后立即输出对应的结果。
样例输入：21 12 16 2 6 3样例输出：1-1varv,u,t,k,n,i:integer;beginreadln(n);for i:=1 to n do beginreadln(t,k,u,v);if v*t>U*(t-k) then writeln(1);if v*t<U*(t-k) then writeln(-1);if v*t=U*(t-k) then writeln(0);end;end.1、输入：26 2 6 28 6 8 2输出：-12、输入：2300 280 60 20120 0 12 13输出：113、输入：3100 20 50 30100 50 45 25100 80 27 17输出：-1114、输入：3150 77 29 23127 11 22 13139 22 13 7输出：1-1-1二、小球路程（文件名：XQLC.PAS ）已知小球从100米高度自由下落，落地后反弹起，又落地，又弹起，……。
每次弹起的高度都是上一次高度的一半。
求小球第N次反弹起的高度和球在整个过程所经过的路程（包括下落和反弹），用键盘输入N，输出反弹高度和经过路程，结果保留两位小数。
NOIP2012普及组复赛试题及解答
全国信息学奥林匹克联赛（NOIP2012）复赛 试题及解答
普及组
start--; do{ start++; start%=m; //start是刚进入第i+1层时的房间号 if (a[i][start][0]==1) //此房间有楼梯 { k--; } } while (k!=0); //k!=0表示尚未找到牌号所指示的房间 } fprintf(outputfp,"%d\n",temp); } fclose(inputfp); fclose(outputfp); return 0; }
第 3 页 共 10页
全国信息学奥林匹克联赛（NOIP2012）复赛 试题及解答
普及组
2．寻宝
(treasure.cpp/c/pas) 传说很遥远的藏宝楼顶层藏着诱人的宝藏。 小明历尽千辛万苦终于找到传说中的这个藏 宝楼，藏宝楼的门 口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有 N+1 层， 最上面一层是顶层， 顶层有一个房间里面藏着宝藏。 除了顶层外，藏宝楼另有 N 层， 每层 M 个房间， 这 M 个房间围成一圈并按逆时针方向依次编号为 0， …， M-1。其中一些房间有通往上一层的 楼梯，每层楼的楼梯设计可能不同。每个房间里有一个 指示牌，指示牌上有一个数字 x，表示从这个房间开始 按逆时针方向选择第 x 个有楼梯的房 间（假定该房间的编号为 k） ，从该房间上楼，上楼后到达上一层的 k 号 房间。比如当前房 间的指示牌上写着 2， 则按逆时针方向开始尝试， 找到第 2 个有楼梯的房间， 从该房间上楼。 如果当前房间本身就有楼梯通向上层，该房间作为第一个有楼梯的房间。 寻宝说明书的最后用红色大号字体写着： “寻宝须知：帮助你找到每层上楼房间的指示 牌上的数字（即每 层第一个进入的房间内指示牌上的数字）总和为打开宝箱的密钥” 。 请帮助小明算出这个打开宝箱的密钥。 【输入】 输入文件为 treasure.in 第一行 2 个整数 N 和 M，之间用一个空格隔开。N 表示除了顶层外藏宝楼共 N 层楼， M 表示除顶层外每层楼有 M 个房间。 接下来 N*M 行，每行两个整数，之间用一个空格隔开，每行描述一个房间内的情况， 其中第(i-1)*M+j 行表示第 i 层 j-1 号房间的情况（i=1, 2, …, N；j=1, 2, … ,M） 。第一个整数 表示该房间是否有楼梯通往上一层 （0 表示没有，1 表示有） ，第二个整数表示指示牌上的数 字。注意，从 j 号房间的楼梯爬到上一层到达的房间 一定也是 j 号房间。 最后一行，一个整数，表示小明从藏宝楼底层的几号房间进入开始寻宝（注：房间编号 从 0 开始） 。 【输出】 输出文件名为 treasure.out。 输出只有一行，一个整数，表示打开宝箱的密钥，这个数可能会很大，请输 出对 20123 取模的结果即可。 【输入输出样例】 treasure.in 2 3 1 2 0 3 1 4 0 1 1 5 1 2 1
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、从一张长A毫米、宽B毫米的长方形纸片上剪下尽可能大的正方形，如果剩下的部分不是正方形，就在剩下的纸片上再裁下一个尽可能大的正方形，……，求裁剪的第N 个正方形的边长？A、B、N（1≤A,B≤30000，1≤N≤100）用键盘输入。
输入输出样例：输入：A,B,N=9 5 2↙输出：4
输入：A,B,N=6 4 4↙输出：2
二、所谓Ｈ数，是指该数除１以外最多只有2，3，5，7四种因子，如630即为Ｈ数，而22不是。
要求对键盘输入的自然数Ｎ，求出第Ｎ个Ｈ数。
如Ｎ=30，应输出49。
规定要求的Ｈ数不超出长整型数的范围。
三、某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。
期末，每个学生都有3门课的成绩：语文、数学、英语。
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。
任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和总分。
注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。
例如，在某个正确答案中，如果前两行的输出数据（每行输出两个数：学号、总分）是：7 279 5 279这两行数据的含义是：总分最高的两个同学的学号依次是7号、5号。
这两名同学的总分都是279（总分等于输入的语文、数学、英语三科成绩之和），但学号为7的学生语文成绩更高一些。
如果你的前两名的输出数据是：5 279 7 279则按输出错误处理，不能得分。
【输入】输入文件scholar.in包含n+1行：第1行为一个正整数n，表示该校参加评选的学生人数。
第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。
第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。
每个学生的学号按照输入顺序编号为1~n（恰好是输入数据的行号减1）。
所给的数据都是正确的，不必检验。
【输出】输出文件scholar.out共有5行，每行是两个用空格隔开的正整数, 依次表示前
所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。
面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150% （向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。
现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
【输入】输入文件名为score.in。
第一行，两个整数n，m（5 ≤n ≤5000，3 ≤m ≤n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。
输入数据保证m*150%向下取整后小于等于n。
第二行到第n+1 行，每行包括两
个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤k ≤9999）和该选手的笔试成绩s（1 ≤s ≤100）。
数据保证选手的报名号各不相同。
【输出】输出文件score.out。
第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。
从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。
【输入输出样例】score.in score.out
6 3 88 5
1000 90 1005 95
3239 88 2390 95
2390 95 1000 90
7231 84 1001 88
1005 95 3239 88
1001 88
【样例说明】m*150% = 3*150% = 4.5，向下取整后为4。
保证4 个人进入面试的分数线为88，但因为88有重分，所以所有成绩大于等于88 的选手都可以进入面试，故最终有5 个人进入面试。
五、警察抓到了n个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。
有可能一个犯罪团伙只有一个人。
请你根据已知罪犯之间的关系，确定犯罪团伙的数量。
已知罪犯的编号从1至n。
输入：第一行：n（<=1000,罪犯数量），
第二行：m（<5000，关系数量）以下若干行：每行两个数：I 和j，中间一个空格隔开，表示罪犯i和罪犯j相互认识。
输出：一个整数，犯罪团伙的数量。
样例输入：11↙8↙1 2↙4 3↙5 4↙1 3↙5 6↙7 10↙5 10↙8 9 输出：3
说明：共三个犯罪团伙。
六、Bessie正在减肥，所以她规定每天不能吃超过C(10≤C≤35,000)卡路里的食物。
农民John 在戏弄她，在她面前放了B(1≤B≤21) 捅食物。
每桶内都有某个单位卡路里(范围：1..35,000)的食物(不一定相同)。
Bessie 没有自控能力，一旦她开始吃一个桶中的食物，她就一定把这桶食物全部吃完。
Bessie 对于组合数学不大在行。
请确定一个最优组合，使得可以得到最多的卡路里，并且总量不超过C。
例如，总量上限是40卡路里，6桶食物分别含有7,13,17,19, 29和31卡路里的食物。
Bessie可以吃7+31=38卡路里，但是可以获取得更多：7+13+19=39卡路里。
没有更好的组合了。
输入格式：第1行：两个用空格分开的整数：C和B。
第2行: B个用空格分开的整数，分别表示每桶中食物所含的卡路里。
输出格式：一个整数，表示Bessie能获得的最大卡路里，使她不违反减肥的规则。
样例输入输出：eatpuz.in
40 6
7 13 17 19 29 31
eatpuz.out 39。