NOIP初赛阅读程序解题方法.ppt

NOIP初赛阅读程序解题方法 解题步骤 做阅读程序题，首先要想方设法弄清楚程序的功能，每个题目总有一点“写作目的”。抓住了它，不仅答案变得容易了，而且对自己的结果也比较有信心。 1、从总体上通读程序，大致把握程序的目的和算法。 2、猜测变量的作用，跟踪主要变量值的变化(列表)，找出规律。 3、将程序分段，理清每一小段程序的作用和目的。 4、看清输入，按照输出格式，写出结果。 5、带着到的结果回到程序进行检查。 几大方法 a. 直接模拟 b. 先模拟几次循环后找规律 c. 直接看程序了解算法功能 d. 了解程序本质后换一个方法解决 e. 有时不知道算法可以通过观察猜出来 一、基础题 送分题，主要考查选手的程序设计基础知识和计算能力。细心 Program ex301; var u:array[0..3] of integer; i,a,b,x,y:integer; begin y:=10; for i:=0 to 3 do read(u[i]); a:=(u[0]+u[1]+u[2]+u[3]) div 7; b:=u[0] div ((u[1]-u[2]) div u[3]); x:=(u[0]+a+2)-u[(u[3]+3) mod 4]; if (x10) then y:=y+(b*100-u[3]) div (u[u[0] mod 3]*5) else y:=y+20+(b*100-u[3]) div (u[u[0] mod 3]*5); writeln (x,,,y); end. {*注：本例中，给定的输入数据可以避免分母为 0 或下标越界。 } 输入：9 3 9 4 输出： 注意事项 1、负数整除、求模 表达式(4 mod (-3))与(-4 mod 3)的值为( )A.-1,-1 B.1,-1 C.-1,1 D.1,1 (-14) mod (-3)=( ) 模运算的规律：结果与被除数的符号相同。即被除数为正，模为正，否则为负。结果与除数的符号没有关系 函数一：算术函数 求绝对值－abs：是英文单词absolute（绝对）的缩写，abs(x)表示求x的绝对值 指数函数－exp、自然对数函数 －ln：exp是英文单词exponent（指数）的缩写，exp(x)表示求以e为底x为指数的函数值 ，即EX；ln是英文单词logarithm（自然对数）的缩写，ln(x)表示求x的自然对数，即logeX Pascal中无幂运算，要求XY可以用后面的公式：XY=eYLNX? =exp(yln(x)) (X0) e≈2.71828 平方函数－SQR、正平方根函数－SQRT：SQR是英文单词square（平方）的缩写；SQRT是英文单词square root（平方根）的缩写 函数二：类型转换函数 取整数函数－trunc：如trunc(7.8)的值为7， trunc(-6.1)的值为-6 四舍五入函数－round：如round(7.8)的值为8， round(-6.1)的值为-6 序号函数－ord：返回参数的对应的序号；若参数为字符，则返回其ASCII码（’0’的ASCII码为48，’A’的ASCII码为65，’a’的ASCII码为97）值，如ORD(‘B’)的值为66；若参数为BOOLEAN，则ORD(TRUE)的值为１，ORD(FALSE)的值为０ 字符函数－chr：返回序号所对应的字符，与ord互为反函数；如chr(66)的值为B 函数三：顺序函数与判断函数 前趋函数－PRED：返回参数的前一个数据，若参数为第一项，则函数无意义(predecessor ) 后继函数－SUCC：返回参数的后一个数据，若参数为最后一项，则函数无意义 (successor ) 奇偶判断函数－odd：判断参数的奇偶性，当参数为偶数时，函数值为FALSE；当参数为奇数时，函数值为TRUE 函数四：字符串函数 字符串过程 特殊运算 1、数字之间的and or not xor 运算：将数字化为二进制，1为true，0为false，逐位运算，结果再化为10进制。 2、移位运算: shl shr x shl y=x * 2y  x shr y=x div 2 y 3、地址运算：@ 4、逻辑运算：设A=B=True，C=D=False，一下逻辑运算表达式值为假的有（??）。A．(﹁A∧B)∨(C∧D∨A)??? ?? ? B．﹁(((A∧B)∨C)∧D)??C．A∧(B∨C∨D)∨D? ?? ?? ??? ???D．(A∧(D∨C))∧B 看程序写结果(NOIP2007) program j302