noip普及组复赛模拟试题35

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（答案）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)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。

注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。

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）。

1、陶陶很喜欢数学，尤其喜欢奇怪的数。

一天，他突然发现，有的整数拥有的因子数是很有个性的，决定找到一个具有n个正因子数的最小的正整数。

例如：n=4，则m=6，因为6有4个不同正整数因子1，2，3，6；而且是最小的有4个因子的整数。

【输入文件】仅一个数 n（1≤n≤60）【输出文件】仅一个数 m【样例输入】4【样例输出】62.由文件给出n个1~30000的无序数正整数，其中1≤N≤10000,同一个正整数可能会出现多次，出现次数最多的整数称为众数，找出其中的众数及它出现的次数。

输入格式：输入文件masses.in 第一行是正整数的个数N,第二行开始为N个正整数。

输出格式：输出文件masses.out有若干行，每行两个数，第1个是众数，第2个是众数出现的次数。

样例输入：3018 2 10 1 1 15 6 13 3 3 11 18 2 12 15 13 18 17 15 19 8 3 15 17 11 16 14 8 7 16 样例输出：15 43. 在n个一连串的方格内填写字母A或B，但相邻两格内不能都填B。

求所有可能的填写方案数。

例如，当n＝3，可能的方案有AAA、AAB、ABA、BAA、BAB 等5种。

输入N输出方案数。

样例输入15 输出15974.晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音响效果，如疾驰而过的汽车呼啸声，摩托车的引擎声和转弯时轮胎与地面摩擦而产生的声音。

而且它在游戏中加入了对抗成份，比赛中你可以使用拳、脚去干扰对方，使其落后于你，是不是很卑鄙啊? 游戏中千万不能手下留情，因为对手会主动攻击你。

如果遇到开摩托车的警察，虽然也可以对他踢上一脚，但可得小心点呀，万一被他们捉住了，那就 GAME OVER 啦!当然了，车子总是要加油的咯，已知赛道长S公里（S≤10000整数，且为10的倍数），赛车的油耗Q=1，即1公里路耗1个单位的油。

Q不变，赛车的油箱为无穷大，同时在沿途的任何地方都可以加油。