0 / 1 / 0
Регистрация: 24.11.2020
Сообщений: 138

Джин

01.04.2022, 18:09. Показов 1619. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
О, высокочтимый отрок, свет очей моих, услада ушей моих, радость души моей! До чего утомительно три тысячи лет сидеть в лампе в виде дыма, без тела, без бороды и без возможности поколдовать! Совсем старый джинн забыл, как это делается! А бывали лучшие времена! Не будет ли глубокоуважаемый отрок так любезен, что напишет класс Джинн, чтобы восстановить былое могущество? Хотя бы частично пока!

Напишите класс Genie, экземпляр которого при инициализации принимает количество волосков в бороде джинна. Всем известно, что именно выдергивая волоски из бороды, джинн исполняет желания того, кто его освободил. Пока желаний будет немного (для начала), и все они – это действия над прямоугольной матрицей, которая символизирует плоское пространство, в котором живут джинн и его освободитель.

Все желания выполняются при вызове экземпляра класса с аргументом-желанием (строка указанного вида), матрицей для преобразования и необязательными именованными аргументами sort_order, по умолчанию False, и step, по умолчанию 1.

Возможные желания:
sort_rows – отсортировать значения в строках матрицы, взятых с шагом step, если sort_order=False, то по возрастанию; параметры применяются аналогично для всех желаний;
sort_cols – отсортировать значения столбцах матрицы, взятых с шагом step;
sort_all – отсортировать все значения матрицы, взятые из линеаризованной матрицы с шагом step, остальные остаются на своих местах, а затем восстановить ее форму.

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

Реализуйте метод get_beard(), возвращающий количество волосков в бороде джинна.

Пример 1
Ввод Вывод
from solution import Genie

data = [[2, 1, 8, 3],
[5, 6, 4, 0],
[9, 7, 11, 10]]
g = Genie(100)
g('sort_rows', data)
print(*data, sep='\n')
print(g.get_beard())
[1, 2, 3, 8]
[0, 4, 5, 6]
[7, 9, 10, 11]
88
Пример 2
Ввод Вывод
from solution import Genie

data = [[2, 1, 8, 3, 24, 30],
[5, 6, 4, 0, 29, 22],
[9, 7, 11, 10, 16, 28],
[25, 13, 19, 18, 21, 17],
[20, 15, 14, 21, 23, 27]]
g = Genie(100)
g('sort_rows', data, step=2, sort_order=True)
print(*data, sep='\n')
print(g.get_beard())

g('sort_cols', data, step=3, sort_order=True)
print(*data, sep='\n')
print(g.get_beard())

g('sort_all', data, step=4, sort_order=True)
print(*data, sep='\n')
print(g.get_beard())
[30, 24, 8, 3, 2, 1]
[5, 6, 4, 0, 29, 22]
[28, 16, 11, 10, 9, 7]
[25, 13, 19, 18, 21, 17]
[27, 23, 21, 20, 15, 14]
70
[30, 24, 8, 20, 2, 1]
[28, 6, 4, 18, 29, 22]
[27, 16, 11, 10, 9, 7]
[25, 13, 19, 3, 21, 17]
[5, 23, 21, 0, 15, 14]
40
[30, 24, 8, 20, 27, 1]
[28, 6, 19, 18, 29, 22]
[15, 16, 11, 10, 9, 7]
[25, 13, 5, 3, 21, 17]
[4, 23, 21, 0, 2, 14]
10
История решений
Добавить комментарий
Справка
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.04.2022, 18:09
Ответы с готовыми решениями:

Джин в кувшине!
Ребят помогите решить следующую задачку: Итак нужно написать программу в Matlab, чтобы она, при в вводе с клавиатуры числа r (x,y)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
712 / 351 / 120
Регистрация: 09.12.2020
Сообщений: 918
01.04.2022, 23:09
Лучший ответ Сообщение было отмечено WLRA как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
class Genie:
    def __init__(self, hairs):
        self.hairs = hairs
 
    def __call__(self, sorttype, data, sort_order=False, step=1):
        if self.hairs - len(data) * len(data[0]) > 0:
            if sorttype == 'sort_rows':
                for i in range(0, len(data), step):
                    data[i] = sorted(data[i], reverse=sort_order)
            elif sorttype == 'sort_cols':
                m =[list(i[::-1]) for i in zip(*data)]
                for i in range(0, len(data[0]), step):
                    m[i] = sorted(m[i], reverse=not sort_order)
                for j in range(len([list(i) for i in zip(*[i[::-1] for i in m])])):
                    data[j] =[list(i) for i in zip(*[i[::-1] for i in m])][j]
            else:
                all, mustsort = [j for i in data for j in i], []
                for i in range(0, len(all), step):
                    mustsort.append(all[i])
                mustsort = sorted(mustsort, reverse=sort_order)
                for i in range(0, len(all), step):
                    all[i] = mustsort.pop(0)
                for i in range(len(data)):
                    data[i] = all[:len(data[0])]
                    all = all[len(data[0]):]
            self.hairs -= len(data) * len(data[0])
 
    def get_beard(self):
        return self.hairs
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Опции темы

Новые блоги и статьи
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru