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

C++ में कार्ड्स के डेक में X प्रकार के समूह


मान लीजिए हमारे पास कार्ड्स का एक डेक है, प्रत्येक कार्ड पर एक पूर्णांक लिखा है। हमें यह जांचना है कि क्या हम X >= 2 चुन सकते हैं जैसे कि पूरे डेक को 1 या अधिक कार्ड समूहों में विभाजित करना संभव हो, जहां निम्नलिखित शर्त पूरी होती है: प्रत्येक समूह में ठीक X संख्या में कार्ड हों। प्रत्येक समूह के सभी कार्डों पर समान संख्या हो।

इसलिए, यदि इनपुट deck = [1,2,3,4,4,3,2,1] जैसा है, तो आउटपुट True होगा, क्योंकि संभावित विभाजन हैं [1,1],[2,2],[3,3],[4,4]।

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

  • एक मैप mp परिभाषित करें
  • deck में सभी x के लिए:
    • mp[x] को 1 से बढ़ाएं
  • mp में सभी कुंजी-मान जोड़ी x के लिए:
    • ans := gcd(ans, x का मान)
  • ans > 1 होने पर true वापस करें, अन्यथा false

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

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 
class Solution { 
public: 
    bool hasGroupsSizeX(vector<int>& deck) { 
        unordered_map<int, int> mp; 
        int ans; 
        for (auto x : deck) 
            mp[x]++; 
        for (auto x : mp) 
            ans = __gcd(ans, x.second); 
        return (ans > 1); 
    } 
}; 
int main(){ 
    Solution ob; 
    vector<int> v = {1,2,3,4,4,3,2,1}; 
    cout << (ob.hasGroupsSizeX(v)); 
}

इनपुट

{1,2,3,4,4,3,2,1}

आउटपुट

1
  1. - C++ में fesetround() और fegetround()

    यहां हम C++ में fesetround() और fegetround() मेथड देखेंगे। ये मेथड्स cfenv लाइब्रेरी में पाए जा सकते हैं। fesetround() मेथड का उपयोग निर्दिष्ट फ्लोटिंग पॉइंट राउंडिंग दिशा को वर्तमान राउंडिंग दिशा पर सेट करने के लिए किया जाता है। इसका उपयोग C++ में rint(), nearbyint() और कुछ अन्य राउंडिंग फ़ंक्शन्

  1. - लिनक्स पर C++ के लिए सर्वश्रेष्ठ IDE कौन सा है?

    बड़े प्रोजेक्ट्स को केवल टेक्स्ट एडिटर्स पर प्रबंधित करना मुश्किल होता है। ऐसे मामलों में IDE का उपयोग करने से आप अधिक उत्पादक और कम निराश होंगे। विभिन्न प्रकार के IDE उपलब्ध हैं और आपको अपनी आवश्यकताओं के अनुरूप सही चुनना चाहिए। लिनक्स पर C++ के लिए कोई एक सर्वश्रेष्ठ IDE नहीं है; आपको अपने टूल को

  1. - ताश के पत्तों को शफल करने के लिए Python प्रोग्राम

    जब Python का उपयोग करके ताश के पत्तों को शफल करने की आवश्यकता होती है, तो itertools और random पैकेजेस का उपयोग करने की आवश्यकता होती है। Random लाइब्रेरी में shuffle नामक एक मेथड होता है जिसका उपयोग डेटा को मिक्स करके दिखाने के लिए किया जा सकता है।इसके लिए एक प्रदर्शन नीचे दिया गया है:उदाहरणimport i