Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python을 사용하여 배열에서 XOR 연산을 수행하는 프로그램

<시간/>

정수 n과 다른 정수 시작이 있다고 가정합니다. nums[i] =start + 2*i(i는 0부터 시작)이고 n은 nums의 크기인 nums라는 배열을 만들어야 합니다. 그런 다음 nums의 모든 요소에 대한 비트 XOR을 찾습니다.

따라서 입력이 n =6, 시작 =2와 같으면 배열이 [2+2*0, 2+2*1, ... 2+2*5] =와 같을 것이기 때문에 출력은 14가 됩니다. [2,4,6,8,10,12], 배열에 있는 각 요소의 XOR은 14입니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • 개수 :=시작

  • n-1> 0인 동안 수행

    • count :=count XOR 2 + 시작

    • n :=n - 1

    • 시작 :=시작 + 2

  • 반환 횟수

예제(파이썬)

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

def solve(n, start):count =start while n-1> 0:count ^=2 + start n -=1 start +=2 return countn =6start =2print(solve(n, start)) 

입력

6, 2

출력

14