Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में चॉकबोर्ड XOR गेम (Chalkboard XOR Game)


मान लीजिए हमारे पास nums नामक एक ऐरे है, जहां nums[i] चॉकबोर्ड पर लिखे गए हैं। राम और सैम बारी-बारी से चॉकबोर्ड से ठीक एक तत्व मिटाते हैं, राम पहले शुरू करता है। यदि किसी संख्या को मिटाने से चॉकबोर्ड के सभी तत्वों का बिटवाइज XOR 0 हो जाता है, तो वह खिलाड़ी हार जाता है। एक तत्व का बिटवाइज XOR वह तत्व स्वयं होता है, और शून्य तत्वों का बिटवाइज XOR 0 होता है। यदि कोई खिलाड़ी अपनी बारी चॉकबोर्ड के सभी तत्वों के बिटवाइज XOR 0 के साथ शुरू करता है, तो वह खिलाड़ी जीत जाएगा। मान लीजिए ऐरे [1, 2, 1] रखता है, तो राम 1 या 2 हटा सकता है, यदि राम 1 हटाता है, तो ऐरे [2,1] होगा, क्योंकि तत्वों का XOR 1 XOR 2 = 3 है, अब सैम कोई भी तत्व हटा सकता है, क्योंकि राम अंतिम तत्व मिटाएगा और वह हार जाएगा। यदि वह पहले 2 को हटाना चुनता है, तो ऐरे [1,1] हो जाता है, XOR 0 है, इसलिए राम हार जाएगा।

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे -

  • n := nums का आकार
  • x := 0
  • nums में सभी तत्वों i के लिए -
    • x := x XOR i
  • वापस करें x 0 के समान है या n mod 2 0 है

बेहतर समझ के लिए निम्न कार्यान्वयन देखें -

उदाहरण

#include <bits/stdc++.h> using namespace std; class Solution { public:    bool xorGame(vector<int>& nums) {       int n = nums.size();       int x = 0;       for(int i : nums) x ^= i;       return x == 0 || n % 2 == 0;    } }; main(){    Solution ob;    vector<int> v = {1,2,1};    cout << (ob.xorGame(v)); }

इनपुट

{1,2,1}

आउटपुट

0

  1. C++ में जंप गेम IV C++ में जंप गेम IV

    मान लीजिए हमारे पास arr नामक पूर्णांकों की एक सरणी है। हम प्रारंभ में इंडेक्स 0 पर हैं। एक चरण में हम इंडेक्स i से i + x पर कूद सकते हैं जहां: i + x = 0, j जहां: arr[i] और arr[j] समान हैं और i और j समान नहीं हैं। यहां n सरणी का आकार है। हमें सरणी के अंतिम इंडेक्स तक पहुंचने के लिए न्यूनतम चरणों की स

  1. C++ में जंप गेम V C++ में जंप गेम V

    मान लीजिए हमारे पास arr नामक पूर्णांकों की एक सरणी और एक पूर्णांक d है। एक चरण में हम इंडेक्स i से कूद सकते हैं: i + x जहां: i + x < n और x की सीमा 1 से d है। = 0 और x की सीमा 1 से d है। arr[k] हो। हम सरणी के किसी भी इंडेक्स से कूदना शुरू कर सकते हैं। हमें अधिकतम इंडेक्स की संख्या ज्ञात करनी है ज

  1. - C++ में सबएरे के XOR क्वेरीज़

    मान लीजिए हमारे पास पॉजिटिव इंटीजर्स का एक ऐरे arr है और क्वेरीज़ का एक ऐरे है जहां queries[i] = [Li, Ri], प्रत्येक क्वेरी i के लिए Li से Ri तक के एलिमेंट्स का XOR कंप्यूट करें (यानी, arr[Li] XOR arr[Li+1] xor ... xor arr[Ri])। हमें दिए गए क्वेरीज़ के परिणाम वाला ऐरे ढूंढना है। यदि इनपुट इस प्रकार ह