第å
«å±å
¨å½éå°å¹´ä¿¡æ¯å¦å¥¥æå¹å
èèµï¼NOIP2002ï¼åèµè¯é¢
ï¼æé«ç» PASCALè¯è¨ äºå°æ¶å®æï¼
审å®ï¼å
¨å½éå°å¹´ä¿¡æ¯å¦å¥¥æå¹å
ç«èµç§å¦å§åä¼
主管ï¼ä¸å½ç§åãæè²é¨
主åï¼ä¸å½è®¡ç®æºå¦ä¼
æ¿åï¼æ±èçç§åéå°å¹´ç§æä¸å¿
ââå
¨é¨è¯é¢çæ¡åè¦æ±åå¨çå·çº¸ä¸ï¼åå¨è¯å·çº¸ä¸ä¸å¾æ æââ
ä¸ï¼ éæ©ä¸ä¸ªæ£ç¡®çæ¡ä»£ç ï¼A/B/C/Dï¼ï¼å¡«å
¥æ¯é¢çæ¬å·å
ï¼æ¯é¢1.5åï¼å¤éæ åï¼å
±30åï¼
1ï¼ å¾®å计ç®æºçé®ä¸æ¯ç±äºï¼ ï¼çåºç°ã
Aï¼ä¸å°è§æ¨¡éæçµè·¯ Bï¼æ¶ä½ç®¡çµè·¯ Cï¼ï¼è¶
ï¼å¤§è§æ¨¡éæçµè·¯ Dï¼çµå管çµè·¯
2ï¼ ä¸å¤®å¤çå¨ï¼CPUï¼è½è®¿é®çæ大åå¨å¨å®¹éåå³äºï¼ ï¼ã
Aï¼å°åæ»çº¿ Bï¼æ°æ®æ»çº¿ Cï¼æ§å¶æ»çº¿ Dï¼å®é
å
å容é
3ï¼ åè¿å¶ä¹¦11/128å¯ç¨äºè¿å¶æ°ç åºå表示为ï¼ï¼ ï¼ã
Aï¼1011/1000000 Bï¼1011/100000000 Cï¼0.001011 Dï¼0.0001011
4ï¼ ç®å¼ï¼2047ï¼10 ï¼ï¼3FFï¼16 ï¼ï¼2000ï¼8çç»ææ¯ï¼ ï¼ã
Aï¼ï¼2048ï¼10 Bï¼ï¼2049ï¼10 Cï¼ï¼3746ï¼8 Dï¼ï¼1AF7ï¼16
5ï¼ å·²ç¥x =ï¼0.1011010ï¼2 ï¼å[ x / 2 ]è¡¥ =ï¼ ï¼2 ã
Aï¼0.1011101 Bï¼11110110 Cï¼0.0101101 Dï¼0.100110
6ï¼ IPv4å°åæ¯ç±ï¼ ï¼ä½äºè¿å¶æ°ç 表示çã
Aï¼16 Bï¼32 Cï¼24 Dï¼8
7ï¼ è®¡ç®æºç
æ¯ä¼ æçå¿
è¦æ¡ä»¶æ¯ï¼ï¼ ï¼ã
Aï¼å¨å
åä¸è¿è¡ç
æ¯ç¨åº Bï¼å¯¹ç£çè¿è¡è¯»åæä½
Cï¼å¨å
åä¸è¿è¡å«æç
æ¯çå¯æ§è¡çç¨åº Dï¼å¤å¶æ件
8ï¼ å¨ç£çä¸å»ºç«åç®å½æ许å¤ä¼ç¹ï¼ä¸åæè¿°ä¸ä¸å±äºå»ºç«åç®å½ä¼ç¹çæ¯ï¼ ï¼ã
Aï¼ä¾¿äºæ件管ç Bï¼è§£å³æ ¹ç®å½ä¸ç®å½é¡¹ä¸ªæ°æéé®é¢
Cï¼å å¿«æ件æ¥æ¾é度 Dï¼èçç£ç使ç¨ç©ºé´
9ï¼ å¨ä½¿ç¨E-mailåï¼éè¦å¯¹Outlookè¿è¡è®¾ç½®ï¼å
¶ä¸ISPæ¥æ¶çµåé®ä»¶çæå¡å¨ç§°ä¸ºï¼ ï¼æå¡å¨ã
Aï¼POP3 Bï¼SMTP Cï¼DNS Dï¼FTP
10ï¼å¤åªä½è®¡ç®æºæ¯æï¼ ï¼è®¡ç®æºã
Aï¼ä¸ä¾å®¶åºä½¿ç¨ç Bï¼è£
æCD-ROMç
Cï¼è¿æ¥å¨ç½ç»ä¸çé«çº§ Dï¼å
·æå¤çæåãå¾å½¢ã声é³ãå½±åçä¿¡æ¯ç
11ï¼å¾®å计ç®æºä¸ï¼ï¼ ï¼çååé度æå¿«ã
Aï¼é«éç¼å Bï¼å¤åå¨å¨ Cï¼å¯åå¨ Dï¼å
åå¨å¨
12ï¼èµæºç®¡çå¨çç®å½åå¾æ ä¸å¢å â+âå·ï¼è¿ä¸ªç¬¦å·çæææ¯ï¼ ï¼ã
Aï¼è¯¥ç®å½ä¸çåç®å½å·²ç»å±å¼ Bï¼è¯¥ç®å½ä¸è¿æåç®å½æªå±å¼
Cï¼è¯¥ç®å½ä¸æ²¡æåç®å½ Dï¼è¯¥ç®å½ä¸ºç©ºç®å½
13ï¼å¨WORDææ¡£ç¼è¾ä¸å®ç°å¾ææ··åæçæ¶ï¼å
³äºææ¬æ¡çä¸ååè¿°æ£ç¡®çæ¯ï¼ ï¼ã
Aï¼ææ¬æ¡ä¸çå¾å½¢æ²¡æåæ³åææ¡£ä¸è¾å
¥æåå å å¨ä¸èµ·ï¼åªè½å¨ææ¡£çä¸åä½ç½®
Bï¼ææ¬æ¡ä¸çå¾å½¢ä¸å¯ä»¥è¡¬äºææ¡£ä¸è¾å
¥çæåçä¸æ¹
Cï¼éè¿ææ¬æ¡ï¼å¯ä»¥å®ç°å¾å½¢åææ¡£ä¸è¾å
¥çæåçå å ï¼ä¹å¯ä»¥å®ç°æåç¯ç»
Dï¼å°å¾å½¢æ¾å
¥ææ¬æ¡åï¼ææ¡£ä¸è¾å
¥çæåä¸è½ç¯ç»å¾å½¢
14ï¼ä¸ä¸ªåé第ä¸ä¸ªå
ç´ çåå¨å°åæ¯100ï¼æ¯ä¸ªå
ç´ çé¿åº¦æ¯2ï¼åå°5个å
ç´ çå°åæ¯ï¼ ï¼ã
Aï¼110 Bï¼108 Cï¼100 Dï¼109
15ï¼å·²ç¥A = 35Hï¼A /\ 05H \/ A /\ 30H çç»ææ¯ï¼ï¼ ï¼ã
Aï¼30H Bï¼05H Cï¼35H Dï¼53H
16ï¼è®¾æä¸ä¸ªå«æ13个å
ç´ çHash表ï¼0 ~ 12ï¼ï¼Hashå½æ°æ¯ï¼Hï¼keyï¼= key % 13ï¼ï¼å
¶ä¸%æ¯æ±ä½æ°è¿ç®ãç¨çº¿æ§æ¢æ¥æ³è§£å³å²çªï¼å对äºåºåï¼2ã8ã31ã20ã19ã18ã53ã27ï¼ï¼18åºæ¾å¨ç¬¬ï¼ ï¼å·æ ¼ä¸ã
Aï¼5 Bï¼9 Cï¼4 Dï¼0
17ï¼æç
§äºåæ°çå®ä¹ï¼å
·æ3个ç»ç¹çäºåæ æï¼ ï¼ç§ã
Aï¼3 Bï¼4 Cï¼5 Dï¼6
18ï¼å¨ä¸ä¸ªæåå¾ä¸ï¼ææ顶ç¹çå
¥åº¦ä¹åçäºææ顶ç¹çåºåº¦ä¹åçï¼ ï¼åã
Aï¼1/2 Bï¼1 Cï¼2 Dï¼4
19ï¼è¦ä½¿1 ï¼ï¼ï¼8å·æ ¼åç访é®é¡ºåºä¸ºï¼8ã2ã6ã5ã7ã3ã1ã4ï¼åä¸å¾ä¸çç©ºæ ¼ä¸åºå¡«å
¥ï¼ ï¼ã
1 2 3 4 5 6 7 8
4 6 1 -1 7 3 2
Aï¼6 Bï¼0 Cï¼5 Dï¼3
20ï¼è®¾æ SåéåQçåå§ç¶æ为空ï¼å
ç´ e 1 ï¼e 2 ï¼e 3 ï¼e 4 ï¼e 5 ï¼e 6ä¾æ¬¡éè¿æ Sï¼ä¸ä¸ªå
ç´ åºæ åå³è¿å
¥éåQï¼è¥åºéç顺åºä¸ºe 2 ï¼e 4 ï¼e 3 ï¼e 6 ï¼e 5 ï¼e 1 ï¼åæ Sç容éè³å°åºè¯¥ä¸ºï¼ ï¼ã
Aï¼2 Bï¼3 Cï¼4 Dï¼5
äºï¼é®é¢æ±è§£ï¼ï¼6 + 8 = 14åï¼
1ï¼ å¨ä¹¦æ¶ä¸æ¾æç¼å·ä¸º1 ï¼2 ï¼ï¼ï¼ï¼ï¼nçnæ¬ä¹¦ãç°å°næ¬ä¹¦å
¨é¨åä¸ç¶ååæ¾åå»ï¼å½æ¾åå»æ¶è¦æ±æ¯æ¬ä¹¦é½ä¸è½æ¾å¨åæ¥çä½ç½®ä¸ãä¾å¦ï¼n = 3æ¶ï¼
åæ¥ä½ç½®ä¸ºï¼1 2 3
æ¾åå»æ¶åªè½ä¸ºï¼3 1 2 æ 2 3 1 è¿ä¸¤ç§
é®é¢ï¼æ±å½n = 5æ¶æ»¡è¶³ä»¥ä¸æ¡ä»¶çæ¾æ³å
±æå¤å°ç§ï¼ï¼ä¸ç¨ååºæ¯ç§æ¾æ³ï¼
2ï¼ è®¾æä¸æ£µkåæ ï¼å
¶ä¸åªæ度为0åk两ç§ç»ç¹ï¼è®¾n 0 ï¼n k ï¼åå«è¡¨ç¤ºåº¦ä¸º0å度为kçç»ç¹ä¸ªæ°ï¼è¯æ±åºn 0 ån kä¹é´çå
³ç³»ï¼n 0 = æ°å¦è¡¨è¾¾å¼ï¼æ°å¦è¡¨è¾¾å¼ä»
å«n k ãkåæ°åï¼ã
ä¸ï¼é
读ç¨åºï¼ååºæ£ç¡®çç¨åºè¿è¡ç»æï¼ï¼8 + 9 + 9 = 26åï¼
1ï¼ program Gxp1;
var i , n , jr , jw , jb : integer ;
ch1 : char ;
ch : array[1..20] of char ;
begin
readln(n);
for i:=1 to n do read(ch[i]);
jr:=1; jw:=n; jb:=n;
while (jr<=jw) do
begin
if (ch[jw]=âRâ)
then begin
ch1:=ch[jr]; ch[jr]:=ch[jw]; ch[jw]:=ch1; jr:=jr+1;
end
else if ch[jw]=âWâ
then jw:=jw-1;
else begin
ch1:=ch[jw]; ch[jw]:=ch[jb]; ch[jb]:=ch1; jw:=jw-1; jb:=jb-1;
end
end;
for i:=1 to n do write(ch[1]);
writeln;
end.
è¾å
¥ï¼10
RBRBWWRBBR
è¾åºï¼
2ï¼ program Gxp2;
var i , j , s ,sp1 : integer ;
p : boolean ;
a : array[1..10] of integer ;
begin
sp1:=1; a[1]:=2; j:=2;
while sp1<10 do
begin
j:=j+1; p:=true;
for i:=2 to j-1 do
if (j mod i=0) then p:=false;
if p then begin
sp1:=sp1+1; a[sp1]:=j;
end;
end;
j:=2; p:=true;
while p do
begin
s:=1;
for i:=1 to j do s:=s*a[i];
s:=s+1;
for i:=2 to s-1 do
if s mod i=0 then p:=false;
j:=j+1;
end;
writeln(s); writeln;
end.
è¾åºï¼
3ï¼ Program Gxp2
Var d1 , d2 , X , Min : real ;
begin
Min:=10000; X:=3;
while X<15 do
begin
d1:=sqrt(9+(X-3)*(X-3)); d2:=sqrt(36+(15-X)*(15-X));
if(d1+d2)<Min then Min:=d1+d2;
X:=x+0.001;
end;
writeln(Min:10:2);
end.
è¾åºï¼
åï¼å®åç¨åºï¼ï¼15 + 15 = 30åï¼
1ï¼ é®é¢æè¿°ï¼å·¥åå¨æ¯å¤©çç产ä¸ï¼éè¦ä¸å®æ°éçé¶ä»¶ï¼åæ¶ä¹å¯ä»¥ç¥éæ¯å¤©ç产ä¸ä¸ªé¶ä»¶çç产åä»·ãå¨N天çç产ä¸ï¼å½å¤©ç产çé¶ä»¶å¯ä»¥æ»¡è¶³å½å¤©çéè¦ï¼è¥å½å¤©ç¨ä¸å®ï¼å¯ä»¥æ¾å°ä¸ä¸å¤©å»ä½¿ç¨ï¼ä½è¦æ¶åæ¯ä¸ªé¶ä»¶çä¿ç®¡è´¹ï¼ä¸åç天æ¶åçè´¹ç¨ä¹ä¸ç¸åã
é®é¢æ±è§£ï¼æ±å¾ä¸ä¸ªN天çç产计åï¼å³N天ä¸æ¯å¤©åºç产é¶ä»¶ä¸ªæ°ï¼ï¼ä½¿æ»çè´¹ç¨æå°ã
è¾å
¥ï¼Nï¼å¤©æ° N<=29ï¼
æ¯å¤©çéæ±éï¼N个æ´æ°ï¼
æ¯å¤©ç产é¶ä»¶çåä»·ï¼N个æ´æ°ï¼
æ¯å¤©ä¿ç®¡é¶ä»¶çåä»·ï¼N个æ´æ°ï¼
è¾åºï¼æ¯å¤©çç产é¶ä»¶ä¸ªæ°ï¼N个æ´æ°ï¼
ä¾å¦ï¼å½N=3æ¶ï¼å
¶éè¦éä¸è´¹ç¨å¦ä¸ï¼
第ä¸å¤© 第äºå¤© 第ä¸å¤©
é è¦ é 25 15 30
ç产åä»· 20 30 32
ä¿ç®¡åä»· 5 10 0
ç产计åçå®æå¯ä»¥æ许å¤æ¹æ¡ï¼å¦ä¸é¢çä¸ç§ï¼
第ä¸å¤© 第äºå¤© 第ä¸å¤© æ»çè´¹ç¨
25 15 30 25*20+15*30+30*32=1910
40 0 30 40*20+15*5+30*32=1835
70 0 0 70*20+45*5+30*10=1925
ç¨åºè¯´æï¼
b[n]ï¼åæ¾æ¯å¤©çéæ±é
c[n]ï¼æ¯å¤©ç产é¶ä»¶çåä»·
d[n]ï¼æ¯å¤©ä¿ç®¡é¶ä»¶çåä»·
e[n]ï¼ç产计å
ç¨åºï¼
program exp5;
var
i,j,n,yu,j0,j1,s : integer ;
b,c,d,e : array[0..30] of integer ;
begin
readln(n);
for i:=1 to n do readln(b[i],c[i],d[i]);
for i:=1 to n do e[i]:=0;
â __________:=10000; c[n+2]=0; b[n+1]:=0 j0:=1;
while (j0<=n) do
begin
yu:=c[j0]; j1:=j0; s:=b[j0];
while â¡__________ do
begin
â¢__________ j1:=j1+1; s:=s+b[j1];
end;
â£__________ j0:=j1+1;
end;
for i:=1 to n do â¤__________
readln;
end.
äºï¼é®é¢æè¿°ï¼ænç§åºæ¬ç©è´¨ï¼nâ¤10ï¼ï¼åå«è®°ä¸ºP1ï¼P2ï¼â¦â¦ï¼Pnï¼ç¨nç§åºæ¬ç©è´¨æé ç©è´¨ï¼è¿äºç©å使ç¨å¨k个ä¸åå°åºï¼kâ¤20ï¼ï¼æ¯ä¸ªå°åºå¯¹ç©åæåºèªå·±çè¦æ±ï¼è¿äºè¦æ±ç¨ä¸ä¸ªnä½çæ°è¡¨ç¤ºï¼a1a2â¦â¦a nï¼å
¶ä¸ï¼
ai = 1表示æéç©è´¨ä¸å¿
é¡»æ第iç§åºæ¬ç©è´¨
= -1表示æéç©è´¨ä¸å¿
é¡»ä¸è½æ第iç§åºæ¬ç©è´¨
= 0æ æè°
é®é¢æ±è§£ï¼å½k个ä¸åè¦æ±ç»åºä¹åï¼ç»åºä¸ç§æ¹æ¡ï¼æåºåªäºç©è´¨è¢«ä½¿ç¨ï¼åªäºç©è´¨ä¸è¢«ä½¿ç¨ã
ç¨åºè¯´æï¼æ°ç» b[1],b[2]â¦â¦b[n] 表示æç§ç©è´¨
a[1..k,1..n] è®°å½k个å°åºå¯¹ç©åçè¦æ±ï¼å
¶ä¸ï¼
a[i,j]=1 表示第i个å°åºå¯¹ç¬¬jç§ç©åæ¯éè¦ç
a[i,j]=0 表示第i个å°åºå¯¹ç¬¬jç§ç©åæ¯æ æè°ç
a[i,j]= -1 表示第i个å°åºå¯¹ç¬¬jç§ç©åæ¯ä¸éè¦ç
ç¨åºï¼
program gxp2;
var
i,j,k,n : integer ;
p : boolean ;
b : array[0..20] of 0..1 ;
a : array[1..20,1..10] of integer ;
begin
readln(n,k);
for i:=1 to k do
begin
for j:=1 to n do read(a[i,j]);
readln;
end;
for i:=0 to n do b[i]:=0;
p:=true;
while â __________ do
begin
j:=n;
while b[j]=1 do j:=j-1;
â¡__________
for i:=j+1 to n do b[i]:=0;
â¢__________
for i:=1 to k do
for j:=1 to n do
if (a[i,j]=1) and (b[j]=0) or â£__________
then p:=true;
end;
if â¤__________
then writeln(âæ¾ä¸å°ï¼â)
else for i:=1 to n do
if (b[i]=1) then writeln(âç©è´¨â,i,âéè¦â)
else writeln(âç©è´¨â,i,âä¸éè¦â);
end.
温馨提示:答案为网友推荐,仅供参考