Игра в карточные игры

Question

Здесь у меня есть N количество карточек, пронумерованных от 1 до N, помещенных в круглый стол, так что карта 1 находится между картой 2 и картой N. Все карты первоначально перевернуты. Цель состоит в том, чтобы повернуть все карты лицевой стороной вверх.

Скажем, мы касаемся карты i, касаясь карты, я поверну карточки i-1, i, i + 1 лицом вверх. аналогично касаясь карты N, карты N-1, N, 1-й карты будут обращены вверх. Я хочу определить минимальное количество касаний, необходимых для просмотра всех карт.

вот что я пытался в питона

q = int(raw_input()) 
if q==1 or q==2: 
    print "1" 
else: 
    r = q%3 
    l = q/3 
    print r+l 

д может быть как 10^20.

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

Answer 1

Это должно быть что-то вдоль линий:

answer = q/3 (+ 1 if q is not a multiple of 3) 

Так простой способ аккуратного способа кодирования this'd быть:

q = int (raw_input()) # This isn't safe since it causes Type Errors easily but... whatever... 
print (q/3) + 1 * (q % 3 > 0) # Because 1 * True = 1, 1 * False = 0