NOIP赛阅读程序解题方法.pptVIP

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 输出： 关键语句 b:=u[0] div ((u[1]-u[2]) div u[3]); y:=y+20+(b*100-u[3]) div (u[u[0] mod 3]*5); 变量值： Y=10 u[0]=9 u[1]=3 u[2]=9 u[3]=4 A=3 b=-9 x=10 y=10 注意事项 1、负数整除、求模 表达式(4 mod (-3))与(-4 mod 3)的值为( )A.-1,-1 B.1,-1 C.-1,1 D.1,1 (-14) mod (-3)=( ) 模运算的规律：结果与被除数的符号相同。即被除数为正，模为正，否则为负。结果与除数的符号没有关系 program s401;???????? var p,q:array[0..5] of integer;??????????? i,x,y:integer;???????? begin??????????? y:=20;??????????? for i:=0 to 4 do read(p);??????????? readln;??????????? q[0]:=(p[0]+p[1])+(p[2]+p[3]+p[4]) div 7;??????????? q[1]:=p[0]+p[1] div ((p[2]+p[3]) div p[4]);??????????? q[2]:=p[0]*p[1] div p[2];??????????? q[3]:=q[0]*q[1];??????????? q[4]:=q[1]+q[2]+q[3];??????????? x:=(q[0]+q[4]+2)-p[(q[3]+3) mod 4];??????????? If (x 10) Then????????????? y:=y+(q[1]*100-q[3]) div (p[p[4] mod 3]*5)??????????? Else????????????? y:=y+20+(q[2]*100-q[3]) div (p[p[4] mod 3]*5);??????????? writeln(x,,,y);???????? end.输入：6 6 5 5 3输出：??????????????????????????? Program ex401; var u,v:array[0..3] of integer; i,x,y:integer; begin x:=10; y:=10; for i:=0 to 3 do read(u[i]); v[0]:=(u[0]+u[1]+u[2]+u[3]) div 7; v[1]:=u[0] div ((u[1]-u[2]) div u[3]); v[2]:=u[0]*u[1] div u[2]*u[3]; v[3]:=v[0]*v[1]; x