NOIP2003普及组

历届真题 pascal noip

第九届分区联赛普及组初赛试题

●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●

一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)

1．下列计算机设备中，既是输入设备，又是输出设备的是( )。

A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪

2．下列分辨率的显示器所显示出的图像，最清晰的是( )。

A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000

3．下列说法中，正确的是( )。

A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。 B)程序和数据在内存中都是用二进制码表示的。 C)内存中数据的存取是以二进制位为单位的。 D)中央处理器CPU执行的每条指令的长度都不同。 E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。

4．下列说法中，错误的是( )。

A)程序是指令的序列，它有三种结构：顺序、分支和循环。 B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。 C)中央处理器CPU内部有寄存器组，用来存储数据。 D)不同厂家生产的CPU所能处理的指令集不一定相同

NOIP 2010试题与解题报告

NOIP 2010初赛试题

（ 普及组 C语言 两小时完成 ）

●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1．2E+03表示（ ）。

A. 2.03 B. 5 C. 8 D. 2000

2．一个字节（byte）由（ ）个二进制位组成。

A. 8 B. 16 C. 32 D. 以上都有可能

3．以下逻辑表达式的值恒为真的是（ ）。

A. P∨(¬P∧Q)∨(¬P∧¬Q) B. Q∨(¬P∧Q)∨(P∧¬Q) C. P∨Q∨(P∧¬Q)∨(¬P∧Q) D. P∨¬Q∨(P∧¬Q)∨(¬P∧¬Q)

4．Linux下可执行文件的默认扩展名为（ ）。

A. exe B. com C. d

1. 军方截获的信息由n（n<=30000）个数字组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法就是对这n个数进行小到大排序，每个数都对应一个序号，然后对第i个是什么数感兴趣，现在要求编程完成。 【输入格式】

第一行n，接着是n个截获的数字，接着一行是数字k，接着是k行要输出数的序号。

【输出格式】

k行序号对应的数字。 【输入样例】Secret.in 5

121 1 126 123 7 3 2 4 3

【输出样例】Secret.out 7 123 121

2. 有一只坏的里程表：它总是跳过数字3和数字8。也就是说，当前显示已走过两公里时，如果车子再向前走一公里，那么将显示4公里，而不是三公里（数字3跳过了）。再比如，当前是15229公里，车子再向前走一公里，显示的是15240公里，而不是15230公里。数字8也同样跳过

现在，给你里程表上显示的数字，请你告诉我车子真正走了多少公里。 输入： 15 输出： 12

3. 硬币游戏：Farmer John的奶牛喜欢玩硬币游戏，因此FJ发明了一种称为“Xoinc”的两人硬币游戏。

初始时，一个有N(5 <= N <= 2,000)枚硬币的堆栈放在地上，从堆顶数起的第I枚硬币的币值为C_i (1 <= C_i <= 100,000)。 开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币。如果第一个玩家只拿走堆顶的一枚硬币，那么第二个玩家可以拿走随后的一枚或两枚硬币。如果第一个玩家拿走两枚硬币，则第二个玩家可以拿走1，2，3，或4枚硬币。在每一轮中，当前的玩家至少拿走一枚硬币，至多拿走对手上一次所拿硬币数量的两倍。当没有硬币可拿时，游戏结束。

两个玩家都希望拿到最多钱数的硬币。请问，当游戏结束时，第一个玩家最多能拿多少钱呢？ Input

第1行：1个整数N

第2..N+1行：第i+1行包含1个整数C_i Output

第1行：1个整数表示第1个玩家能拿走的最大钱数。

Sample In

PASCAL复习4

1. 字符序列(文件名 ZFXL.PAS)

任意输入三个字母，由程序判断其中是否有字母表中的相邻字母。如果是，输出TRUE，否则输出FALSE。例如，输入字母为”gpf”，其中g和f是字母表中的相邻字母，此时输出TRUE。 【输入】：输入只有一行，是一个字符序列，三个字母。 【输出】：输出共一行，TRUE或FALSE 输入输出样例：

输入：XGY 输入：kym

输出：TRUE 输出：FALSE

2．圆圈填空（文件名YQTK.PAS）

:图中有10个小圆圈，其中6个已填入数字，这6个数字的特点是：相邻两数的平方和等于直径另一端相邻两数的平方和。如492+222=472+262，222+192=262+132。要求填入余下的4个空格（小于20的数），使其符合规律。 输入输出样例：

2 14 14 2 2 16 14 8 2 19 14 13 8 14 16 2 8 16 16 8 8 19 16 13 13 14 19 2 13 16 19 8 13 19 19 13

3. 友素数（文件名YSS.PAS）

若两个自然连续数乘积减1

历年NOIP(普及组)难度分析 by Climber.pI

年份 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 题目名称 Three Factor Power Cantor表 回文数 旅行家的预算 计算器的改良 税收与补贴问题 乘积最大 单词接龙 数的计算 最大公约数和最小公倍数 求先序排列 装箱问题 级数求和 选数 产生数 过河卒 乒乓球 数字游戏 栈 麦森数 不高兴的津津 花生采摘 FBI树 火星人 淘淘摘苹果 校门外的树 采药 循环 明明的随机数 开心的金明 Jam计数法 数列 奖学金 纪念品分组 守望者的逃离 Hanoi双塔问题 ISBN号码 排座椅 传球游戏 立体图 多项式输出 分数线划定 细胞分裂 道路游戏 考查内容 枚举 高精度运算 数学（进制转换） 模拟 或 数学 字符串处理 动态规划 或 贪心 字符串处理 数学 或 枚举 动态规划 回溯 动态规划 数学（辗转相除法） 树的遍历 0/1背包 或 枚举 循环结构 生成算法、素数判定 简单图论 递推 或 动态规划 字符串处理 动态规划 数学（卡特兰数） 分治、高精度运算 模拟 贪心 树的遍历 生成算法

1农场主的篱笆：农场主有100块1米的正方形篱笆，他想用这些篱

笆搭一个一面靠墙的长方形圈，想使圈的面积最大应如何搭建？请你邦他编程解决。

2对输入的一句子实现查找且置换的功能。如输入This is a book!↙is(查找的内容) ↙IS(替换的内容)，则输出ThIS IS a book!.

3. 输入一个'.' 结束的字串，从左至右翻译。若下一字符是数字n(0≤n≤9)，表

示后一字符重复n+1次，不论后一字符是否是数字；若下一字符是非数字字符，则表示自己。翻译后以三个字符为1组输出，组与组之间用空格分开。如输入A2B5E34G，则输出ABB BEE EEE E44 44G。

4．求全排列：生成从1到n(n<10)的n个数的全部可能的排列（不一定按升序输出）。例如，输入3，则应该输出（每行输出5个排列）： 123 132 213 231 321 312

5．公园门票每张5角，如果有2n个人排队购票，每人一张，并且其中一半人恰有５角钱，另一半人恰有１元钱，而票房无零钱可找，那么有多少种方法将这2n个人排成一列，顺次购票，使得不至于因票房无零钱可找而耽误时间？ 如输入 3 则输出 000111 001011 001101 010011 010101

6．【问题描述

历年NOIP(普及组)难度分析 by Climber.pI

年份 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 题目名称 Three Factor Power Cantor表 回文数 旅行家的预算 计算器的改良 税收与补贴问题 乘积最大 单词接龙 数的计算 最大公约数和最小公倍数 求先序排列 装箱问题 级数求和 选数 产生数 过河卒 乒乓球 数字游戏 栈 麦森数 不高兴的津津 花生采摘 FBI树 火星人 淘淘摘苹果 校门外的树 采药 循环 明明的随机数 开心的金明 Jam计数法 数列 奖学金 纪念品分组 守望者的逃离 Hanoi双塔问题 ISBN号码 排座椅 传球游戏 立体图 多项式输出 分数线划定 细胞分裂 道路游戏 考查内容 枚举 高精度运算 数学（进制转换） 模拟 或 数学 字符串处理 动态规划 或 贪心 字符串处理 数学 或 枚举 动态规划 回溯 动态规划 数学（辗转相除法） 树的遍历 0/1背包 或 枚举 循环结构 生成算法、素数判定 简单图论 递推 或 动态规划 字符串处理 动态规划 数学（卡特兰数） 分治、高精度运算 模拟 贪心 树的遍历 生成算法

陶陶很喜欢数学 ，尤其喜欢奇怪的数。一天，他突然发现，有的整数拥有的因子数是很有个性的，决定找到一个具有n个正因子数的最小的正整数。

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

仅一个数 n（1≤n≤60） 【输出文件】 仅一个数 m 【样例输入】 4

【样例输出】 6

var flag:boolean;x,t,n,i:longint; begin readln(n); x:=0;flag:=false; while not flag do begin x:=x+1;t:=0; for i:=1 to x do

if x mod i=0 then t:=t+1; if t=n then flag:=true; end;

writeln(x); end.

输入 12 输出 60 输入30 输出 720 输入 60 输出 5040 输入 45 输出 3600

2. 由文件给出n个1~30000的无序数正整数，其中1≤N≤10000,同一个正整数可能会出现多次，出现次数最多的整数称为众数，找出其中的众数及它出现的次数。输入格式：输入文件masses.in 第

1．数字反转(reverse.cpp/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【输入】输入文件名为 reverse.in。 输入共 1 行，一个整数N。

【输出】输出文件名为 reverse.out。

输出共 1 行，一个整数，表示反转后的新数。 【输入输出样例 1】reverse.in reverse.out 123 321

【输入输出样例 2】Reverse.in reverse.out -380 -83

【数据范围】-1,000,000,000 ≤ N≤ 1,000,000,000。

var

s3,s1,s2:string; n,i:integer; begin

assign(input,'reverse.in');reset(input);

assign(output,'reverse.out');rewrite(output); read(s1);

n:=length(s1); if s1[1]='-' then begin s2:='-';

f

NOIP2014普及组复赛试题解答

3. 螺旋矩阵 【问题描述】

一个n 行n列的螺旋矩阵可由如下方法生成：

从矩阵的左上角（第1行第1列）出发，初始时向右移动：如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1，2，3，…，n2，便构成了一个螺旋矩阵。

现给出矩阵大小n以及i和j,请你求出该矩阵中第i行第j列的数是多少。 【分析】

这是个蛇形填数问题。 如果采用先枚举二维数组再找对应的元素方法，由于1 ≤ n ≤ 30,000，需要建立一个 30,000× 30,000的二维数组，结果会发生数据溢出且超出运行内存上限（128M)。

我们可以采用类似贪吃蛇的方法，让它在N×N个方格内自外向内逐格移动，控制其向右转的方向，并计算其长度。

解法一

#include using namespace std; bool pd(int,int) ; int i,j; bool p; int main() {

int n,x,y,u,d,l,r,tot=0; // U为上边界，D为下边界 ，L为左边界，R为右边界；

freopen(\freopen(\scanf(\

d=n;r