打牌游戏

Question

在这里，我将 N 数量从 1 到 N 的卡片放在圆桌中，这样卡片 1 位于卡片 2 和卡片 N 之间。所有卡片最初都是颠倒的。目的是将所有牌面朝上。

假设我们触摸一张卡片 i，触摸卡片 i 会使卡片 i-1,i,i+1 面朝上。类似地触摸卡片 N 将使卡片 N-1,N,1st 面朝上。 我想确定所有牌面朝上所需的最少接触次数。

这是我在 python 中一直在尝试的内容

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

q 可以大到 10^20。

上面的逻辑有什么问题，如果上面的逻辑完全错误，那么正确的方法应该是什么。

Answer 1

应该是这样的：

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

因此，一种简洁的编码方式是：

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