1、2009 年答案多项式输出问题转述:给出一个一元多项式各项的次数和系数,按照规定的格式要求输出该多项式。分析:普及组的水题。多项式大家应该很熟悉,输出的时候注意一下几点即可:1. 最高次项为正的话开头无加号。2. 系数为 0 不输出。3. 一次项输出 x,并非 x1。4. 非常数项系数为 1 或-1 时直接输出正负号,但是常数项需要输出该数字。其中除第三项外其它均可在样例中检查出错误,但是若没想到第三点那么就只能得到 50分了。程序:var i,k,n:longint;beginassign(input,poly.in);reset(input);assign(output,poly.out)
2、;rewrite(output);readln(n);for i:=n downto 0 dobeginread(k);if k=0 then continue;if (k0) and (i1) then write(k) else if k=-1 then write(-);if itemp1) or (ai,1=temp1) and (ai,2temp2) do dec(j);if ij;if il then qsort(l,j);end;beginrandomize;assign(input,score.in);reset(input);assign(output,score.out);
3、rewrite(output);readln(n,m);m:=trunc(m*1.5);for i:=1 to n do readln(ai,2,ai,1);an+1,1:=0;qsort(1,n);i:=m;while ai+1,1=ai,1 do inc(i);writeln(ai,1, ,i);for j:=1 to i dowriteln(aj,2, ,aj,1);close(input);close(output);end.细胞分裂问题转述:给出 m1,m2 以及若干个个 si,求 sia mod m1m2=0 中 a 的最小值。若无解,输出-1。分析:数学题。由于 m10 then
4、 exit;z:=0;while k mod ai,1=0 dobegininc(z);k:=k div ai,1;end;if (ai,2+z-1) div zmax then max:=(ai,2+z-1) div z;end;if maxfi-1,pastjthen begin stepi,j:=1;fi,j:=pastmax-costpastj+coini,pastj;endelse begin stepi,j:=stepi-1,pastj+1;fi,j:=fi-1,pastj+coini,pastj;end;endelse begin stepi,j:=1;fi,j:=pastmax-costpastj+coini,pastj;end;if fi,jnowmax then nowmax:=fi,j;end;pastmax:=nowmax;end;writeln(nowmax);close(input);close(output);end.