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

रंगीन सेल पर डोमिनोज़ को सही क्रम में रख सकते हैं या नहीं जांचने के लिए C++ प्रोग्राम


मान लीजिए हमारे पास पांच संख्याएं n, k1, k2, w और b हैं। 2 x n सेल वाला एक बोर्ड है और पहली पंक्ति में पहले k1 सेल, दूसरी पंक्ति में पहले k2 सेल सफेद रंग से रंगे हुए हैं। अन्य सभी सेल काले हैं। हमारे पास w सफेद डोमिनोज़ और b काले डोमिनोज़ (2 x 1 आकार) हैं। हम बोर्ड पर एक सफेद डोमिनो रख सकते हैं यदि बोर्ड के दोनों सेल सफेद हैं और किसी अन्य डोमिनो द्वारा कब्जा नहीं किए गए हैं। इसी तरह, एक काला डोमिनो रखा जा सकता है यदि दोनों सेल काले हैं और किसी अन्य डोमिनो द्वारा कब्जा नहीं किए गए हैं। हमें जांचना है कि क्या हम सभी w + b डोमिनोज़ को बोर्ड पर रख सकते हैं यदि वे क्षैतिज और लंबवत दोनों तरह से रखे गए हैं?

उदाहरण के लिए, यदि इनपुट n = 5; k1 = 4; k2 = 3; w = 3; b = 1 है, तो आउटपुट True होगा।

चरण

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

यदि 2 * w <= (k1 + k2) और 2 * b <= (n - k1 + n - k2), तो: true वापस करें अन्यथा false वापस करें

उदाहरण

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

#include <bits/stdc++.h> using namespace std; bool solve(int n, int k1, int k2, int w, int b) {    if (2 * w <= (k1 + k2) && 2 * b <= (n - k1 + n - k2)) {       return true;    }    else {       return false;    } } int main() {    int n = 5;    int k1 = 4;    int k2 = 3;    int w = 3;    int b = 1;    cout << solve(n, k1, k2, w, b) << endl; }

इनपुट

5, 4, 3, 3, 1

आउटपुट

1

  1. C++ में STL का उपयोग करके जांचें कि क्या सरणी पैलिंड्रोम है या नहीं C++ में STL का उपयोग करके जांचें कि क्या सरणी पैलिंड्रोम है या नहीं

    n पूर्णांकों की एक सरणी arr[n] दी गई है, कार्य यह जांचना है कि क्या सरणी एक पैलिंड्रोम है या नहीं। हमें C++ में STL (स्टैंडर्ड टेम्पलेट लाइब्रेरी) का उपयोग करके यह कार्य करना है। C++ में STL (Standard Template Library) की एक विशेषता है, यह C++ टेम्पलेट कक्षाओं का एक समूह है जिसका उपयोग डेटा संरचना

  1. C++ में जांचें कि क्या तीन बिंदु संरेखीय हैं या नहीं C++ में जांचें कि क्या तीन बिंदु संरेखीय हैं या नहीं

    तीन अलग-अलग मान वाले बिंदु दिए गए हैं और कार्य यह जांचना है कि क्या बिंदु संरेखीय हैं या नहीं। बिंदुओं को संरेखीय कहा जाता है यदि वे एक ही रेखा पर स्थित हैं और वे असंरेखीय हैं यदि वे अलग-अलग रेखाओं पर हैं। नीचे संरेखीय और असंरेखीय बिंदुओं का चित्र दिया गया है। इनपुट x1 = 1, x2 = 2, x3 = 3, y1 =

  1. C++ में इडेम्पोटेंट मैट्रिक्स जांचें C++ में इडेम्पोटेंट मैट्रिक्स जांचें

    एक मैट्रिक्स M[r][c] दिया गया है, r पंक्तियों की संख्या दर्शाता है और c कॉलम की संख्या दर्शाता है जैसे कि r = c एक स्क्वायर मैट्रिक्स बनाता है। हमें जांचना है कि दिया गया स्क्वायर मैट्रिक्स इडेम्पोटेंट मैट्रिक्स है या नहीं।इडेम्पोटेंट मैट्रिक्सएक मैट्रिक्स M को इडेम्पोटेंट मैट्रिक्स कहा जाता है यदि