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

C++ कोड: वॉटर पोरिंग गेम में सभी विजेता हैं या नहीं जांचना


मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है और एक और संख्या s है। टेबल पर एक खाली पानी का मग और n गैर-खाली पानी के मग हैं। एक खेल में, कुछ खिलाड़ी हैं। प्रत्येक चाल में, एक खिलाड़ी पानी के एक गैर-खाली मग को लेता है और उससे सारा पानी कप में डालता है। यदि यह ओवरफ्लो होता है, तो खिलाड़ी हार जाएगा। हमें जांचना है कि क्या उन सभी का विजेता होगा या नहीं (कप ओवरफ्लो नहीं होगा)। यदि एक कप पहले से पूरी तरह भरा हुआ है, तो अगला खिलाड़ी अपनी चाल नहीं खेलेगा। यहां s खाली कप की क्षमता है और A[i] i-वें कप में मौजूद पानी की मात्रा है।

इसलिए, यदि इनपुट A = [3, 1, 3]; s = 4 है, तो आउटपुट True होगा, क्योंकि पहले और दूसरे खिलाड़ी द्वारा कप भर जाएगा। अंतिम के लिए, खिलाड़ी वह चाल नहीं खेलेगा।

चरण

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

k := 0 n := size of A sort the array A for initialize i := 0, when i < n - 1, update (increase i by 1), do:    k := k + A[i] if k > s, then:    return false Otherwise    return true

उदाहरण

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

#include <bits/stdc++.h> using namespace std; bool solve(vector<int> A, int s){    int k = 0;    int n = A.size();    sort(A.begin(), A.end());    for (int i = 0; i < n - 1; i++)       k += A[i];    if (k > s)       return false;    else       return true; } int main(){    vector<int> A = { 3, 1, 3 };    int s = 4;    cout << solve(A, s) << endl; }

इनपुट

{ 3, 1, 3 }, 4

आउटपुट

1

  1. C++ में जांचें कि ट्री आइसोमॉर्फिक है या नहीं C++ में जांचें कि ट्री आइसोमॉर्फिक है या नहीं

    बाइनरी ट्री में, प्रत्येक नोड में दो बच्चे होते हैं, यानी बायां बच्चा और दायां बच्चा। मान लीजिए हमारे पास दो बाइनरी ट्री हैं और कार्य यह जांचना है कि क्या एक ट्री को दूसरे ट्री को उसके बाएं तरफ फ्लिप करके प्राप्त किया जा सकता है या नहीं। एक ट्री आइसोमॉर्फिक है यदि इसे दूसरे ट्री को उसकी बाईं तरफ फ्ल

  1. - C++ में जांचें कि संख्या कृष्णमूर्ति संख्या है या नहीं

    यहां हम देखेंगे कि संख्या कृष्णमूर्ति संख्या है या नहीं, इसकी जांच कैसे करें। एक संख्या कृष्णमूर्ति संख्या है, यदि उसके प्रत्येक अंक के फैक्टोरियल का योग संख्या के समान है। उदाहरण के लिए, यदि संख्या 145 है, तो योग = 1! + 4! + 5! = 1 + 24 + 120 = 145। तो यह एक कृष्णमूर्ति संख्या है।तर्क सरल है, हमें

  1. - C++ में बाइनरी स्ट्रिंग में 1s के बीच 0 है या नहीं जांचें

    यहां हम एक दिलचस्प समस्या देखेंगे। हमें जांचना है कि क्या किसी स्ट्रिंग में 1s के बीच में 0 है या नहीं। यदि नहीं, तो स्ट्रिंग वैलिड है, अन्यथा इनवैलिड। मान लीजिए तीन स्ट्रिंग्स हैं -100011110100000111110001111101111इन तीन स्ट्रिंग्स में से केवल B वैलिड है, क्योंकि 1s की स्ट्रीम के अंदर कोई 0 नहीं है