qb基本程序段的复习(数值处理，进制转换，图形方阵等).docVIP

第一讲 QB基本程序段的复习 学习重点 1、掌握基本数值处理类题目的程序段。 2、掌握进制转换的方法，特别是二—十进制的互换。 3、掌握应用二维数组打印各类常用图形方阵程序。 学习过程 我们在教同学编写程序时，经常会发现很多同学会用文字将题目的解决过程描述出来，但到具体写程序时却止步不前，究其原因，多为某个程序段掌握得不熟练，而这也常常会导致同学的学习兴趣下降，更导致他们编程的自信心减弱。 首先，我们先来看一看2001初赛完善程序的第2题： 【问题描述】 我们将左右对称的自然数称为回文数，如121、4114等；将只能被1与其自身整除的自然数称为素数，如7、353等。 键入N、M，求出N至M（含N与M）之间既是回文数又是素数的自然数共有多少个？ 【问题分析】 本题可以分两步来做：1、求出N至M中的回文数；2、对于每一个求出的回文数，判断其是否为素数。 【程序清单】 REM 1-1.BAS INPUT “N,M= ” ; N , M DIM A(100) S=0 FOR I=N TO M Q=0 : J=0 : T=I DO J=J+1 (1) T=INT（T/10） LOOP UNTIL T=0 FOR K=1 TO INT（J/2） IF (2) THEN Q=1 NEXT K IF (3) THEN FOR K=2 TO INT(SQR(I)) IF I MOD K=0 THEN (4) NEXT K END IF IF I=1 THEN Q=1 IF Q=0 THEN (5) NEXT I PRINT S END 对于本题来说，主要考察学生对一个数如何进行数字分离，并判回文，及判该数是否为素数等知识点，而这些知识点即为一个个基本的程序段。 如第(1)空处应将分离的数字存入数组中，第(2)空处为该数判是否为回文，而第(4)空处则判该数是否为素数，剩下的第(3)空则应判该数若为回文数即可，第(5)空处则对符合条件的数进行计数。题目中的变量Q的作用为标志，而变量T则为替身变量。 本题参考答案： (1) A(J)=T mod 10 (2) A(K) A(J+1-K) (3) Q=0 (4) Q=1 (5) S=S+1 若同学能对本题的基本程序段较为熟悉，则本题的难度则会大大降低，答题的成功率也将大大提高。 下面，我们就来看看在学习过程中哪些程序段应为学生熟练掌握。 一、数值处理 1、取整函数INT(X)的基本应用 请先试着利用取整函数来完成： (1)判输入的数是否为自然数； (2)判输入的两数是否能整除； (3)判输入的数为奇数或偶数； (4)将输入的数四舍五入保留N位小数 （提示：可用公式A=INT(X*10^N+0.5)/10^N） 2、求A、B两数的商及余数 X=A\B Y=A mod B （X为整商，Y为余数） 3、数字分离 【问题描述】将输入的X的各位上数字进行分离，并统计数字和。 【程序清单】 REM 1-2.BAS S=0 INPUT K DO D = K MOD 10 S = S + D K = K \ 10 LOOP UNTIL K = 0 PRINT “S=”；S 【运行示例】 ？25674↙ 24 提示：若要保留原先变量K的值，则要利用替身变量。 4、素数及素数的应用 (1)【问题描述】打印[M，N]之间的素数。 【问题分析】所谓素数，是指其只能被1及本身整除。 【程序清单】 REM 1-3.BAS DO INPUT M, N LOOP UNTIL M N FOR I = M TO N F = 1 FOR J = 2 TO INT(SQR(I)) ’SQR(I)为该数的平方根 IF I MOD J = 0 THEN F = 0 NEXT J IF F = 1 AND I1 THEN PRINT I, NEXT I END 【运行示例】 ？10，20↙ 11 13 17 19 (2)【问题描述】 一个素数依次从低位去掉一位、二位、三位等，所得的数仍是素数，则称该素数为超级素数，例如：2333。试编程找出[M，N]之间的超级素数（10NM=9999）。 【问题分析】对原数判素数，若是素数，则整除10，得到新数，再判素数。 【程序清单】 REM 1-4.BAS DO I