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

C++ में एक पत्थर हटाने की अनुमति के साथ निम खेल


इस समस्या में जिसे निम खेल कहा जाता है, हमें एक धनात्मक पूर्णांक N दिया गया है जो पत्थरों के ढेर को दर्शाता है और दो खिलाड़ी 'playerA' और 'playerB' हैं। हमारा कार्य निम खेल के विजेता की भविष्यवाणी करने के लिए एक प्रोग्राम बनाना है।

निम खेल − हमारे पास पत्थरों का एक ढेर है और दो खिलाड़ी 'playerA' और 'playerB'। प्रत्येक खिलाड़ी ढेर से एक पत्थर उठा सकता है यदि 'playerA' ढेर से एक पत्थर उठाना शुरू करता है। हमें खेल के विजेता की भविष्यवाणी करने की आवश्यकता है। ढेर से अंतिम पत्थर उठाने वाला खिलाड़ी खेल का विजेता होता है।

समस्या को समझने के लिए एक उदाहरण लेते हैं

इनपुट: N = 6 आउटपुट: playerB व्याख्या : कुल पत्थर = 6, खिलाड़ी पत्थर उठाते हैं playerA - playerB - playerA - playerB - playerA - playerB

समाधान दृष्टिकोण

समस्या को हल करने की एक विधि N के मानों और प्रत्येक मामले में विजेता के लिए सामान्य सूत्र ढूंढना है। आइए N के कुछ मान और प्रत्येक मामले में विजेता देखें,

N = 1, विजेता = playerA

N = 2, विजेता = playerB

N = 3, विजेता = playerA

इससे, हम यह निकाल सकते हैं कि यदि N विषम है, तो playerA विजेता है। और यदि N सम है, तो playerB विजेता है।

उदाहरण

हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम

#include<iostream> using namespace std; bool findGameofNimWinner(int N){    if(N%2 == 0)       return 0;    else       return 1; } int main(){    int N = 26;    cout<<"निम खेल का विजेता है ";    findGameofNimWinner(N) ? (cout << "Player A") : (cout << "Player B");    return 0; }

आउटपुट

निम खेल का विजेता है Player B

  1. - C++ में कॉइन गेम में विजेता प्रेडिक्ट करें

    इस गेम में, दो खिलाड़ी X और Y हैं। हमारा कार्य यह प्रेडिक्ट करना है कि यदि दोनों इष्टतम खेलते हैं और X गेम शुरू करता है तो कौन जीतेगा।गेमकॉइन गेम में, N और M संख्या के सिक्कों वाले दो ढेर हैं। खिलाड़ियों में से एक गेम के लिए दो ढेरों में से किसी एक को चुनता है। फिर कार्य ढेर को दो हिस्सों में विभाजि

  1. - C++ में रिप्लेसमेंट के साथ लागत को न्यूनतम करें

    मान लीजिए हमारे पास N एलिमेंट्स वाली एक सरणी है। हमें दिए गए ऑपरेशंस का पालन करके सरणी से एलिमेंट को हटाना है। ऑपरेशन ऐसा है कि हमें सरणी के किन्हीं दो नंबर चुनने हैं, और बड़ा वाला हटाना है। इस ऑपरेशन में लागत छोटी संख्या के बराबर होती है। हमें एक समय में केवल एक एलिमेंट हटाना है, इस ऑपरेशन के आधार

  1. - C++ में एक डिफ़ॉल्ट मान के साथ सामान्य सरणी का इनिशियलाइज़ेशन

    पूरी सरणी को शून्य से इनिशियलाइज़ करना बहुत सरल है। यह नीचे दिखाया गया है। int arr[10] = {0}; हालांकि, उपरोक्त विधि का उपयोग करके पूरी सरणी को गैर-शून्य मान से इनिशियलाइज़ करना संभव नहीं है। यह नीचे दिखाया गया है। int arr[10] = {5}; उपरोक्त उदाहरण में, केवल पहला एलिमेंट 5 से इनिशियलाइज़ होगा। अन्य स