信息学奥赛基础知识讲解课件.ppt

问题描述：找出小于33的6个正整数，用这些整数进行加法运算，使得包括原来的整数在内能组成尽可能多的不同整数。 例如：用2，3，5这三个数能组成下面的数 2, 3, 5 2 + 3 = 5, 但5已经存在 2 + 5 = 7, 3 + 5 = 8, 2 + 3 + 5 = 10 所以用2，3，5能组成6个不同的数。 程序要求：输出所选的这6个数，以及能组成不同整数的个数。 算法提要：选择的这6个数，用来组成数时应该尽可能不重复，引入数组a保存找出的这6个整数。 6、1995年普及组初赛试题 begin a[1]:=1; t:=0; for i:=2 to 6 do begin __; for j:=1 to i-1 do s:=_ _; a[i]:= _; end; for i:=1 to 6 do begin t:= __ __ ; write(a[i], ); end; writeln(‘能组成不同整数的个数：, t) end. 程序清单: s:=0 s+a[j] s+1 t+a[i] S为前I-1个数之和 1, 2, 4, 8, 16, 32 问题描述： 求出2～1000之间长度最长的、成等差数列的素数。例如，在2～50之间的全部素数有2,3,5,7,11,13,17,19,23, 29,31,37,41,43,47。 其中公差为1的素数数列为2,3，其长度为2； 公差为2的素数数列为3,5,7，其长度为3； …… 程序要求： 输出满足条件的素数数列。 算法提要： 首先用筛选法求出此范围内的全部素数，存放在数组b中，然后用2个变量i,j，逐步求出满足条件的素数数列。 7、1995年普及组初赛试题 程序清单： begin max:=0; num:=1000; for i:=2 to num do b[i]:=i； for i:=2 to __________ do if _______ then begin k:=i+i; while k = num do begin b[k]:=0; k:=k+i end end; for i:=2 to num-1 do if _______ then begin j:=1; d[j]:=b[i]; for i1:= _________ do if b[i1]0 then begin delta:= ; k:=delta; while(i+k=num)and do begin j:=j+1; d[j]:=i+k; k:=k+delta end; if jmax then begin max:=j; c:=d end; j:=1; end end; writeln(max); for i:=1 to max do write(c[i], ); writeln； end. num b[i]0 b[i]0 i+1 to num b[i1]-b[i] b[i+k]0 问题描述:一个仅含有x的多项式可以用下列的方式表示:（系数，指数），（系数，指数），…，（0，0）。其中（0，0）作为结束标志。 例如： p(x)=4x6-3x3+2x2-1可表示为(4,6),(-3,3),(2,2),(-1,0),(0,0) q(x)=x4-x+1 可表示为(1,4),(-1,1),(1,0),(0,0) 当用上面的方式给出2个多项式之后，编制程序对这两个多项式进行加法运算，结果也用上面的方式给出。 例如 上面的p(x)和q(x)相加的结