0

Перезадаю этот вопрос,но уже с самой задачой и полным решением.Я делал задачу, где надо было поочередно делить числа. Я эту проблему сделал вот таким способом:(задача:http://codeforces.com/problemset/problem/119/A)

#funct
def gcd(x,y):
    while x!=0 and y!=0:
        if x>y:
            x=x%y
        else:
            y=y%x
    return x+y

def chet(b,x,y,all):
    if b%2==1:
        all=all-gcd(x,all)
        if all==0:
            print("0")
    else:
        all=all-gcd(y,all)
        if all==0:
            print("1")

    return all


#program
sem,anti,all=map(int,input().split())
b=1
while all>0:
    all=chet(b,sem,anti,all)
    b+=1

но хочу услышать ваши способы.

4
  • 1
    На всякий случай: есть встроенная функция all() в Питоне и может быть не хорошо перекрывать её другими
    – artaxerx
    Commented 25 мая 2020 в 10:03
  • @artaxerx зачем здесь эта функция? Commented 25 мая 2020 в 10:29
  • 1
    @ryan123rudder он к тому, что не стоит переобозначать имя переменной, которое уже занято встроенной функцией. Нежелательно называть переменную all Commented 25 мая 2020 в 10:39
  • Спасибо,возьму на заметку.Просто даже не знал про такую функцию Commented 25 мая 2020 в 10:41

1 ответ 1

1

Я бы решил так:

data = list(map(int, input().split()))

# Наибольший общий делитель
def nod(x, y):
  if y > 0:
    k = x % y
    return nod(y, k) 
  else: 
    return x

player = 0

while data[2] > 0:
    data[2] -= nod(data[player], data[2])
    player = 1 - player

print(1 - player)
1
  • Хороший способ чередования и функция общего делителя,думаю буду использовать именно чередования,поскольку меньше места занимает.Спасибо Commented 25 мая 2020 в 10:43

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.