Вячеслав Викторович Пупышев - 50 задач по началам программирования

Обращение чисел Прочитать N чисел ( N < 100) и напечатать их в обратном порядке . Можно запрашивать N , читать очередное число или поступать как больше нравится.

ПРИМЕР:

3, 2, -1, 8, 4

Результат: 4, 8, -1, 2, 3

27. Среднее число

Прочитать N чисел и сообщить , есть ли среди них их среднее арифметическое.

ПРИМЕР:

3 2 4 -1 8 4 1

Результат: ДА.

28. Поиск строки

Прочитать несколько строк и сказать, есть ли среди них заданная строка.

ПРИМЕР:

abc

xyz

мама

программа

Строка: xyz

Результат: ДА.

29. Поиск одинаковых строк

Прочитать несколько строк и сказать, есть ли среди них одинаковые.

ПРИМЕР:

xyz

программирование

информатика

xyz

Результат: ДА.

30. Самый высокий

Запросить имя и рост каждого человека и напечатать имя самого высокого. Если таких несколько, напечатать любого.

ПРИМЕР:

Маша

120

Коля

50

Саша

150

Валя

130

Результат: Саша.

31. Сокращение числа

Задано натуральное число, длина которого не больше 100 знаков. Верно ли, что убирая по две подряд рядом стоящие цифры сумма которых равна 10, можно сократить все число?

ПРИМЕР: 123456789123456789

Результат: Да

32. Удаление символов

Можно ли из одной строчки получить другую, убрав некоторые символы?

ПРИМЕР:

программа

гамма

Результат: Да

ДАЛЬШЕ ПРИГОДИТСЯ УМЕНИЕ ИСПОЛЬЗОВАТЬ ЧАСТЬ ПРОГРАММЫ НЕСКОЛЬКО РАЗ В РАЗНЫХ МЕСТАХ.

ОБЫЧНО ТАКУЮ ЧАСТЬ НАЗЫВАЮТ подпрограммой.

33. Последовательность чисел

Вводится последовательность целых чисел, заканчивающаяся нулем. Преобразовывать последовательность следующим образом:

1) заменить отрицательные числа в последовательности на их модули и вывести получившуюся последовательность;

2) в полученной последовательности заменить четные чис ла на максимальное число последовательности, вывести результат;

3) в полученной последовательности вычесть из каждого члена последовательности 2, вывести результат;

4) в полученной последовательности заменить отрицатель ные на 0, вывести результат.

ПРИМЕР.

Последовательность: 1 2 3 0

1) 1 2 3

2) 1 3 3

3) -1 1 1

4) 0 1 1

34. Двадцатизначное число

Ввести 20-значное натуральное число. Вывести результат добавления к нему 1, вывести результат умножения его на 1, 10 и 2.

ПРИМЕР.

Число: 12345678901234567890

12345678901234567890 + 1 = 12345678901234567891

12345678901234567890 * 1 = 12345678901234567890

12345678901234567890 * 10 = 123456789012345678900

12345678901234567890 * 2 = 24691357802469135780

35. Уравнение в шестнадцатеричных

Решить уравнение ax + b = cx - d. a, b, c, d и x -- целые

шестнадцатеричные числа^[3]. a, b, c, d -- вводятся, x -- выводится.

ПРИМЕР.

a = A b = B c = C d = D

x = C

______________________

36. Значение f( a )

Пусть f(a) -- сумма цифр целого числа a. Для заданного х

вычислить: f( f ( x+2 ) + f ( 2 •x)) •f (x • x )

ПРИМЕР.

x = 12

Выход: 18

37. Значение f ( x , y )

Вычислить значение функции f( x, y ) при заданных x, y, если:

для любых целых x и y

f ( 0, y ) = y '

f ( x, 0 ) = x '

f ( x, x ) = f ( x - 1, x - 1 ) + 1, при x > 0,

f ( y, y ) = f ( y + 1, y + 1) -1, при y < у,

f ( x, y ) = f ( x, x) + f ( y, y ), при x ¹ y .

ПРИМЕР.

f ( - 2, 3 ) = 1

38* . MFOI1997. Системы счисления

Запись ( X )Y обозначает, что X есть запись числа в системе счисления по основанию Y . Написать программу, которая решает уравнения вида: (A)X = B, где A и B ( целые положительные числа не большие 2000000000 ) заданы, а X - переменная. A и B - заданы десятичными цифрами.

ПРИМЕР.

A = 160 B = 112

X = 8

ДАЛЬШЕ НЕОБХОДИМО УМЕТЬ РАБОТАТЬ С БОЛЬШИМИ^[4] ОБЪЕМАМИ ДАННЫХ, КОТОРЫЕ НЕ ПРОПАДАЮТ ПРИ ВЫКЛЮЧЕНИИ КОМПЬЮТЕРА. ОБЫЧНО ТАКИЕ ДАННЫЕ ХРАНЯТ В файле.

_____________________

39. ы в файле

Есть ли в заданном файле буква ы ?

ТЕХНИЧЕСКОЕ ЗАДАНИЕ.

Программа должна спросить имя файла и напечатать:

ДА - если в этом файле есть буква ы , и НЕТ - в про тивном случае.

ПРИМЕР.

Для текста задачи ответ: ДА .

40. Самое часто встречающееся число

Написать программу, которая запрашивает имя файла и пе чатает число, которое встречается в заданном файле чаще дру гих. Файл может содержать не только числа.

Длина чисел не имеет значения.

ПРИМЕР:

в последовательности 2 3 4 5 67 6 5 64 это число 6.

41. Максимальная последовательность символов

--">