收藏 分享(赏)

2009NOIP普及组复赛解题报告.doc

上传人:weiwoduzun 文档编号:1805150 上传时间:2018-08-24 格式:DOC 页数:6 大小:51KB
下载 相关 举报
2009NOIP普及组复赛解题报告.doc_第1页
第1页 / 共6页
2009NOIP普及组复赛解题报告.doc_第2页
第2页 / 共6页
2009NOIP普及组复赛解题报告.doc_第3页
第3页 / 共6页
2009NOIP普及组复赛解题报告.doc_第4页
第4页 / 共6页
2009NOIP普及组复赛解题报告.doc_第5页
第5页 / 共6页
点击查看更多>>
资源描述

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.

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 研究报告 > 教育

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报