Skip to content

sixqwera/lab5

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Чарушников Никита Бас-2 Лабораторная №5

Задание 1

Задача 1

Текст задачи

Составить программу нахождения числа, которое образуется из данного натурального числа при записи его цифр в обратном порядке. Например, для числа 1234 получаем ответ 4321.

Алгоритм решения

Запуск программы Пользователь вводит команду start. Ввод исходного числа Программа выводит приглашение: Введите число: Пользователь вводит целое положительное число, например 123, и завершает ввод точкой. Обработка данных программой Программа вызывает внутренний предикат reverse, который инициализирует аккумулятор значением 0. Рекурсивно извлекаются последние цифры числа и добавляются к аккумулятору, формируя перевёрнутое число. Рекурсия завершается, когда исходное число становится равным 0. Вывод результата Программа отображает сообщение: Перевернутое число: и выводит полученный результат (например, 321). Завершение работы Программа успешно завершает выполнение.

Тестирование

image

Задание 2

Задача 1

Текст задачи

В заданном списке определить максимальное количество подряд идущих положительных чисел

Алгоритм решения

Запуск программы Пользователь вводит команду start. Ввод списка чисел Программа выводит приглашение: Введите список через запятую в скобках [1,2,-3]. : Пользователь вводит список целых чисел, например [1, 2, -3, 4, 5], и завершает ввод точкой. Обработка данных программой Программа ищет самую длинную непрерывную последовательность положительных чисел в списке. Внутренний предикат count_max проходит по списку, отслеживая текущую длину последовательности положительных чисел и максимальную найденную длину. При встрече положительного числа текущая длина увеличивается на 1, и если она превышает максимальную, максимальная обновляется. При встрече неположительного числа (ноль или отрицательное) текущая длина сбрасывается в 0, а максимальная остаётся без изменений. Вывод результата Программа отображает сообщение: Результат: и выводит максимальную длину непрерывной цепочки положительных чисел (например, для списка [1,2,-3,4,5] результат будет 2). Завершение работы

Тестирование

у меня почему то не грузит здесь тест :(

Uploading image.png…

Задание 3

Задача 1

Текст задачи

Определим множество как список без повторяющихся элементов. Найти дополнение множества

Алгоритм решения

Запуск программы Пользователь вводит команду start. Ввод универсального множества Программа выводит приглашение: Введите универсальное множество (весь список), например [1,2,3,4,5]. : Пользователь вводит список элементов, например [1,2,3,4,5], и завершает ввод точкой. Ввод подмножества для вычитания Программа выводит приглашение: Введите подмножество (что нужно вычесть), например [3,4]. : Пользователь вводит список элементов, которые нужно удалить, например [3,4], и завершает ввод точкой. Обработка данных программой Программа вызывает предикат findIn, который проходит по элементам универсального множества. Каждый элемент проверяется: если он присутствует в подмножестве, он не добавляется в результат. Если элемент отсутствует в подмножестве, он добавляется в результат. Обход продолжается, пока не будут проверены все элементы универсального множества. Вывод результата Программа отображает сообщение: Дополнение множества: и выводит полученный список — универсальное множество без элементов подмножества (например, для [1,2,3,4,5] и [3,4] результат будет [1,2,5]). Завершение программы

Тестирование

image

Задание 4

Задача 4

Текст задачи

Брауну, Джонсу и Смиту предъявлено обвинение в соучастии в ограблении банка. Похитители скрылись на поджидавшем их автомобиле. На следствии Браун показал, что преступники скрылись на синем «Бьюике»; Джонс сказал, что это был черный «Крайслер», а Смит утверждал, что это был «Форд Мустанг» и ни в коем случае не синий. Стало известно, что, желая запутать следствие, каждый из них указал правильно либо только марку машины, либо только ее цвет. Какого цвета и какой марки был автомобиль?

Алгоритм решения

  1. Запускаю программу Ввожу команду start.
  2. Программа начинает поиск Шаг 1: Программа перебирает марки автомобилей: Сначала пробует Buick Потом Chrysler Потом Ford Шаг 2: Для каждой марки перебирает цвета: Сначала синий Потом черный Шаг 3: Проверяет показания свидетелей через XOR: Браун: Buick ИЛИ синий (ровно одно) Джонс: Chrysler ИЛИ черный (ровно одно) Смит: Ford ИЛИ не синий (ровно одно)
  3. Программа находит решение text Автомобиль: buick, Цвет: black
  4. Результат Программа выводит: Buick черного цвета — единственный вариант, где каждый свидетель указал верно либо марку, либо цвет, но не оба сразу.

Тестирование

Uploading image.png… оно опять не грузит

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages