find（x、y）の値を見つけるプログラムはPythonでは偶数または奇数です

配列numsがあるとします。また、別のペア（x​​、y）があり、値find（x、y）が奇数か偶数かを見つける必要があります。 find（）は次のとおりです

• find（x、y）=1 if x> y
• find（x、y）=nums [x] ^ find（x + 1、y）それ以外の場合

したがって、入力がnums =[3,2,7]（x、y）=1、2のようである場合、-

• find（1、2）=nums [1] ^ find（2,3）
• find（2、2）=nums [2] ^ find（3,2）
• find（3、2）=1、
• したがって、find（2、2）=7、およびfind（1、2）=2 ^ 7 =128、これは偶数です

これを解決するには、次の手順に従います-

• 偶数：=真
• x>yまたはnums[x]が奇数の場合、
  • 偶数：=False
• x
• 偶数：=False

例

理解を深めるために、次の実装を見てみましょう-

def solve(nums, x, y):
   even = True
   if x > y or (nums[x] % 2 == 1):
      even = False
   if x < len(nums) - 1 and x < y and nums[x+1] == 0:
      even = False
   if even:
      return 'Even'
   else:
      return 'Odd'

nums = [3,2,7]
(x, y) = 1,2
print(solve(nums, x, y))

入力

[3,2,7], 1, 2

出力

Even