50 задач по началам программирования - [3]

Шрифт
Интервал

ПРИМЕР.

Число: 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  + ...+  xx = n . Вводится n, найти x. Какими могут быть n и x, догадайтесь сами.

ПРИМЕР.

n= 18

x=3


45. Уравнение x!. N = y!

Решить уравнение: x!. N = y!. N - целое число. K! [5] - определяется только для натуральных K. K! = 1 .  2 .  3 .  ... . K,

0! = 1.

__________________________________

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

Получить для заданного N все различные пары (x,y).

ПРИМЕР.

N= 12

Ответ : (2,4)(11,12)


46. DOI1996. Числовое кольцо

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

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

Написать программу, которая запрашивает строку цифр и, считая её кольцом, печатает какое-нибудь решение в виде A+B=C. Все цифры должны входить в числа в порядке следования в кольце. Цифр в кольце не более 100.

ПРИМЕР.

Ввод: 01902021

Вывод:190+20=210


СЛЕДУЮЩИЕ ЗАДАЧИ ТРЕБУЮТ УМЕНИЯ ЗАПИСЫВАТЬ ПОДПРОГРАММЫ, КОТОРЫЕ ИСПОЛЬЗУЮТ САМИ СЕБЯ. ТАКОЙ ПРИЁМ НАЗЫВАЕТСЯ рекурсией.

47. Максимальное R(x,y)

Вычислить максимальное значение R(x,y) для заданных целых x,y( y<50 ).



Внимание, «функция» R -неоднозначная (может давать разные значения на одинаковых аргументах).

ПРИМЕР.

X=3

Y=4

Максимальное значение R(3, 4)=16


48. DOI1995. Сравнение с образцом.

Образец имеет вид:

образец ::=

::= |

::= '['']' |

::= <символы>

Часть образца, заключенная в квадратные скобки показывает, что эту часть можно исключать. Таким образом, образец описывает множество строк. Образец всегда правильный. Например:

образец: [a[b]]c

описывает строки: a, ab, abc

Слово подходит под образец, если оно совпадает с одним из слов, описываемых образцом. Задача написать программу, которая по заданному образцу и слову печатает «НЕТ », если слово подходит под образец, и «ДА », если не подходит.

ПРИМЕР:

образец: [a[b]]c

слово: ab

ответ: ДА


49*. MARK1997. Уравнение f(X) = A

Решить уравнение вида f(X) = A, где A -строка из маленьких латинских букв, X -переменная строка, f -функция на строках, построенная с помощью операций * и + над строками. Операция + обозначает конкатенацию[6] строк. Например, adbc + 123 = abcd


Рекомендуем почитать
Язык программирования PHP

PHP, в настоящее время, – один из наиболее популярных языков для реализации веб-приложений. Данный курс посвящен изучению его основ. Акцент делается на практическое применение полученных навыков. Язык PHP был создан для решения конкретной практической задачи в среде интернет (какой именно можно узнать, прочитав первую лекцию курса). Мы тоже постараемся не отвлекаться слишком сильно на теоретические рассуждения, и будем стремиться к решению какой-нибудь конкретной задачи в каждой из лекций. Большинство примеров взяты из реально существующей системы: виртуального музея истории информатики.


Острая кривошея у детей: Пособие для врачей

Монография посвящена самому частому вертебрологическому заболеванию у детей, обозначенному как синдром «острой кривошеи». В рамках изучения проблемы большое внимание уделено особенностям строения шейного отдела позвоночника у детей. Предложена собственная теория развития синдрома у большинства пациентов. Представлены алгоритмы дифференциальной диагностики и варианты лечения. Книга предназначена для детских хирургов, ортопедов-травматологов, врачей восстановительной медицины, остеопатов, специалистов по лучевой диагностике.


Перестройка в церковь

Слово «миссионер» привычно уже относить к католикам или протестантам, американцам или корейцам. Но вот перед нами книга, написанная миссионером Русской Православной Церкви. И это книга не о том, что было в былые века, а о том, как сегодня вести разговор о вере с тем, кто уже готов спрашивать о ней, но еще не готов с ней согласиться. И это книга не о чужих победах или поражениях, а о своих.Ее автор — профессор Московской Духовной Академии, который чаще читает лекции не в ней, а в светских университетах (в год с лекциями он посещает по сто городов мира)


Священное Писание Ветхого Завета. Часть 1

Книга священника Геннадия Егорова представляет собой общее введение в изучение Священного Писания Ветхого Завета. В ней дается обзор ветхозаветной истории и содержания законоположительных, исторических, учительных и пророческих книг Ветхого Завета. Основной акцент сделан на их мессианском содержании и прочтении с точки зрения Нового Завета. В тексте использовано большое количество святоотеческих толкований и богослужебных текстов. Книга снабжена приложением, в котором собраны фрагменты из творений святых отцов и православных богословов, позволяющие глубже ознакомиться с темами курса.Предлагаемое издание предназначено в первую очередь для слушателей системы дополнительного образования.


Древняя Греция

Книга состоит из небольших рассказов, посвященных наиболее важным социально-экономическим и общественно политическим событиям древней Греции, и предназначена для внеклассного чтения учащихся VI классов.


Учебник по Delphi 4.0

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