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

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

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

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

Python

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

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

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

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

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]

@Semen-Semenich 5025 / 3371 / 1155 Регистрация: 21.03.2016 Сообщений: 8,187
	16.12.2021, 21:42	6
	это обязательно с классом решать? Сообщение от SkiprDAG вывод сейчас такой: Введите кол-во рыцарей: 4 [ Рыцарь: 0 - Друзья: 1 3 0 2 , Рыцарь: 1 - Друзья: 1 3 0 2 , Рыцарь: 2 - Друзья: 1 3 0 2 , Рыцарь: 3 - Друзья: 1 3 0 2 ] вас не смущает что у каждого рыцаря одни и те же друзья включая самого себя? а где же враги. это наверно из темы двусвязные списки? 0

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

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

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

	20.12.2021, 09:26