50 задач по началам программирования [Вячеслав Викторович Пупышев] (fb2) читать постранично, страница - 3

любого.

ПРИМЕР:

Маша

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. Максимальная последовательность символов

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

того же символа.

ПРИМЕР:

в тексте задачи самая длинная последовательность мм и длина ее 2.

42. Переворот 10 символов

В файле записано 10 символов. Записать их в другой файл в обратном порядке.

ПРИМЕР.

В файле: ротялипмоК

В файле с результатом: Компилятор

43. Переворот файла

Задан текстовый файл из строк символов.

Написать программу, которая записывает исходный

файл в новый так, чтобы строки расположились в

обратном порядке.

ПРИМЕР.

для текста задачи получается:

обратном порядке.

файл в новый так, чтобы строки расположились в

Написать программу, которая записывает исходный

Задан текстовый файл из строк символов.

CЛЕДУЮЩИЕ НЕСКОЛЬКО ЗАДАЧ МОЖНО РЕШИТЬ, ЕСЛИ ПЕРЕБИРАТЬ ВОЗМОЖНЫЕ ВАРИАНТЫ РЕШЕНИЯ И ПРОВЕРЯТЬ, ДЕЙСТВИТЕЛЬНО ЛИ ОНИ ПОДХОДЯТ. ТАКОЙ СПОСОБ НАЗЫВАЮТ перебором вариантов.

44. Уравнение x  +  2•x +  3 • x + ... +  x • x = n

Решить уравнение: x +  2 • x  + 3 • x  + ...+  x • x = n . Вводится n, найти x. Какими могут быть n и x, догадайтесь сами.

ПРИМЕР.

n=