इस समस्या में, हमें n संख्याओं का एक ऐरे दिया गया है। और दो खिलाड़ी X और Y हैं। हमारा कार्य गेम के विजेता को प्रेडिक्ट करना है।
खिलाड़ी X के जीतने के लिए X और Y द्वारा चुनी गई संख्याओं के योग का निरपेक्ष अंतर 4 का गुणक होना चाहिए। यदि यह 4 से विभाज्य नहीं है, तो Y जीतता है। खिलाड़ी X गेम शुरू करता है।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
Input: a[] = {3 6 9 12} Output: X Explaination: X selects 3 and 6 Y selects 12 and 9 |3+6 - 12+9| = 12, 12 is a multiple of 4.इस समस्या को हल करने के लिए, हम जांचेंगे कि क्या ऐरे का प्रत्येक एलिमेंट 4 से विभाज्य है और जब हम किसी संख्या को 4 से विभाजित करते हैं तो शेषफल पर नज़र रखेंगे। यदि प्रत्येक शेषफल की घटना सम है, तो X जीतता है। यानी निरपेक्ष अंतर 4 से विभाज्य है।
हमारे एल्गोरिदम के कार्यान्वयन को दिखाने वाला प्रोग्राम,
उदाहरण
#include <iostream> using namespace std; int playGame(int a[], int n) { int count[4] = {0,0,0,0}; for (int i = 0; i < n; i++) { for(int j = 0; j<4;j++){ if(a[i]%4 == j) count[j]++; } } if (count[0] % 2 == 0 && count[1] % 2 == 0 && count[2] % 2 == 0 && count[3] == 0) return 1; else return 2; } int main() { int a[] = { 4, 8, 5, 9 }; int n = sizeof(a) / sizeof(a[0]); cout<<"Game Started!\n"; if (playGame(a, n) == 1) cout << "X wins the Game"; else cout << "Y wins the Game"; return 0; }आउटपुट
Game Started! X wins the Game
