2. Soal OSK Informatika 2012 v1
! "#$ " % & %' "& " (!"&$% &"
#"%' % ) "& " !(&$) ! * ! (+
"&( + , *
- , * * $%") * . + , * " " / + , * + , *1 *
- 2
3 4 -" 0
3
1 !
5 " " # # #
$ % " " "' "% -"6" "% % " & '
( ) *
- , "
7
2 8 9 %
- # # * # * . /0 1 !2 -
& ' & ./ '
# * 3 *# # .
" 4 ) )5 6 # 70/ 8 )5 6 " % #
" 9 ) 70/ 8 )5 6 # " " "
- 5 8
- !
2
7 2 :
- !: 3 ! "
!
- ! ; )< ) ,
) "
9 = 9 "
; > & '< " , 3 & " > &4' =
- !
√ ' ; !< & 9 ' !
9
- ! 9 = 9 99
; !< & 9 ' !
- ! 9 9 = 9
; ?51 )< ) , )
- !
" " ?51 = 9 ?51 = 9 =
- ) @ / 6 ) @ /
- ) @ / 6 ) @ /
6 ) @ / 6 + ) @ /
6 9 ) @ /
6 ( ) @ / 6 ) @ /
6
6
6 4 ) @ / 6 ) @ /
6 9 ) @ / 6 $ ) @ /
6 ) @ / 6 ( ) @ /
6 ) @ / 6 - ) @ /
6 4 ) @ /
6 ) @ /
6 4 ) @ /
6 $ ) @ / 6 $9 ) @ /
6 ! 0# !
1 ! 8 *. A A A A A A ! A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
1 A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A 8 A A A A A A A A A A AA A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A
! 0# 2 - ! 1 % ) = A A A A & '
% = A A A A &)' ! & B C )' = A A A A A A A A
6 $ ) @ /
6 ) @ /
&7 8 % . '
6 4 ) @ /
$ ") -"6" "% #"% !$% " "% / #"%' % ) "& " !(&$)
;$) ) 0<1 3 " : %
! 2 - , * %
! 2 - , * ) @ / 6 ( ) @ /
6 ) @ / 6 + ) @ /
6 ) @ / 6 - ) @ /
6 ) @ /
6 $ ) @ /
6 ) @ / 6 - ) @ /
6 9 ) @ /
6 ( ) @ / 6 ) @ /
6
6
6 4 ) @ / 6 ) @ /
6 9 ) @ / 6 $ ) @ /
6 ) @ / 6 ( ) @ /
6 ) @ / 6 + ) @ /
- ) @ / 6 ) @ /
- ) @ / 6 ) @ /
"' "% "= ") & "& " #"% ' " 08 " 1 ) " " " "
6D "
99D ) ) $
@ @ )
/ /
@ 6 @ /
/
6 $ /D
6 !: B B B B! )
% G 9 9: @
2 /
)
6
2 @ /
( " " D (
- 6
% @ G
B ) ) G @
8 %
" 8 " " " % 8 @ % @ 2 )
" " E B / % / 6 @
= 99 " = $ "
2
8 D 6 % /
99
6 ) @
9 9 + $ +
/
- 4 $ 6 $
) 4 9 9 @ + 4
- # ./>
/
- 6 + 4
" F " " ) @ /
3 & 3'
- 6 G 2
)
" 3,
3 H H H H H H H HD " !
" " # " " " )
" # @
. " /
) "
6
9
2 G
4 B = 9 +I 6 " " = > &9 +'I
)
2 G
J = 9 +K I @ "
6 @ "
6 "L B L J
G )
BL " L J /
2 @ BL J L "
G / "L J L B
"
6 JL B L "
9 " # "
) " " # " " # , # D D
- $
) ( ) (
@ $
- @
/ - / (4
- 6
6
4 / G.)& '=# % L = 9 ( . # #
# " #
8 D " " ( (
) ( ( " = 9
@ ( + . +
" /
4 " D +
6 ( +
) " "
# / . * ) "
" . $ "
@ " % "
" / "
" "
7 6 "
- 9
" )
9 @
(9
- 99 "
/
9 7 " 6 $
" . " " 7 " "
B &BL ' "
2 3 + "
99
) "
7 )
" & ' @ (
99 /
6 (
@ " .
" & '
99 " "
7 / B &BL ' "
7
- 2 3
"
99
- (
6 " & , /' " ) (( @ ( /
( . #
- "
6 (
49N $ ( " &
/ ' . # " (
" " , 3 &B' = B*
9MBM+ %
, 7 " " " " # " "
" ) , "
" " D
- , "
- " ) 3 ; " @
9 "
/ "
6 $
< " 3 " " "
B 9 "
F 1 $ 999 99
- )
9 ) " F 1 $ 999 99
"
- @
(9 D $ F 1 999 99
- /
) F 1 - 999 99
@
9 ) BD
/
4
9
- 6
) @ # * / . /
/ 7 $
6 ) @ / 6 7
8 4 / ( #
" "
/ %
" 1 "
# " )
D @ ) @ @ 6 / 6 / 6 )
$ ) 9$
7 / % @
- $
" /
" #
7 D
6 ) )
9 " @ @ 1 9 999 99
/
6 $
3
6 % "
% "
7 1 999 99 D
) 1 999 99 $ / /
) / / @ @ 1 999 99 +
@
6 /
/ 1 999 99 $ / / 6 )
6 1 999 99 ( 6 / @ )
- 2 /
- " " ,
6 "
- /
- "
6 $ )
@ C. G D.
E.
%
$ C.
9 D A.
) )O) =
/ )
" D A.
/ / ) E.
/ @ / D.
6 B. / / C.
" " 7 D A. /
% "
B.
9 B.
- " @D A.
9 D.
- B.
- # * ?/8
@ B. G C.
E.
2
/ E.
@ C. G D.
B.
% D A.
9 "
6
% E.
D.
3
) , " 8 " ,
2
6 E.
/ C. G D.
B.
4 (
# A.
( C. ( D.
$4 E.
9 ) @ / 6 G 2 % /
4 P D A.
- % / @
- 6
- ) G -
"' "% = " ' ) & " 0 " 1 Q!
!
5 R / # & ' / # & $ ('
for i := 0 to ((1 shl n) – 1 do x := x xor y; begin x := y xor x; for j := 0 to n - 1 do x := x xor y; begin if((i and (1 shl j)) <> 0)then
$ B " %
write('1')
"
else A.
B= "=
write('0'); B.
B= "=
end; C. writeln;
B=$ "= D.
end;
B=( "= E. B=+ "=
= %
" 9 " ( % B "
9 ,$
" A. A. $
B= "=9 B. B.
B=9 "= C. C.
B=9 "=9 D. D.
B= "= E. E.
B= "=
1100
/ # & + 4' "
procedure swap(a,b,c:integer); A.
$
var B. temp : array[1..20]:integer; C. i,j : integer; D. begin j := 1;
E.
for i := b+1 to c do begin
E
temp[j] := x[i];
"
j := j+1; A.
O
end; B.
O& , '*
for i := a to b do C. begin D. temp[j] := x[i];
& ' E.
j := j+1;
& '*
end; j := 1;
9
for i := a to c do
"
begin x[i] := temp[j]; j := j+1; A. if((i and (1 shl j)) = 1) then end;
B. C. if((i or (1 shl j)) = 0) then end; D. if((j and (1 shl i)) = 1) then if((j or (1 shl i) = 0) then
if((j xor (1 shl i) = 0) then % " B & $ (' /
- E.
& (' A.
/ # & ' ( $
B.
$ (
A := 0 C.
$ (
for i := C to D do D.
$ (
A :=(A+i) mod 5 E. output (A)
$ ( % " # "
- F @ / "
" B &( $ ' / %
& ' & $' 9 $$ " A.
@ / " D $ ( A.
B.
$ ( B.
C.
$ ( $ C.
D.
( $ ( D.
E.
($ $ ( E.
$ $ 4 % " B &$ - 9 $ 9 4 $
/ # & ' ( ( (( +$ +- - 4 4(' /
)
b = 0
D
while c > 1 do A.
(
b = b + (a mod 2) * c
a = a/2
- B.
c = c/2 b = b + (a mod 2) * c
- C.
D.
4 E.
9 ! F " 9 $$
F # " / # & 9 ' 9 ($$ $ % # $
function ox (m,n:integer):integer;
9 D
begin A.
$
if n=1 then ox := m B.
9
else if (n and 1)=0 then C.
4
ox := ox(m,n shr 1) * D.
(9
ox(m,n shr 1) E. else
4(
ox := ox(m,n shr 1) * ox(m,n shr 1) * m;
9+ %
end;
#D A.
B. 9 )
3 B = = 9D
C.
- A.
B.
D.
9 ( C.
E.
D.
$ E. (
/ # & $ ('
a:=7; b:=1;
) B& 9'D
while(a<=n) do A.
9 -
begin B.
9
a:=a+b; C. b:=b+1;
- 9 D.
end;
- writeln(a); E.
9
C. $ " "
) $ D A.
B.
$ C.
D.
4 D.
$9 E. (
99 F %
E - # D
M " A.
D B. A.
&S9T' C. B.
&S T' D. C.
&S T' E. $ D.
&S9 T' E. / # & + -'
procedure haha(d:string); / # & 4 $9'
var for i:=1 to 4 do begin i:integer; for j:=1 to x do write(' '); tmp:string; for j:=y downto i do write('*'); begin writeln; if (length(d)=n) then end; writeln(d) else4 E
for i:=1 to n do begin
OOOOOOO
str(i,tmp);
OOOOO
haha(d+tmp);
OOO
end;
O
end;
! B " U #
&' ) -
- # &S7580T' =
@ , , &' F / , +,
- 6 -,
, $9
- " &S T'D
% E
O A. OO OOO OOOO
! B " U B. A. O B. O
, C.
O , D. , O , E.