Сайт підготовки до олімпіади з інформатики

програмування в С++

Повторення. Базові структури PDF Печать E-mail
Добавил(а) Administrator   
04.09.13 00:00

Приклад 1

Знайти максимальний елемент з трьох чисел.

Приклад 2

Відсортувати три числа в порядку зростання

Тести для перевірки: 1,2,3

1,3,2

2,1,3

2,3,1

3,2,1

3,1,2

Приклад 3

Числовий ряд чисел Фібоначі.

Хтось вмістив пару новонароджених кроликів в деякому місці, обгородженому з усіх боків стіною. Скільки пар кроликів народиться при цьому протягом року, якщо природа кроликів така, що кожний місяць, починаючи з третього місяця після свого народження, пара кроликів породжує іншу пару?

Спосіб 1

Кожне наступне знаходити як суму двох попередніх.

1 1 2 3 5 8 ...

k1 перше число

k2 друге число

k3:=k1+k2;

k1:=k2;

k2:=k3;

Кожне число Фібоначі знаходять за формулою:

N

Число Фібоначі (F)

10

20

30

40

50

60

70

80

90

100

150

200

500

1000

Приклад 4

Вивести ряд простих чисел до N.

Порівняти час роботи двох алгоритмів

Var time:int64;

begin

time:=GetTickCount;

// программа

time:=GetTickCount-time;

writeln((time/1000):0:5);

readln;

end.

N

Алгоритм 1

(пошук простих чисел за означенням)

Алгоритм 2

(пошук простих чисел за решетом Ерастофена)

10

100

1000

10000

100000

1000000

10000000

Приклад 5

Лічилка. За заданими N та K вивести порядковий номер елемента який залишиться.

Приклад 6

Заповнити прямокутний масив NxN по спіралі.

1

2

3

8

9

4

7

6

5

 

 

Статистика

Пользователей : 261
Статей : 225
Просмотрено статей : 115368

Вход/Регистрация

Нет