NOIP2008普组复赛思路及程序(PASCAL).docVIP

下载本文档

0
0
约7.47千字
约 19页
2015-12-26 发布于贵州
举报
版权申诉

NOIP2008普组复赛思路及程序(PASCAL).doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

NOIP2008普组复赛思路及程序(PASCAL)

第一题 Program Gy; Const Name=isbn; Var A,B:String; Procedure Inp; Begin Assign(Input,Name+.in);Reset(Input); Assign(Output,Name+.out);Rewrite(Output); Readln(A); End; Procedure Main; Var i,j,k:Longint; Begin j:=0;k:=0; For i:=1 to Length(A)-1 do If A[i]in[0..9]then Begin Inc(k); j:=j+(Ord(A[i])-Ord(0))*k; End; j:=j mod 11; B:=A; If j=10 then B[Length(B)]:=XElse B[Length(B)]:=Chr(j+Ord(0)); End; Procedure Oup; Begin If B=A then Writeln(Right) Else Writeln(B); Close(Input); Close(Output); End; Begin Inp; Main; Oup; End. 第二题 Program Gy; Uses Math; Const Name=seat; Var x1,y1,x2,y2:Array[1..3000]of Longint; N,M,K,L,D:longint; A,C:Array[1..2,1..2000]of Longint; B1,B2:Array[1..2000]of Byte; Procedure Inp; Var i:longint; Begin Assign(Input,Name+.in);Reset(Input); Assign(Output,Name+.out);Rewrite(Output); Randomize; Readln(M,N,K,L,D); For i:=1 to D do Readln(x1[i],y1[i],x2[i],y2[i]); End; Procedure Sort(p,l,r:Longint); Var i,j,x,y:Longint; Begin i:=l;j:=r;x:=a[p,Random(r-l)+l]; Repeat While a[p,i]x do Inc(i); While a[p,j]x do Dec(j); If i=j then Begin y:=a[p,i]; a[p,i]:=a[p,j]; a[p,j]:=y; y:=c[p,i]; c[p,i]:=c[p,j]; c[p,j]:=y;Inc(i); Dec(j); End; Until ij; If lj then Sort(p,l,j); If ir then Sort(p,i,r); End; Procedure Main; Var i:Longint; Begin For i:=1 to M do C[1,i]:=i; For i:=1 to N do C[2,i]:=i; For i:=1 to d do If x1[i]=x2[i]then Inc(A[2,Min(y1[i],y2[i])]) Else Inc(A[1,Min(x1[i],x2[i])]); Sort(1,1,N); Sort(2,1,M); For i:=1 to K do B1[C[1,i]]:=1; For i:=1 to L do B2[C[2,i]]:=1; End; Procedure Oup; Var i,j:Longint; Begin j:=0; For i:=1 to M-1 do If b1[i]=1 then Begin Inc(j); Write(i); If jK then Write( ); End; Writeln; j:=0; For i:=1 to N-1 do If b2[i]=1 then Begin Inc(j); Write(i); If jL then Write( ); End; Writeln; Close(Input); Close(Output); End; Begin Inp; Main; Oup; End. 第三题 Program Gy; Uses Math; Const Name=ball; Var F:Array[0..1,1..