Josephus Permutation

Във форума е въведено ограничение, което позволява на потребителите единствено да разглеждат публикуваните въпроси.

Kdveleva 2 Точки

Josephus Permutation

Здравейте колеги, някой дали е решил задачата да бутне едно рамо?

Условие:

You are now to create a program that prints a Josephus permutation, receiving two lines of code (the list itself (string with elements separated by a single space) and a number k) as if they were in a circle and counted out every k places until none remained.

Моето решение което дава 60/100, а пък резултатите са ми верни

circle = input().split(' ')
kill_count = int(input())
result = []
circle_int = []
counter = 0
# making str circle into int
for i in circle:
    circle_int.append(int(i))

while len(circle_int) >= 1:
    # adding killed man to result list
    for i in circle_int:
        counter += 1
        if counter % kill_count == 0:
            result.append(i)
    # removing killed man from the circle
    for i in result:
        if i in circle_int:
            circle_int.remove(i)

print(str(result).replace(' ', ''))

Тагове:

12/06/2020 18:57:56 Fundamentals Module

Виж всички отговори

MartinBG 4803 Точки

Честно казано, не успях да открия къде е грешката само с четене на кода. Предполагам, че е някакъв граничен случай, най-вероятно при триенето на елементите - например, ако има повече от един елемент с една и съща стойност.

Ето модификация на решението, която взема 100/100:

circle = input().split(' ')
kill_count = int(input())
result = []
counter = 0

index = 0
while len(circle) > 0:
    counter += 1

    if counter % kill_count == 0:
        result.append(circle.pop(index))
    else:
        index += 1

    if index >= len(circle):
        index = 0

print(str(result).replace(' ', '').replace('\'', ''))

Премахнал съм конвертирането към число, тъй като това не е нужно, но и не променя резултата в Judge.

12/06/2020 20:11:00 13/06/2020 06:01:03

Kdveleva 2 Точки

Благодаря !

12/06/2020 21:29:13

isvetllin 0 Точки

@MartinBG, супер е написан кода, само дали можеш да кажеш, какво точно правиш с .replace('\'', '')? Забелязах, че ако го няма този втория реплейс, output-a e лист от стрингове, но не разбирам как този реплейс каства към int 0.o ... Какво пропускам? Без '\':

['3','6','2','7','5','1','4']

С него джъджа вече дава 100% :

[3,6,2,7,5,1,4]

21/01/2022 17:00:08 21/01/2022 17:01:06

Виж всички отговори