- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
noip2009复赛普及组解题报告
多项式输出
问题转述:
给出一个一元多项式各项的次数和系数,按照规定的格式要求输出该多项式。
分析:
普及组的水题。多项式大家应该很熟悉,输出的时候注意一下几点即可:
1. 最高次项为正的话开头无加号。
2. 系数为0不输出。
3. 一次项输出x,并非x^1。
4. 非常数项系数为1或-1时直接输出正负号,但是常数项需要输出该数字。
其中除第三项外其它均可在样例中检查出错误,但是若没想到第三点那么就只能得到50分了。
程序:
var i,k,n:longint;
begin
assign(input,poly.in);reset(input);
assign(output,poly.out);rewrite(output);
readln(n);
for i:=n downto 0 do
begin
read(k);
if k=0 then continue;
if (k0) and (in) then write(+);
if i=0 then write(k)
else if (abs(k)1) then write(k) else if k=-1 then write(-);
if i0 then
if i=1 then write(x)
else write(x^,i);
end;
writeln;
close(input);
close(output);
end.
---------------------------------------------------------------------
分数线划定
问题转述:
给出录取人数及所有面试者成绩,考号。求出分数线和实际录取人数,并按成绩降序,若成绩相同则考号升序的规则输出录取人考号与成绩。
分析:
双关键字排序。由于n在5000左右,为了确保不TLE所以需要使用快排等nlogn的排序。之后将指针指向计划录取的最后一名,并滑动至与其相同分数的最后一人。则指针之前为实际录取的面试者。
程序:
type arr=array[1..2] of longint;
var i,j,n,m:longint;
a:array[1..5001] of arr;
procedure swap(var a,b:arr);
var c:arr;
begin
c:=a;a:=b;b:=c;
end;
procedure qsort(l,r:longint);
var i,j,temp1,temp2:longint;
begin
i:=l;j:=r;temp1:=random(r-l+1)+l;
temp2:=a[temp1,2];temp1:=a[temp1,1];
repeat
while (a[i,1]temp1) or ((a[i,1]=temp1) and (a[i,2]temp2)) do inc(i);
while (a[j,1]temp1) or ((a[j,1]=temp1) and (a[j,2]temp2)) do dec(j);
if i=j then
begin
swap(a[i],a[j]);
inc(i);dec(j);
end;
until ij;
if ir then qsort(i,r);
if jl then qsort(l,j);
end;
begin
randomize;
assign(input,score.in);reset(input);
assign(output,score.out);rewrite(output);
readln(n,m);
m:=trunc(m*1.5);
for i:=1 to n do readln(a[i,2],a[i,1]);
a[n+1,1]:=0;
qsort(1,n);
i:=m;
while a[i+1,1]=a[i,1] do inc(i);
writeln(a[i,1], ,i);
for j:=1 to i do
writeln(a[j,2], ,a[j,1]);
close(input);close(output);
end.
---------------------------------------------------------------------
细胞分裂
问题转述:
给出m1,m2以及若干个个si,求si^a mod m1^m2=0中a的最小值。若无解,输出-1。
分析:
数学题。由于m1=30000,m2=10000,根本无法直接计算,所以需要通过数学分析得出答案。如果一个数能
您可能关注的文档
- k2 与 SharePoint的整合 发挥SharePoint最大的潜能.ppt
- KBK轨道安装手册1.doc
- jx4操作手册.doc
- KS D9502_盐雾试验方法.doc
- KUKA试题5.doc
- K线24个基本指标精粹讲解一.doc
- Lecture04 Confucius Sept 8 Chinese Philosophy Lectures杜兰大学中国哲学课堂教学.ppt
- Lecture05 Confucius-Mencius Sept 13 Chinese Philosophy Lectures杜兰大学中国哲学课堂教学.ppt
- Lecture06 Mencius Sept 15 Chinese Philosophy Lectures杜兰大学中国哲学课堂教学.ppt
- L298电机芯片.doc
文档评论(0)