Задача круглый стол короля Артура

@SkiprDAG · Регистрация: 30.09.2020

Студворк — интернет-сервис помощи студентам

возможно я только усложнил всё но решил писать так

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
30
31
n = int(input("Введите кол-во рыцарей: "))
nFriends = int(n/2) # Сколько должно быть друзей
 
class Knights :
    num = 0
    friends = [] * nFriends # Массив друзей
 
    def __init__(self, num):
        self.num = num
 
    def __str__(self):
        return "Рыцарь: " + self.num + " - Друзья: " # Вывод номер рыцаря и его друзей
 
    __repr__ = __str__
 
    def setFriends(self, friends):
        self.friends = friends
 
    def getFriends(self):
        return self.friends
 
def friend(friends): # Задумывается как присваивания "друзей" объекту
    for i in knights:
        for j in range(n):
            if (i % 2) == 0 and (j % 2) != 0:
                friends.append(knights[i].setFriends(j))
            elif (i % 2) != 0 and (j % 2) == 0:
                friends.append(knights[i].setFriends(j))
 
knights = [Knights(f"{i}") for i in range(n)] # Создание объекта "Рыцарь"
print(knights)

никак не получается присвоить объекту массив с "друзьями"

на картинке с paint'а
1 строка индекс массива след 3 строки это "друзьям" индекса вверху
цифры по кругу это непосредственно как они могут сидеть рядом за столом

@SkiprDAG · 16.12.2021, 21:20 **[ТС]**

немного покопался и сделал это

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
30
31
32
33
34
35
36
37
38
n = int(input("Введите кол-во рыцарей: "))
nFriends = int(n/2) # Сколько должно быть друзей
friends = [] * nFriends
class Knights :
    num = 0
    friends = [] # Массив друзей
 
    def __init__(self, num):
        self.num = num
        self.friends
 
    def __str__(self):
        convertList = ' '.join(map(str, friends))
        return " Рыцарь: " + self.num + " - Друзья: " + convertList + " " # Вывод номер рыцаря и его друзей
 
    __repr__ = __str__
 
    def setFriends(self, friends):
        self.friends = friends
 
    def getFriends(self):
        return self.friends
 
def friend(friends, i): # Задумывается как присваивания "друзей" объекту
    #for i in n:
    if len(friends) >= 3:
        return friends
    for j in range(n):
        if (i % 2) == 0 and (j % 2) != 0:
            friends.append(j)
        elif (i % 2) != 0 and (j % 2) == 0:
            friends.append(j)
 
knights = [Knights(f"{i}") for i in range(n)] # Создание объекта "Рыцарь"
 
for i in range(n):
    knights[i].setFriends(friend(friends, i))
print(knights)

вывод сейчас такой:
Введите кол-во рыцарей: 4
[ Рыцарь: 0 - Друзья: 1 3 0 2 , Рыцарь: 1 - Друзья: 1 3 0 2 , Рыцарь: 2 - Друзья: 1 3 0 2 , Рыцарь: 3 - Друзья: 1 3 0 2 ]

@Semen-Semenich · 16.12.2021, 21:26

возможно будет лучше если вы опишите условие задачи.

Python
1
knights = [Knights(f"{i}") for i in range(n)] # Создание объекта "Рыцарь"

увы нет. создается список экземпляров

@SkiprDAG · 16.12.2021, 21:31 **[ТС]**

Semen-Semenich, я его добавил но он почему то убрался после добавления скрина paint'а
ну и я благополучно не заметил этого

Комментарий модератора

П.5.18.Правил
Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.

@SkiprDAG · 16.12.2021, 21:35 **[ТС]**

чуть чуть поправил

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
30
31
32
33
34
35
36
37
38
n = int(input("Введите кол-во рыцарей: "))
nFriends = int(n/2) # Сколько должно быть друзей
friends = [] * nFriends
class Knights :
    num = 0
    friends = [] # Массив друзей
 
    def __init__(self, num):
        self.num = num
        self.friends
 
    def __str__(self):
        convertList = ' '.join(map(str, friends))
        return " Рыцарь: " + self.num + " - Друзья: " + convertList + " " # Вывод номер рыцаря и его друзей
 
    __repr__ = __str__
 
    def setFriends(self, friends):
        self.friends = friends
 
    def getFriends(self):
        return self.friends
 
def friend(friends, i): # Задумывается как присваивания "друзей" объекту
    #for i in n:
    if len(friends) > nFriends:
        return friends
    for j in range(n):
        if (i % 2) == 0 and (j % 2) != 0:
            friends.append(j)
        elif (i % 2) != 0 and (j % 2) == 0:
            friends.append(j)
 
knights = [Knights(f"{i}") for i in range(n)] # Создание списока экземпляров
 
for i in range(n):
    knights[i].setFriends(friend(friends, i))
print(knights)

@Semen-Semenich · 16.12.2021, 21:42

это обязательно с классом решать?

Сообщение от SkiprDAG

вывод сейчас такой:
Введите кол-во рыцарей: 4
[ Рыцарь: 0 - Друзья: 1 3 0 2 , Рыцарь: 1 - Друзья: 1 3 0 2 , Рыцарь: 2 - Друзья: 1 3 0 2 , Рыцарь: 3 - Друзья: 1 3 0 2 ]

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

@SkiprDAG · 16.12.2021, 21:56 **[ТС]**

Semen-Semenich, ну если бы я понимал как это исправить я бы не писал сюда (по моей логике в данный момент всё должно быть правильным)
я понимаю что у Рыцаря 0, 2 друзья 1, 3 Рыцарь 1, 3 друзья 0, 2

а на счёт врагов: не думаю что их нужно записывать чтоб решить данную задачу друзей должно хватить ведь тот кто не друг тот и есть враг

Добавлено через 7 минут
Semen-Semenich, Извиняюсь за грубость если вас что то обидело
просто долго уже сижу и ночь на дворе

@Semen-Semenich · 16.12.2021, 22:14

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

@SkiprDAG · 16.12.2021, 22:16 **[ТС]**

Semen-Semenich, спасибо за помощь буду ждать)

@SkiprDAG · 17.12.2021, 06:53 **[ТС]**

Semen-Semenich, Semen-Semenich,

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
30
31
32
33
34
35
36
37
n = int(input("Введите кол-во рыцарей: "))
nFriends = int(n/2) # Сколько должно быть друзей
 
class Knights :
    num = 0
    friends = [] # Массив друзей
 
    def __init__(self, num):
        self.num = num
        self.friends
 
    def __str__(self):
        return " Рыцарь: " + self.num + " - Друзья: " + str(self.friends) + " " # Вывод номер рыцаря и его друзей
 
    __repr__ = __str__
 
    def setFriends(self, friends):
        self.friends = friends
 
    def getFriends(self):
        return self.friends
 
def friend(friends, i): # Задумывается как присваивания "друзей" объекту
    for j in range(n):
        if (i % 2) == 0 and (j % 2) != 0:
            friends.append(j)
        elif (i % 2) != 0 and (j % 2) == 0:
            friends.append(j)
    if len(friends) == nFriends:
        knights[i].setFriends(friends)
 
knights = [Knights(f"{i}") for i in range(n)] # Создание списока экземпляров
 
for i in range(n):
    friends = []
    friend(friends, i)
print(knights)

Вывод такой
Введите кол-во рыцарей: 6
[ Рыцарь: 0 - Друзья: [1, 3, 5] , Рыцарь: 1 - Друзья: [0, 2, 4] , Рыцарь: 2 - Друзья: [1, 3, 5] , Рыцарь: 3 - Друзья: [0, 2, 4] , Рыцарь: 4 - Друзья: [1, 3, 5] , Рыцарь: 5 - Друзья: [0, 2, 4] ]

Добавлено через 34 секунды
вроде проблема с друзьями решена осталось написать сортировку

@SkiprDAG · 20.12.2021, 09:26 **[ТС]**

я написал код когда ещё не знал ответа но через костыли
а зная ответ я не знаю как его за кодить

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
n = int(input("Введите кол-во рыцарей: "))
t = [0] * n
с = 0
nFriends = int(n/2) # Сколько должно быть друзей
 
class Knights :
    num = 0
    friends = [] # Массив друзей
 
    def __init__(self, num):
        self.num = num
        self.friends
 
    def __str__(self):
        return " Рыцарь: " + self.num + " - Друзья: " + str(self.friends) + " " # Вывод номер рыцаря и его друзей
 
    __repr__ = __str__
 
    def setFriends(self, friends):
        self.friends = friends
 
    def getFriends(self):
        return self.friends
 
def friend(friends, i): # Задумывается как присваивания "друзей" объекту
    for j in range(n):
        if (i % 2) == 0 and (j % 2) != 0:
            friends.append(j)
        elif (i % 2) != 0 and (j % 2) == 0:
            friends.append(j)
    if len(friends) == nFriends:
        knights[i].setFriends(friends)
 
def sort(t): # для того чтобы рассадить рыцарей
    for i in range(n):
        for j in range(nFriends):
            []
    return t
 
knights = [Knights(f"{i}") for i in range(n)] # Создание списока экземпляров
 
for i in range(n):
    friends = []
    friend(friends, i)
print(knights)
 
print(sort(t))

Выводит:
Введите кол-во рыцарей: 6
[ Рыцарь: 0 - Друзья: [1, 3, 5] , Рыцарь: 1 - Друзья: [0, 2, 4] , Рыцарь: 2 - Друзья: [1, 3, 5] , Рыцарь: 3 - Друзья: [0, 2, 4] , Рыцарь: 4 - Друзья: [1, 3, 5] , Рыцарь: 5 - Друзья: [0, 2, 4] ]
[0, 0, 0, 0, 0, 0]

Новые блоги и статьи Все статьи Все блоги /
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .

@SkiprDAG 2 / 2 / 0 Регистрация: 30.09.2020 Сообщений: 126
	16.12.2021, 21:56 [ТС]
	Semen-Semenich, ну если бы я понимал как это исправить я бы не писал сюда (по моей логике в данный момент всё должно быть правильным) я понимаю что у Рыцаря 0, 2 друзья 1, 3 Рыцарь 1, 3 друзья 0, 2 а на счёт врагов: не думаю что их нужно записывать чтоб решить данную задачу друзей должно хватить ведь тот кто не друг тот и есть враг Добавлено через 7 минут Semen-Semenich, Извиняюсь за грубость если вас что то обидело просто долго уже сижу и ночь на дворе 0

@Semen-Semenich 5233 / 3478 / 1175 Регистрация: 21.03.2016 Сообщений: 8,305
	16.12.2021, 22:14
	тут хитрая логика . уже поздно. завтра попробую на листочке расписать а потом уже решение буду смотреть. у каждого рыцаря друг слева и справа сидят но у любого этого друга может с другой стороны сидеть враг рыцаря но он друг этому другу будет. это надо рисовать что бы понять логику 0

@SkiprDAG 2 / 2 / 0 Регистрация: 30.09.2020 Сообщений: 126
	16.12.2021, 22:16 [ТС]
	Semen-Semenich, спасибо за помощь буду ждать) 0