Самоописывающая последовательность
Автор: Эльвира Шайдуллина • Апрель 15, 2020 • Практическая работа • 457 Слов (2 Страниц) • 509 Просмотры
Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение высшего образования
«Омский государственный технический университет»
Кафедра «Информатика и вычислительная техника»
Отчёт по лабораторной работе № 3
по дисциплине
«Проектирование и тестирование программного обеспечения»
Выполнил Студент гр. ПИ-181 Шайдуллина Э.И ______________ (подп., дата) Проверил Старший преподаватель каф. ИВТ Стороженко Н.Р. ______________ (подп., дата) |
Омск, 2020
Задача 6.6 (Самоописывающая последовательность)
PC/UValDs: 110607/10049
Самоописывающая последовательность Соломона Голомба - это неубывающая последовательность положительных целых чисел, оперирующая понятиями «число-экземпляр» и «число экземпляров». Начало последовательности выглядит так:
[pic 1]
Рассчитайте значение последовательности по заданному числу шагов n.
Входные данные
Входные данные могут содержать несколько тестовых блоков. Каждый тестовый блок занимает отдельную строку и состоит из одного целого числа n
(1 ≤ n ≤ 2 000 000 000).
Выходные данные
Для каждого тестового блока входных данных выведите строку, содержащую значение функции f(n).
Пример входных данных
100
9999
123456
1000000000
Соответствующие выходные данные
21
356
1684
438744
Руководство пользователя
Запускаем исполняемый файл ConsoleApplication2.exe. После его открытия в консольном окне появится сообщение о том, что можно ввести значение n для расчета функции последовательности, рисунок 1.
[pic 2]
Рисунок 1
При вводе числа появляется ответ, рисунок 2, вычисленный по формуле Последовательности Голомба G(1) = 1; G(n+1) = 1 + G(n + 1 - G(G(n))).
...