Вы находитесь на странице: 1из 120

1.

2016-01-11

: 285
..
(http://oleg.derevenets.com)


.
;
(, Java, Python).


................................................................................................................................9
1
117 ........................................................................................... 11
1.1
.............................................................................................. 11
1.2
................................................................................................. 11
1.3
......................................................................................................... 12
1.4
........................................................................................ 12
1.5
(1) .......................................................................................... 12
1.6
(2) .......................................................................................... 13
1.7
...................................................................................................... 13
1.8
.......................................................................... 13
1.9
.............................................................................................................. 14
1.10 ....................................................................................................... 14
1.11 ..................................................................................................................... 14
1.12 ............................................................................................... 15
1.13 .............................................................................................................. 15
1.14 ............................................................................................. 15
1.15 (1) ................................................................................................. 15
1.16 (2) ................................................................................................. 16
1.17 ................................................................................................ 16
1.18 ..................................................................................... 16
1.19 ................................................................................... 16
1.20 ....................................................................................................... 16
1.21 ................................................................................ 17
1.22 ............................................................................................. 17
1.23 ............................................................................................ 17
1.24 .................................................................................... 18
1.25 ......................................................................... 18
1.26 .......................................................................... 18
1.27 ............................................................................................. 19
1.28 ............................................................................................................... 19
1.29 ................................................................................................ 19
1.30 .......................................................................................................... 19
1.31 ................................................................................................. 20
1.32 ................................................................................................ 20
1.33 (1)................................................................................................ 20
1.34 (2)................................................................................................ 20
1.35 () ..................................................................... 21
1.36 (1) .......................................................................................................... 21
1.37 (2) .......................................................................................................... 21
1.38 .................................................................................................... 22
1.39 .......................................................................................... 22
1.40 ................................................................................... 22
1.41 ............................................................................................. 23
2
1828 ..................................................................................... 24
2.1
...................................................................................................... 24
2.2
.......................................................................................... 24
2.3
.............................................................................................. 25
2.4
................................................................................................... 25
3

2.5
.............................................................................................. 25
2.6
......................................................................... 25
2.7
............................................................................ 26
2.8
................................................................................................. 26
2.9
.................................................................................................... 26
2.10 .......................................................................................................... 26
2.11 ........................................................................................................ 26
2.12 ................................................................... 27
2.13 ................................................................................................................ 27
2.14 ....................................................................... 27
2.15 .......................................................................... 27
2.16 ............................................................................................. 28
2.17 ......................................................... 28
2.18 .......................................................... 28
2.19 ..................................................................................... 28
2.20 .................................................................................................. 29
2.21 .......................................................................................... 29
2.22 .................................................................................................... 29
2.23 .............................................................................................. 29
2.24 ................................................................................................... 30
3
2934 ( ) .................................................... 31
3.1
(1).......................................................................................... 31
3.2
(2).......................................................................................... 31
3.3
............................................................................................... 32
3.4
...................................................................................... 32
3.5
...................................................................................... 32
3.6
..................................................................................................... 33
3.7
..................................................................... 33
3.8
...................................................................................... 33
3.9
.......................................................................... 33
3.10 (1) ................................................................................................ 33
3.11 (2) ................................................................................................ 34
3.12 ....................................................................................................... 34
3.13 ............................................................................. 34
3.14 ..................................................................... 35
3.15 .......................................................................................... 35
3.16 .............................................................. 35
3.17 ............................................................................................ 36
3.18 ................................................................................. 37
3.19 ............................................................................................... 37
3.20 (1) ........................................................................................ 37
3.21 (2) ........................................................................................ 37
3.22 ................................................................................................. 38
3.23 ............................................................................................................ 38
3.24 .................................................................................................... 39
3.25 ..................................................................................................................... 39
3.26 ................................................................................................ 39
3.27 ....................................................................................................................... 40
3.28 .................................................................................................................... 40
3.29 ................................................................................................................ 40
3.30 ..................................................................................... 41
3.31 ....................................................................... 41
4

3.32 ................................................................................................................ 41
3.33 ........................................................................................... 42
3.34 ...................................................................................................... 42
4
3538 ................................................................................................. 43
4.1
........................................................................................... 43
4.2
(1) ......................................................................................................... 43
4.3
.............................................................................................. 43
4.4
........................................................................................ 44
4.5
.................................................................................................... 44
4.6
....................................................................................... 45
4.7
........................................................................................ 45
4.8
........................................................................................................ 45
4.9
.................................................................................................... 45
4.10 ................................................................................................ 46
4.11 ............................................................................................. 46
4.12 ..................................................................... 46
4.13 .................................................................................................. 47
4.14 ........................................................................................... 47
4.15 (1) ............................................................................................. 48
4.16 (2) ............................................................................................. 48
4.17 ....................................................................................................... 48
4.18 .................................................................................................... 49
4.19 (1) ............................................................................................... 49
5
3940 .................................................................................. 50
5.1
................................................................................................ 50
5.2
........................................................................... 50
5.3
................................................................................... 51
5.4
............................................................ 51
5.5
.......................................................................... 52
5.6
()............................................................. 52
5.7
() ........................................................ 53
5.8
................................................................................................ 53
5.9
........................................................................................... 53
5.10 ............................................. 54
5.11 ...................................................................................... 54
5.12 ......................................................................................... 54
5.13 ...................................................................................... 55
5.14 ........................................................................................ 55
5.15 (2) ............................................................................................... 55
5.16 (3) ............................................................................................... 56
5.17 ............................................................................................... 56
5.18 ................................................................................................... 56
5.19 .................................................................................................................... 57
5.20 ................................................................................................ 57
5.21 ........................................................... 58
5.22 (1)......................................................................... 58
5.23 (2)......................................................................... 58
5.24 ............................................................................................. 58
5.25 ............................................................................................... 59
5.26 ................................................................................ 59
6
4143 .................................................................. 61
6.1
........................................................................ 61
5

6.2
.............................................................. 61
6.3
............................................................................................... 62
6.4
......................................................................................... 62
6.5
................................................................................................................... 62
6.6
.......................................................................................................... 62
6.7
................................................................................................................ 63
6.8
.......................................................................................... 63
6.9
......................................................................................... 63
6.10 ......................................................................................................... 63
6.11 ........................................................................................ 64
6.12 ................................................................ 64
6.13 ...................................................................... 64
6.14 ........................................................................................................ 65
6.15 .................................................................................... 65
6.16 ....................................................................................... 65
7
44 .............................................................................................. 66
7.1
....................................................................................................... 66
7.2
................................................................................................. 66
7.3
.................................................................................................. 67
7.4
.............................................................................................................. 67
7.5
.................................................................................... 67
7.6
................................................................................ 67
7.7
...................................................................................... 68
7.8
................................................................................... 68
7.9
.............................................................................................. 68
7.10 .............................................................................. 69
7.11 ...................................................................................... 69
7.12 ............................................................................... 69
7.13 .................................................................................. 69
7.14 .................................................................................. 70
7.15 ............................................................ 70
7.16 ............................................................................................... 71
7.17 .............................................................................................. 71
7.18 (1) .......................................................................................... 71
7.19 (2) .......................................................................................... 72
7.20 (1)........................................................................................ 73
7.21 (2)........................................................................................ 73
7.22 .................................................................................................... 74
8
45 .................................................................... 75
8.1
.............................................................................................. 75
8.2
................................................................. 75
8.3
................................................................................. 75
8.4
....................................................................................... 76
8.5
............................................................................... 76
8.6
................................................................................ 76
8.7
............................................................................................... 77
8.8
................................................................................................ 77
9
46 ............................................................................................... 78
9.1
................................................................ 78
9.2
.................................................................................... 78
9.3
............................................................................. 78
10
47 ..................................................................................... 80
6

10.1 ...................................................................................... 80
10.2 .......................................................................................... 80
10.3 .......................................................................................... 81
10.4 .................................................................................................... 81
10.5 ............................................................................................................. 81
10.6 .................................................................................................... 82
10.7 ................................................................................................. 82
10.8 -...................................................................................................... 82
11
48 ........................................................................................... 83
11.1 .................................................................................................. 83
11.2 (1)............................................................................................... 83
11.3 (2)............................................................................................... 84
11.4 ............................................................................................................ 84
11.5 (3) ........................................................................................ 84
11.6 (4) ........................................................................................ 85
11.7 ................................................................................................................... 85
11.8 () ................................................................................ 86
11.9 ........................................................................................... 87
11.10
................................................................................. 87
11.11
..................................................................... 88
12
49 .................................................................. 89
12.1 ............................................................................ 89
12.2 ............................................................................... 89
12.3 ...................................................................................... 89
12.4 ............................................................................. 90
12.5 .................................................................................................... 90
12.6 .............................................................................................. 90
12.7 .......................................................... 91
12.8 ............................................................................ 91
12.9 ........................................................................................................ 92
12.10
...................................................................................... 92
12.11
(2) ................................................................................. 93
12.12
................................................................................................ 93
12.13
............................................................................................ 93
12.14
( ) .................................... 94
12.15
................................................................................. 95
12.16
................................................................................ 95
12.17
.................................................................................................... 96
12.18
......................................................................... 96
12.19
............................................................................................... 97
12.20
................................................................................. 97
12.21
.............................................................. 97
12.22
................................................................................................ 98
12.23
(1).................................................................................... 98
12.24
(2).................................................................................... 99
12.25
.............................................................................................................. 99
12.26
............................................................................................... 99
13
50 () .................................................................................... 101
13.1 ..................................................................................................................... 101
13.2 ........................................................................................................................ 101
13.3 .......................................................................................................... 102
13.4 .................................................................................... 102
7

13.5 .................................................................................................................. 102


13.6 ..................................................................................................................... 103
13.7 ..................................................................................... 103
13.8 ............................................................................................ 103
13.9 ..................................................................................................... 104
13.10
(2)................................................................................................... 104
14
5156 , , ....................................................................... 105
14.1 .................................................................................................... 105
14.2 ......................................................................... 105
14.3 ............................................... 105
14.4 ........................................................................ 106
14.5 ................................................................................................... 106
14.6 .............................................................................. 106
14.7 ................................................................... 106
14.8 ................................................................................................. 107
14.9 ..................................................................................... 107
14.10
............................................................................................. 108
14.11
.................................................................................. 108
14.12
................................................................................................ 109
15
5758 .................................................................................................. 110
15.1 (1) ........................................................................................ 110
15.2 (2) ........................................................................................ 110
15.3 ................................................................................................ 111
15.4 (1) ......................................................................................... 111
15.5 (2) ......................................................................................... 111
15.6 ............................................................................................. 112
15.7 ..................................................................... 112
15.8 .................................................... 112
15.9 (1)....................................................................................... 113
15.10
(2) ................................................................................... 113
15.11
(3) ................................................................................... 113
15.12
...................................................................................... 113
16
...................................................................................... 115
16.1 ............................................................................................... 115
16.2 ................................................................................... 115
16.3 ................................................................................................................. 116
16.4 (1) .................................................................................... 116
16.5 (2) .................................................................................... 116
16.6 (3) .................................................................................... 117
16.7 ..................................................................................................... 117
16.8 ......................................................................................... 118
16.9 ....................................................................................... 118
16.10
.......................................................... 119
16.11
............................................................................. 119

, ,
.
.
. ,
,
, , .
, ,
, .
:
. , ,
. , .
,
.

,
. -, . ,
.
, , .
, , , , -
: , , . , .
,
, .
, .

:
. ,
,
.

,
( ). .
, , ,
.

,
. ,
, . , ,
. ,
.
9

. ,
. :
http://oleg-derevenets.narod.ru

http://ptaskbook.com/ru/tasks/index.php

http://tpxexe.narod.ru/problems.html

http://pascal-for-all.ucoz.ru/publ/

http://www.intuit.ru/department/school/olympr/

..

http://ips.ifmo.ru/courses/course1/index.html

http://algolist.ru/

http://www.lotoskhv.narod.ru/zadachi/index.html

..

10

..

11

12

..

13

TP

. 4 (23 .)

10

117

1.1

IF-THEN-ELSE CASE-OF

: --

N M . K
. ,
.
:

N=3
M=17
79 . 25 .
K=25

1.2

: 1

, TRUE ( FALSE ),
.

117

:


77
TRUE
333
FALSE
5
FALSE

1.3

: 1

, TRUE ( FALSE ),
.
:


4206
TRUE
212
FALE

1.4

: 1

, .
:

11 +
60 +
5 +

1.5


88
2
40
3
2
1

(1)

: 1

N x M ,
K . ,
.
:


N=20 M=50 K=3
96

12

117

1.6

(2)

: 1

N x M , K x L .
, .
:

N=20 M=50 K=3 L=4


80

1.7

: 1

L x M x N , P x Q x R
. , .
. 6 .
:

L=180 M=120 N=150 250=


P=15 Q=24 R=35
(180 div 35)*(120 div 24)*(150 div 15)

1.8

: 1

, TRUE FALSE
:

;
;
;
.


FALSE
FALSE
3 3 5
TRUE
TRUE
13

117

1.9

: " " 13-

M1, M2 M3 , TRUE
, FALSE . ,
TRUE :

;
;
;
, ;
, .

: ;
, , :
M1 and (M2=M3).

1.10

: " " 14-

: A, B C, .
: ,
, :
if (A>=B) and (A>=C) then . . .

1.11

: " " 14-

A B.
, X, Y, Z.

14

117

1.12

: " " 14-

: A
B. (A1, B1 A2, B2),
.

1.13

: 1

8x8 , (1,1) .
N=1...8 M=1...8,
(N,M). 1...8,
.
:


2, 2

3, 6

1.14

: 1

N, ,
.
:


75
57
10
1
2
20

1.15

(1)

: 12

A B, .

15

117

1.16

(2)

: 12

A B, .

1.17

: 1

, , .
:


5 2
2 5
7 7
7 7
2 9
2 9

1.18

: " " 15-

(False, True),
20 .
: , .

1.19

: " " 15-

( 1 10) ,
. .

1.20

: 1

, .

16

117

:


10 5 40
10
5 3 3
3

1.21

: 1

, . ,
.
:


3 5 3
5
7 4 4
7

1.22

: 1

,
.
:


40 21 19
19 21
20 20 20
20 20

1.23

: --

,
, .
.
.

17

117

1.24

: 1

, 4, ,
100 400.
, ,
.
:


2000

2100

1.25

: --

: - ..
,
.
:


5
2
13

1.26

: --

: - ..
,
: .
:


2
4 6
5

18

117

1.27

: " " 16-

, ,
(, ).

1.28

: " " 16-

1 12,
: , , , .
: .

1.29

: " " 16-

.
: - , : 20
, 34 , 41 . :
MOD 10. ,
(, 11, 12, 13, 14).

1.30

: 1

: 1 , 2 , ..., 9 .
: 1 , 2 , 3 , 4 .
, ,
. , ,
, , .
:


21

30

19

117

1.31

: " " 16-

,
: 1 , 2 , 3 , 4 .
: 1 , 2 , 3 .
, .
. 0.

1.32

: " " 16-

( ,
). ,
,
( 1 8). ,
.

1.33

(1)

: " " 17-

P1 P2 (P1<P2).
M. ?
.

1.34

(2)

: " " 17-

R1 R2 (R1<R2).
:

P1-P2 ?
P1-P2 ? ,
.
? ,
.

20

117

1.35

()

: --

N M, .
. , .
:


12, 18
6
45, 75
15

1.36

(1)

: --

.
, ,
. : N
M ( 1 10).
.
:


1, 3
7
5, 5
155

1.37

(2)

: --

. 1 ,
N , .
. : N
( 2 5) M ( 1 7).
.
:


4, 3
21

21

117

1.38

: --

, ,
:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55 . . .
(N) N-
(N = 1 ... 20).
:


1
1
2
1
7
13
10
55

1.39

: 1

, , ,
.
:


14

21

1.40

: 4

,
. , 1
.

22

117

:


15

17

1.41

: 4

A B ,
( ). :
1) , A < B
2) A B .
:

10
13
14

20
11 13 17 19
5
5 7 11 13
16

23

1828

1828

2.1

: --

, .

2.2

: 1

,
.

24

1828

2.3

: 1

2.4

: --

, , , :

qwerty
qAwBeCrDty
ABCD

2.5

: --

, . ,
: , ,
( ).

2.6

: 4

, , .
.
:

25

1828

2.7

: 1

, .
.

2.8

: " " 18-

(,
, ), - . : 8 (123) 45-67-89. ,
. ,
, . ,
: 8123456789.

2.9

: " " 18-

,
, : 'Pascal' 'P a s c a l'.

2.10

: " " 19-

( Line ),
, , .
Line(3);

{ *** }

Line(7);

{ ******* }

: .

2.11

: " " 19-

26

1828

: ( 25,
).

2.12

: " " 19-

( ),
. ,
, .. :

2.13

, : 112-345-1;
, : 1-123-451.

: " " 19-

, N .
.
. ,
, :

2.14

;
;
N- () .

: " " 20-

, , ,
N, N .
.

2.15

: " " 23-

. TRUE,
, FALSE .
.

27

1828

2.16

: " " 23-

.
, .
.

2.17

: " " 24-


, , . ,
, . , PASCAL:
A 2 5
C 4
L 6
p 1
s 3

2.18

: " " 24-


, , . ,
PASCAL:
P 1
A 2 5
S 3
C 4
L 6

2.19

: " " 25-

:
28

1828

;
;
( ).

.
, .

2.20

: " " 25-

N- , N .
,
.
: .

2.21

: " " 26-

.
.

2.22

: " " 26-

:
, .

2.23

: " " 26-

:
, (. ).

29

1828

2.24

: " " 27-

.
- , ,
.
, , 100 . ,
0, 1. - ,
,
.
.
( ).
,
: ,
, , :

0
1
0
1
1
1
0


0
0
0
0
0
1
1

: .

30

2934
( )

3.1

(1)

: --

N M ,
.
N .
:

N=7
2 3 3 3 3 3 3
M=20

3.2

(2)

: --

N M ,
, ,
, .
N .
:

N=13
M=20

1 2 1 2 1 2 1 2 1 2 1
2 2

2934
( )

3.3

: " " 20-

.
A1 B1 ( ), A2 B2
. , A1<B1 A2<B2. , -
. ,
3- .
, ,
, .

3.4

: " " 20-

, , ,
. :
. ,
,
.

A = true, ;
B = true, ;
C , :

1234567-

;
, ;
, ;
, ;
, , ;
, ;
, .

3.5

: 1

, ,
. , 0.

32

2934
( )

3.6

: --

( ),
,
.

3.7

: --

.
: IF, CASE.
. Ord(A>B) 1, A>B, .

3.8

: --

,
. ,
.

3.9

: " " 30-

Trunc , .
Writeln (Trunc( 12.345 ));

{ 12 }

.
.

3.10

(1)

: 1

, :
. : ,
.
33

2934
( )

3.11

(2)

: 1

: 1) , 2)
3) .
.

3.12

: " " 31-

: ,
. :

,
175 ;
,
() () 100.

3.13

: --

,
.
: .
.
.
.
:


5 12
34,7
7 40
3 60

34

2934
( )

3.14

: --

(, ).
,
.

0
1
2

(
,
)

. ,
SeekEoln SeekEof.

3.15

: --

,
, .
,
, , .
: 1) , 2)
3) .

3.16

: " " 30-

,
. ,
35

2934
( )
, W.
:
( ) (
).

W
W

3.17

: --

.
, : 0
, 1 , 2 , 3 , 4
. .
, ,
, :

,

4
4 3
3 2
2 1
1

0
1
2
3
4

.
, ,
1 .
( ) ( ).
, .
. , ,
, ,
. :
Ti = Li / (Li-Li-1)
Li Li-1 .
36

2934
( )

3.18

: " " 32-

. ,
, .
, . : -,
DIV MOD. -, ,
LONGINT ( INTEGER), (86400)
INTEGER.

3.19

: 1

, M N,
TRUE, . ,
M N.

15
27
27
32

3.20


3
false
3
true
2
false
2
true

(1)

: 12

R N.
.
N .

3.21

(2)

: 12

R N
,
Log2(N).

37

2934
( )
. /
.

3.22

: " " 33-

,
S=DD, D . S ,
D? S ( ). , S=9,
D=9=3.
SQRT.
MySQRT, . ,
D0=1. , D

Di+1 = (Di + S/Di)/2


, S=9 D1=(1+9/1)/2= 5, D2=(5+9/5)/2= 3.4 ,
D
. MySQRT
0.0001. D.
: Di Di+1 .

3.23

: " " 33-

: , , .
, . , 100:5:7:500
, 100 5 , 7
500 . ,
.
:

4 .
4 .

.
4 .

38

2934
( )

3.24

: --

.
.
, , ,
. , (
). , ,
, . ,
, 12 . , .
( ), ,
.
, , .
P, . ,
, .
: :
= (100 + P) / 100

3.25

: --

, () () .
: (
, ... ).

3.26

: --

: , .
( 1,2,3), (A,B,C,D)
(a,b,c). ,
(1Aa, 1Ab .).
, ,
.

39

2934
( )

3.27

: --

, ,
. :
, . :
(), () ().
( ):
) ;
) ( ),
;
) , .

3.28

: --

.
N-, N , .
N- (0:0) (N:N). N,
.
.
:


1
3
2
12

3.29

: --

- .
, .
, .

40

2934
( )

3.30

: --

Chr(9)
. .
: ,
. .

3.31

: --

(
). ,
:
, ,
,
301:
3
0
<------> <>
76 91 23 0 0
12 16 99 0

1
<->
7 0

0 32 0

.
.

3.32

: --

, .
. 5 ,
, .
10 ( ), .
.
0 7 ,
. ,
:
.

41

2934
( )

3.33

: --

N M, TRUE,
. ,
.
:


15, 22
TRUE
15, 21
FALSE

3.34

: --

A B. C
:
if A>B then C:= A else C:=B

.
: Ord(A>B) 1 0.

42

3538

4.1

: " " 37-

, :

4.2

,
, PASCAL ACLPS;
, , ,
PASCAL PASCL.

(1)

: --

, .
, CONST , TRUE,
(
). ( ).

4.3

: " " 38-


, . -,
256.
0 255, .

3538

, 7, . ,
5, , . , , 35 70
( 7, 5) , .
, .
4, , 3 , 2
, .

4.4

,
. (: 37, 44, 175).
, ,
. (: 64, 64, 43, 85).
.
. ,
, .
.
?

: " " 38-


1 255. , , :
120 31 16 25

, ,
. ,
. : .

4.5

: " " 38-

.
: , , : 7UpJ7rsT,
PasCal701. , :

,
;
( );
, : Pa7sCaL5,
;
.
44

3538

4.6

: " " 38-

, ,
.

4.7

: --

1 255.
, AZ.
, ,
( ). ,
. , ,
.
, .
.
.

4.8

: --

, 1
255, , .
, , 7 () 8 (), 25 26.
, AZ.
, ,
( ). ,
, , :
D 13 14 45 46
F 15 16

4.9

: --

az,
1 255.
45

3538

, (),
, .
, (),
.

4.10

: --

az,
AZ, 1 255.
. (),
, .
(),
. ,
() , , : F
f, D d.
, ,
.

4.11

: --

1 255.
,
.
.
( ).
, .
(1
).

4.12

: --

AZ,
.
( ).
, .

46

3538

. ,
, .
;
.
,
.
, .

4.13

: --

,
:

8 ;
a...z:
A...Z:
0...9.

, , .
:


QWERTY12345
3
123
1
QWER123ty
4

4.14

: --

32 127 ( 96).
,
48 ( ).
( ) .
.
.
.
48 : ,
.
:
. , , .
47

3538

4.15

(1)

: --


, : 1) -, 2) -
3) -.
.
, 0 255
,
. :

4.16

, (
);
,
;
, ,
.

(2)

: --

(4.15)
: ,
(
). , .
:

4.17

- ;
( );
- .

: --

0 255.
: ,
( ),
,
( ). ,
. ,

48

3538

. ,
, .

4.18

: --

0 255.
: ,
( ),
, (
). .
,
. , ,
.

4.19

(1)

: --

,
0 255. ,
, ,
.
:
, ( );
,
( ).
.
( ), ,
.

49

3940

3940

5.1

: 4

10 ( 1 10)
, :

;
2 20;
10 1;
0 9999.

( ).
.

5.2

: 4

10 ( 1 10)
0 9999. :

;
.

57 85 95 40 63 89 75 33 17 11
11 10
95 3

50

3940

5.3

: 4

10 ( 1 10)
, :

;
;
;
.

CONST.
:


57 85 95 40 63 89 75 32
17 11

5.4

11
95
564
2

: 4

10 :

:
, .
, . :
.
: ,
. .
: 1) , 2)
3) .

VAR.

51

3940

:


2 4 6 8 10 12 14 16 18
20
6

2 4 6 8 10 14 16 18
20 20


2 4 6 8 10 12 14 16 18
20
6
11

5.5

2 4 6 8 10 11 12 14 16
18

: --

, VAR,
, .
,
.., .
, ..,
.
:


1 2 3 4 5 6 7 8 9
10
1 2 3 4 5 6 7 8 9
10

5.6

2 3 4 5 6 7 8 9 10 1

10 1 2 3 4 5 6 7 8 9

()

: 1

N ,
( ). ,
.

52

3940

5.7

()

: 1


. .
, .

5.8

: 1

N ,
. , , ,
. (
) :
,
:
Y[i] = (X[i-1] + X[i] + X[i+1])/3

, VAR.
: .

5.9

: --

: .
M ,
P[1..M], P[1]<P[2]<P[3] ..
N Q[1..N],
Q[1]>Q[2]>Q[3] ..
, ,
V :
V = K P[i] / Q[j]
K ; i, j
. , ,
( ).
(/)
(/) V,
. , P Q, K
53

3940

V.
, V
V.

5.10

: 4

10 , ,
: ,
..
:

57 85 95 40 63 89 75 33 17 11 11 17 33 75 89 63 40 95 85 57

5.11

: --

, CONST,
TRUE, .
:

57 85 95 40 63 89 75 33 17 11
FALSE
33 33 33 33 33 33 33 33 33 33
TRUE

5.12

: --

, ( CONST),
TRUE, , ,
.
:

10 12 20 15 18 17 35 10 48 71
FALSE
11 15 15 15 17 26 32 45 45 63
TRUE
54

3940

5.13

: --

, 0 255. ,
CONST, TRUE,
, , .
: .
:

10 12 20 15 18 17 35 95 48 71
TRUE
11 15 15 15 17 26 32 45 45 63
FALSE

5.14

: --

, CONST, TRUE,
( ) ,
, , .
:

10 30 20 25 18 40 35 95 48 71
TRUE
11 15 15 15 17 26 32 45 45 63
FALSE

5.15

(2)

: --


. N , 1 N.
,
, 10 ( 10
).
N .
(, - ).
(
). .

55

3940

( ),
.

5.16

(3)

: --


. N , 1 N.
,
10 ( 10
).
, .
N .
(, - ).
i- (
).
, 1
.

5.17

: --

, :
. .
N: M[] W[]
, i- ( 0 ), C[]
. ,
.

5.18

: --


: ,
N .
N , .
N+1 , M . M
(M>N).
( ),
N ,
56

3940

.
, ( )
.

5.19

: --

: .
, (
). ,
. 1
.
10 ( Red Blue),
.
.

(Red)
120 332 115
(Blue)
125 331 115

210

189

153

205

211

146

105

82

19

143

251

11

163

177

: 3

5.20

: --

:
. , 200
, 60
. .

57

3940

5.21

: --

1 1000
, .
:
.

5.22

(1)

: 4

N, 0 255.
.
: .
:

10 2 3 4 5 6 2 8 2 10
7
1 2 1 2 1 1 1 1 1 1
2

5.23

(2)

: 4

N, 0
1023. .
: .

5.24

: 4

N, 1 20.
, .
: .

58

3940

5.25

: 4

N (N=100).
. ,
( 0 24*60-1 ).
N, ,
(i- i- ).
,
, , .

5.26

: " " 60-

, ,
. ,
. ,
. !
. ,
? :
BEGIN END .

5.27

- -
, .
,
,
, .
, ,
.
( ) 1
, 2 .
(1 2) :

;
.

59

4143

4143

6.1

: --

(, )
. ( )
,
.
10000
(. 43 ).

6.2

: 4

.
. , ,
.
.
:

1 2 3 4 5 6 7 8 9 10 2 1 4 3 6 5 8 7 10 9

61

4143

6.3

: 1

.
, , (
, ).

6.4

: --

.
,
.
. :
, .

6.5

: 1

, ,
. , , ,
. , , ,
. ,
.

6.6

: 1

, 1 M.
N (
, ). N M.
,
. ,
, .

62

4143

6.7

: --

10 ,
10- . 8
10, .
20 ( 10
). .

6.8

: 1

20 .
,
, 20 .
A B, (
), C
.

6.9

: --

N
. ,
20% 20% .
. ,
20% 1/5 .

6.10

: --

( ).
, .
N ,
(, ), N
. N , ,
( ). N .

63

4143

.
, .
,
( ).

.

6.11

: 1

A. B ,
A .
B A,
.
:

3 5 7 9 8 6 5 1 2 7 6 3 5 4

6.12

: 4

(
).
. ,
.
:


97 93 62 88 44 80 22 1 30 62
77 35 60 9 17 14 28 18 82 7

6.13

97 93 14 18 22 28 30 1 44 60
77 35 62 9 17 62 80 82 88 7

: 1

,
, , .
.

64

4143

: ,
.
.

6.14

: " " 42-

, .
,
. . ,
, , .
: , .
: 5000?
. .
() .

6.15

: " " 43-

.
, , ?
, , .

6.16

: " " 60-

.
, , ,
. ,
( , ). ,
, :
3 4 2 1
2 4 3 1
4 1 3 2

10, 8, 7, 5.
, .
. ,
5 .
( ).
65

44

44

7.1

: --


(BackSpace). ,
-. ,
VAR, ,
.
:


abcd-12345ab1234

7.2

: 1

, VAR,
. ,
( ).
:


aBa1bEc6c5dHef aabccdef

66

44

7.3

: 1

( S1 S2) ,
, S2 S1.
:

12222345, 22
2
12222345, 222
1

7.4

: " " 44-

, ,
(, TRUE). ,
.

7.5

: " " 44-

, .
, .

7.6

: 4

(), .
.
:

67

44

7.7

: 4

(), .
.
:

7.8

: --

, VAR
, .

7.9

: --

( );
( );
( );
( ,
).

( ),
, 80 .
, .

68

44

7.10

: --

9
.
, : 8, 16, 24 .. ,
( , #):
123456789#abcdefghikl#ABC

:
123456789......abcdefghikl.....ABC

.
.

7.11

: 1

, CONST,
TRUE, .

7.12

: --

, CONST,
TRUE, .
:

baba.yaga@zmey.ru
true
sobaka@@layet
false

7.13

: 1

:
69

44

(, C:);
(, \Windows\System\);
;
().

CONST

:

c:\Windows\System32\Sort.exe c:
\Windows\System32\
Sort
.exe

7.14

: --

, :

, + ;
, ,
, , .

, CONST, TRUE,
.

7.15

: --

, :

, + ;
;
, ,
;
, .

, CONST, TRUE,
.

70

44

7.16

: 1

, : () , []
, {} . , TRUE,
( ).
:

m*{2*[3*(a+b)+c]+5}+1
true
m*{2*[3*(a+b)+c}+5]+1
false

7.17

: 1

+ -,
. ,
.
:


45-20+1
26
38
38

7.18

(1)

: --

,
, .
, ,
, (.
).

71

44

T1

T1

T2

T3

T2

T1 < T2 < T3

T3

, (3, 6 ..) ,
( )
.
:
T1 < T2 < T3
, , 1, 2
3 ( , ), .
, N , N-2 ,
: -1 , +1
, 0 ( ).
:


231231231233213213213211

7.19

+1 +1 +1 +1 +1 +1 +1 +1 +1 0 0
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0

(2)

: --

N (N>2)
, .
72

44

N-2 ,
: TRUE , FALSE .
, .
. ,
+1 -1.
:


100 200 300 120 220 330
225 125 335 210 110 290

7.20

(
)
100 200 300
TRUE
200 300 120
TRUE
300 120 220
TRUE
120 220 330
TRUE
220 330 225 FALSE
330 225 125 FALSE
225 125 335 FALSE
125 335 210 FALSE
335 210 110 FALSE
210 110 290 FALSE

(1)

: --

.
,
(. ). ,
, .
:

,
,
,

7.21

2
3
5

(2)

: --

.
,
, , .
73

44

, ,
.
:


,
,
,

7.22

3
4
5

: " " 52-

, ,
.
, .
:
1,5..255
0..200,210..255
0..255
2,5,7,10..20,30..40

74

45

8.1

: --

, . ,
: , ,
( ). :
.

8.2

: " " 45

, .
, ,
: +, + ..,

. , .

8.3

: " " 45

, :
1) , 2) 3) . , ,
, .
,
, , :
, , .

45

8.4

: " " 46-

. ,
,
.
, ,
,
.
. , ,
, , (3+2+1).
, ,
. ,
,
.

8.5

: " " 46-

,
(. ).
, (
).
.

8.6

: " " 52-

.
, ,
. , 10 , -
: 3, 6, 5, 6, 3, 6, 5 ..
, .
: .
, ,
.
, .
.
.
, () 1 N
. N 255.

76

45

8.7

: " " 53-

,
-.
- .
. 256,
(0...255).
.
,
- . .
,
.
. ,
0 255 .
.
, -
.
. ( ),
:
-.
, , ,
( ).
.

8.8

: " " 54-

.

. , ,
.
, ,
.

,
.
.
.
().
. ,
() .
77

46

9.1

: --

, :
.

9.2

: --

10 ( !);
0 9.

: .
:

32859305092145 164296525460725
* 5

9.3

: --

,
.

46

. , ,
, ,
, .
.
:

1524156752330241363
123456789
*
1234567

79

47

10

47

10.1

: , , 16-

: --

( !),
. ,
.
:


12
2
3000
4

10.2

: --

, 0 999,
, .
:

12
12 21 112 121 212 221
3
3 33 333

80

47

10.3

: 4

: ,
, , ..,
. : 9567 27 9.
, (Longint),
.
:


7
7
37
1
9567
9

10.4

: 12

N/M, N M, (
). , ,
.
: ,
.
:

5, 7, 32
0,71428571428571428571428571428571

10.5

: " " 47-

,
. ,
. (
). , ,
( 1 999), N ( N
).
81

47

10.6

: " " 47-

1, 2, 5, 10 25
. ,
, . ,
33 : 25 + 5 + 2 + 1.

10.7

: " " 47-


. , 405
343035. .
.

10.8

: " " 47-

, 1000, ,
. : 24, 36, 184, 612. .

82

48

11

48

11.1

: " " 48-

,
() . (. ) ,
( ) (
).
1

.
. :
,
.

11.2

(1)

: --

16 .
1 .
: 0, 1, 2, 3 ..
65535. , .

83

48

N, , (
). .
:


0
32767
32768

11.3

0
15
1

(2)

: --

16 ,
(. 11.1). ,
, L
(L 1 15). L, :

11.4

L ;
(.. ,
).

: --

(XOR), ,
, .
:
(A xor B) xor B = A
, ( A).
.
, K S VAR.
.

11.5

(3)

: --

.
, .
,
.
84

48

. ,
(XOR),
.
:


7 5
7 8
8 4

11.6

( 4- )
0111 0101
1
0111 1000
4
1000 0100
2

(4)

: --

11.5.
0 N, N+2
, , N=3:

0
1
2
3

11.7

0
0
1
1
2

1
1
0
2
1

2
1
2
0
1

3
2
1
1
0

: --

(. 11.1) ,

( ). ,
(.
11.4). ; , ,
31 32 , (
).
, .
.
.

85

48


0
000
000
1
001
001
2
010
011
3
011
010
4
100
110
5
101
111
6
110
101
7
111
100
:
0 32, (
).
.
(XOR) , .
, .

11.8

()

: --

(. 11.1) ,
,

( ). ,
(.
11.4). .
,
: , .. -
N ,
: N-1 , N-2 ..
, 4- :

0
0000
1
0001
2
0011
3
0111
4
1111
5
1110
6
1100
7
1000

.

86

48

11.9

: --

, (, ).
- ( ,
, ). ,
.
(,
), 0 127 (
ASCII, 7- ).
, 7- .
,
, . ,
, ,
: , , (
).
: ,
7- .
,
( ).

11.10
: --

(. 11.9),
.
(XOR). ,
2, n :
CS = B1 xor B2 xor B3 ... xor Bn
CS ,
: , , .
.
,
. , ,
.
,
.
, ?
. ()
() .
87

48

11.11
: --


,
. , 8- 4-
( 0 7):
3
7
4
5

1
2
0
6

3-
7-
4-
5-

1-
2-
0-
6-

, , .
, , .
: .
( ),
.

88

49

12

49

12.1

()

, ,

: --

N=5 M=4 ,
0 99 :
.
.
.

12.2

: --

:
(. 12.1). CONST.

12.3

: --

.
, : 1) CONST
2) .

89

49

12.4

: --

, .
VAR.
:

10 0 0 4
10 9 11 4
23 64 91 84
0 64 0 84
41 86 18 31
0 86 18 0
14 37 32 76
14 0 32 76
64 28 71 8
64 28 0 8

12.5

: 1

M N MN.
( ) :

N ;
.

. .

12.6

: 1

M N MN.
( ) :

M ;
.

. .

90

49

12.7

: --

NxN (N=5),
0 99, .
. .
:

:

10
23
41
14
64

12.8

9
64
86
37
28

11 4 72
91 84 11
18 31 6
32 76 15
71 8 32


10
72
64
84
18
18
76
37
32
64

: 4

NxN,
, (
).

91

49

:


N = 5

5
4
3
2
1

12.9

: " " 49-

. ,
. .
CX CY, ,
. .

( , ).
.

12.10
: --

, , N . NxN
, , i-
k- (0, 1 3 ), :
i/k
1
2
3
4
5
6

2
3

3
3
1

4
0
1
3

5
1
1
0
0

6
3
1
1
0
0

( ),
, ,
. N .
92

49

12.11 (2)
: 1

16 20 .
,
, 20 .
16x20, (
), 20
.

12.12
: 4

N>1, 2N-1 ,
.
. NxN,
.
:


N = 5
2
1

3
7

11


5
4
10
9
15
8
14
20
13
19
12
18
24
17
23
16
22
21

25

12.13
: 4

,
, . N>4
, .
. 2N-1
(. ), ,
, , (
93

49

).
.
5
2
1

3
20
7
24
11

4
16
8
25
12
4
16

9
21
13
5
17

10
22
14
1
18
10
22

15
2
19
6
23

20
24

25

21

N = 5


3
20
7
24
11

16
8
25
12
4

9
21
13
5
17

22
14
1
18
10

15
2
19
6
23

12.14
( )
: 4

NxM .
, [1,1] .
,
.
:


N=7
M=7

1
1
1
1
1
1
1

1
2
3
4
5
6
7

1
1
1
3
4
5
6
10
15
10
20
35
15
35
70
21
56 126
28
84 210

94

1
6
21
56
126
252
462

1
7
28
84
210
462
924

49

12.15
: 4

NxM .
[1,1]
[N,M] .
, .
, () .
.
,
.
. ,
: ,
, , (
). ,
, - (,
).
:

4
5
6
8
7
6
7


3 5 9 2 2
5 7 4 5 1
1 1 8 4 3
1 5 8 4 5
7 7 1 3 4
8 6 7 3 3
6 2 9 4 3

3
5
4
8
5
8
7

#
.
.
.
.
.
.

# . . . .
# . . . .
# . . . .
# # . . .
. # # # .
. . . # #
. . . . #

.
.
.
.
.
.
#

12.16
: --

- - (
).
: x1, y1 ; x2, y2 . x
, y .
( ).

95

49

12.17
: 4

N M . ,
, .
.
. .
:


7
6
5
4
5
6
7

7 7

8 8

7 8

6 5 4 5
5 4 3 4
4 3 2 3
3 2 1 2
4 3 2 3
5 4 3 4
6 5 4 5

7
6
5
4
4
5
6
7
7
6
5
4
5
6
7

6
5
4
3
3
4
5
6
6
5
4
3
4
5
6

5
4
3
2
2
3
4
5
5
4
3
2
3
4
5

4
3
2
1
1
2
3
4
4
3
2
1
2
3
4

4
3
2
1
1
2
3
4
4
3
2
1
2
3
4

6
5
4
3
4
5
6
5
4
3
2
2
3
4
5
5
4
3
2
3
4
5

7
6
5
4
5
6
7
6
5
4
3
3
4
5
6
6
5
4
3
4
5
6

7
6
5
4
4
5
6
7
7
6
5
4
5
6
7

12.18
: --

MxN (
). , ,
. ,
.

96

49

12.19
: --

NxN (. ).
,
( ). ,
.
.

12.20
: --

,
(12.18), (#). .

12.21
: --

(. 12.18) ,
. ,
. ,
. , , -
-, .

97

49

12.22
: --

(. 12.18) ,
, (. ).
, .

12.23 (1)
: --

(. 12.18),
(.
). ,
(1-4), ,
.
! : 90, 180 270 .

98

49

1
2
4

12.24 (2)
: --

,
(. 12.23). ,
( : 1 4).

12.25
: --

(. 12.18) ,
, .
, .
- -.
,
.

12.26
: --

: A, B,
C .., 1 255. N
( ).
( ).

99

49

. , ,
( ).
;
.
,
, .
. , .

100

50
()

13

50
()

13.1

: 1

() TTime ,
. .
ReadTime(var arg: TTime) .
PrintTime(const arg: TTime) ::.
IncTime(var arg: TTime):boolean 1
TRUE, ( ,
23 0 ).
TestTime(const arg: TTime):boolean TRUE,
, 0
23, 0 59.
,
N , .

13.2

: 1

() TDate ,
. .
ReadDate(var arg: TDate) .
101

50
()
PrintDate TDate const
--.
IncDate(var arg: TDate) .
TestDate(const arg: TDate): boolean TRUE,
(
).
, N
, .

13.3

: 1

:
TDate = record

mYear, mMonth, mDay : word end;

TTime = record

mHour, mMin, mSec : word end;

TDateTime = record
mDate : TDate;
mTime : TTime;
end;


TDateTime, N , .
.

13.4

: --

, 13.3.
T1 T2,
CONST. +1, T1<T2; -1, T1>T2; ,
.

13.5

: " " 50-

28 , 0 6.
: 0:0, 1:5, 6:6. ,
102

50
()
. .
.
.

13.6

: " " 50-

36 : ,
. 6 14.
, , . ,
.
. 11 14
: , , , .

13.7

: --

;
(6- );
, ( 1 9);
, ( 1 9;
, 0).

(
). ,
, :

R G ;
G1 G2 , A;
R1 R2, .

,
.

13.8

: --

( )
:

( 1 N, N=5);
103

50
()
( 300);
(TRUE, ).

, , :

, ;
, .

.
. N ,
:

13.9

;
;
;
.

: --

,
, .
( ):

, ( 100 5000 );
( 1000 5000 ).

N,
C . ( ,
) , . ,
.

13.10 (2)
: --

, .
, CONST , TRUE,
, ,
.
. ,
, .

104

5156
, ,

14

5156
, ,

14.1

()

: --

.
.

14.2

: --

.
.

14.3

: --

.
,
( ).

105

5156
, ,

14.4

: --

.
, , .
.
.
.

14.5

: --

.
, :
, . .
. .

14.6

: --

.
: ,
. , , ,
.
. , ,
, .

14.7

: " " 55-

,
: , : end deen, 121 221.
(
) , ,
:

106

5156
, ,
1 2 2
d e n 2

: ,
. , ,
.

14.8

: --

,
(. ).
,
. , .
, .

Header =Nil

Header

Data1
Next

Header

Data1

Data2

Next

Next

.
.

14.9

: --

(. 14.7), ,
, (
).
. , .

107

5156
, ,

14.10
: --

(. 14.7), ,
, .
. .

14.11
: --

,
. 1 9. ,
: .
, ( 1 6).
.

6
7

7
5

,
1 9, (. 14.7).
( ),
1 6: .
1.
, ,
.
,
. , .
: ,
, .

108

5156
, ,
2. , 1,
10, :
.
3. ,
, , ( 2 15).
, ( N ),
. ,
. .
4. 3, ,
( ).
.
. 4 ()
, .

14.12
: --

,
2, 3 5. :
2

10

12

15

16

18

20

24

25

27

N , N
.
: ()
. : 2, 3 5.
R ( )
, 2R, 3R 5R. , ,
.

N=100

2
3
12 15
30 32
60 64
100 108
160 162

4
5
6
8
9 10
16 18 20 24 25 27
36 40 45 48 50 54
72 75 80 81 90 96
120 125 128 135 144 150
180 192 200 216 225 240
243 250

109

36

5758

15

5758

15.1

(1)

: --

:
, ( ).
:

(
);
( ,
);

. ,
.

15.2

(2)

: --

:
, .
, ,
. , A --> B,
A <-- B. , .

110

5758

15.3

: --

:
, .
.
, .
, .
.
: ,
. , .
(
).

15.4

(1)

: --

: A, B,
C .., .
( ).
. , ,
( ).
;
.
, ,
( ).
: ,
.

15.5

(2)

: --

: A, B,
C .., .
( ).
. , ,
( ).
;

111

5758

,
.
, .
:
, .

15.6

: " " 58-

, .
, mDist TLink :
TLink = record

{ }

mLink : PNode;

{ }

mDist : integer;

{ }

mNext : PLink;

{ }

end;

,
.

15.7

: " " 58-


( ):
A C 20 E 40

, , .
. , A C 20 ,
A E 40 . .

15.8

: " " 58-

.
: ,
( ), mDist.
, ,
112

5758

, . ,
.

15.9

(1)

: " " 58-


, .
, () .
(1 ),
. ,
, .

15.10 (2)
: " " 58-

,
(. ).

15.11 (3)
: " " 58-

15.12
: " " 59-

.
.
,
.
? .
,
? . ( )
, ?
.
: .

113

5758

15.13
:


, .
.
,
, .
.
: , .
, , ,
.
. ,
.

114

16

16.1

()

: 1

: X Y.
( ,
):
TPoint = record

X, Y : integer end;

,
.
( ).
. R
:
R = X 2 +Y2
.

16.2

: 1

, (. 16.1): :
) ( );
) .

115

16.3

: 1

(. 16.1).
,
.
( ).

16.4

(1)

: 1

P (. 16.1)
, (0,0)
.

, : P1
P2, :

P1.X < P2.X,


(P1.X = P2.X) (P1.Y < P2.Y).

16.5

(2)

: 1

P
13.4 , (0,0)
.

, : , P1
P2, :

(P1.X + P1.Y) < (P2.X + P2.Y),


(P1.X + P1.Y) = (P2.X + P2.Y) (P1.X < P2.X).

116

16.6

(3)

: 1

P 13.4
, (0,0)
.

, : , P1
P2, :
(P1.X*P1.X + P1.Y*P1.Y) < (P2.X*P2.X + P2.Y*P2.Y).
.
. .

16.7

: --

(Rectangle) P1 P2 (. ).
:
TPoint = record
X, Y : integer
end;
TRect = record
P1 : TPoint;
P2 : TPoint;
end;

{ }
{ }

{ }
{ }
{ }

,
:

;
.

,
CONST TRect. Longint.

117


Y
Y2
Rectangle

Y1
P1

X
X1

16.8

X2

: --

.

:

Shift(var B: TRect; dX, dY : integer); { dX dY }


Move1(var B: TRect; P: TPoint);
{ P1 P }
Move2(var B: TRect; P: TPoint);
{ P2 P }

16.9

: --

, : 1) VAR
TRect, 2) 1 4, ,
:

1 ;
2 ;
3 ;
4 .

118

1
2

,
.

16.10
: --

, CONST
TRect. TRUE, , ,
. TRUE,
R1 R2 (.
).

R1

R2

16.11
: --

R1+R2
R3, (. ).
119


, CONST
TRect. VAR .
, R3 .

R1

R1

R2

R1

R2

R3

120

R3

Вам также может понравиться