मान लीजिए हमारे पास एक पूर्णांक n और एक अन्य पूर्णांक start है। हमें एक सरणी nums बनानी है जहां nums[i] = start + 2*i (i 0 से शुरू) और n, nums का आकार है। फिर nums के सभी तत्वों का बिटवाइज XOR ढूंढें।
उदाहरण के लिए, यदि इनपुट n = 6, start = 2 है, तो आउटपुट 14 होगा क्योंकि सरणी होगी [2+2*0, 2+2*1, ... 2+2*5] = [2,4,6,8,10,12], फिर सरणी में मौजूद प्रत्येक तत्व का XOR 14 है।
समाधान के चरण
count := start- जब तक
n-1 > 0: count := count XOR (2 + start)n := n - 1start := start + 2countवापस करें
उदाहरण (पायथन)
def solve(n, start):
count = start
while n - 1 > 0:
count ^= 2 + start
n -= 1
start += 2
return count
n = 6
start = 2
print(solve(n, start))
इनपुट
6, 2
आउटपुट
14