NOIP2004复赛复习资料.docVIP

NOIP复习资料 第一章 Pascal函数与技巧 一、常用函数与过程： * abs(x):y 取x的绝对值，x与y可为整型或实型。 * append(f:text) 用赋给f的文件名打开存在的外部文件。如果不存在给定的文件，产生错误。如果 f已经存在，就先关闭再重新打开它。当前文件指针指向文件尾。 * frac(x):y 取x的小数部分，x与y均为实型。 * int(x):y 取x的整数部分，x与y均为实型，常写成trunc(int(x)). * random(x):y 在0-x之间的整数中随机找一个整数，x与y均为整型。 * sin(x):y; cos(x):y; arctan(x):y; exp(x):y; ln(x):y 均与数学运算一致,三角函数返回的均为弧度,转换成角度即乘以Pi除以180. * copy(str,n1,n2):substr 从字符串str中取从第n1个字符开始长度为n2个字符的子串substr.n1和n2是整型 表达式，如果n1大于s的长度，则返回空字符串。如果指定的n2大于第n1个字符后剩下 的字符数，则返回剩下的字符串。 * pos(substr,str):num 查找substr是否为str的子串，若是则返回substr在str中的起始位置，若否则返回 0. * val(str,int,code) 将字串str转为数值型数据存入int, 如果字符串无效，其中非法字符的下标放在Code 中；否则，code为零。 * str(num,str) 将num表达式转成字符串str。 * delete( str,n1,n2) 从原字符串str中删去一个从n1开始长度为n2的子串，如果Index比s长，不删除 任何字符。如果指定的Count大于从第1ndex大到结尾的字符数，删除剩余部分。 * Insert(Source：String；Var S：String；Index：Integer) Source是字符串表达式。S是任意长度的字符串变量。Index是整型表达式。过程Insert 把字符串Source插入字符串S中第1ndex个字符开始的位置上。如果字符串比255个字符 长，则将第255后面的字符截去。 ． * FileSize(var f:text):longint 返回文件字节数。 * Flush(f:text) 如果正文文件由Rewr比和Append打开用来输出，则对F1ush的调用将腾空文件缓 冲区，这保证写向文件的字符实际写到外部文件上。Flush对打开用来输入的文件没有作用。 * SetTextBuf(Varf：Text；Var Buf[Size：word]) f是文本文件变量，Buf是任何变量，Size是可选的Word表达式。每个文本文件变 量缺省时有一个128字节的内部缓冲区用于输入输出操作。该缓冲区对大多数程序来说是足 够了。然而对于I／O繁多的子程序如复制或转换文件，设置大的缓冲区较有利。因为这样 减少了磁盘读写头的移动和系统负荷。本过程使文本文件变量、f使用指定的缓冲区BMf， 而不是内部缓冲区。Size指定缓冲区的字节数，如果省略Size，则设成SizeOf(Buf)。也就 是说，缺省时，Buf占用的整个内存区域用作缓冲区。直到f赋给下一个文件新的缓冲区之 前一直有效。SetTextBuf不能用于一个打开的文件上，即使可以在Reset，Rewr加和Append 后立即调用也不行；进行’了I／O操作后立即对打开文件上调用SetTextBuf将会因为更改 缓冲区而丢失数据。Buf通常为一个 array[1..4096] of byte; 二、小技巧 1.ord(0)=48; ord(A):=65; ord(a)=97; chr(32)=’ ‘; chr(33)=’!’; 2.求x^y: int(exp(y*ln(x))) 3.求x的n次方根：exp(1/n*ln(x)) 4.标识符不能以数字开头，其中不能有空格，点等符号。 5.说明部分顺序： Lable - Const - type - Var - Procedure (Function) 6.通常编译器只能识别标识符的前8个字符。 7.规定false=0,true=1; 8.除实型外其他均为左留空，右看齐，实型向小数点看齐。 9．实型默认场宽：17位 符号位+11位数字与一位小数点+’E+00’ 第二章 重要定理和公式 一、常见递推关系 1.Fibonacci 数列 A(1)=1; A(2)=1; A(n)=A(n-1) + A(n-2); 2.Catalan数： 考虑具有n个结点不同形态的二叉树的个数 H(n) H (0)