Python程式：查詢直線上可能的站位數量

假設我們有一個數字n，以及p和q。現在假設我們站在一條有n個人的隊伍裡。我們不知道自己在哪個位置，但我們知道至少有p個人在我們前面，最多有q個人在我們後面。我們必須找到我們可能所在的站位數量。

因此，如果輸入類似於n = 10，p = 3，q = 4，則輸出將為5，因為有10個人，至少有3個人在前面，最多有4個人在後面。所以我們可以站在索引[0, 1, 2, 3, 4]處。例如，在索引0處，有9個人在前面，0個人在後面。

解決方案很簡單，我們將返回q+1和n-p中的最小值。

讓我們看看以下實現以獲得更好的理解 -

示例

class Solution:
   def solve(self, n, p, q):
      return min(q+1, n-p)
ob = Solution()
print(ob.solve(n = 10, p = 2, q = 5))

10, 2, 5

Arnab Chakraborty

更新於: 2020年10月5日

208 次瀏覽

完成課程獲得認證