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