2005(2)

2005(1)

2003(1) 

2002(2)

2002 (1)

2001 (2)

2001 (1)

2000 (2)

2000 (1)

1999 (1)

1998 (2)

1998 (1)

Региональная олимпиада по информатике
9 февраля 2003 года, ДГТУ

Для каждой из предлагаемых задач составьте алгоритм ее решения (например, в виде блок-схемы) и программу на языке программирования Бейсик или Паскаль.

1. Даны 4 числа. Найти максимальное и минимальное за 4 сравнения.

   4 балла

2. Дано натуральное число N. Вычислить сумму

   5 баллов

3. Задано число в Р-ичной (Р<10) системе счисления, содержащее не более двухсот цифр. Перевести его в десятичную систему счисления.

   7 баллов

4. Задан массив Х(N), N<=1000. Найти длину К самой длинной "пилообразующей" последовательности идущих подряд элементов массива:
   х_m+1 < x_m+2 > x_m+3 < . . ..> x_m+K.

   9 баллов

5. Задано натуральное число N (N<=1000000). Найти наименьшее натуральное число с произведением цифр равным N. Если такого числа нет, вывести 0. Например, для N=10 должно быть найдено 25, а для N=13 выводится 0.

   11 баллов

6. Заданы две символьные строки А и В, каждая длиной не более 25 символов. Определить, сколькими способами можно получить строку В из сроки А, вычеркивая некоторые символы.
   Например, для строк аааbbbbccc и abc это число равно 36.

   13 баллов




Максимально возможная оценка 50 баллов.

2005(2)

2005(1)

2003(1) 

2002(2)

2002 (1)

2001 (2)

2001 (1)

2000 (2)

2000 (1)

1999 (1)

1998 (2)

1998 (1)