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

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


मान लीजिए हमारे पास 4 तत्वों वाला एक ऐरे A है। कैंडी के 4 बैग हैं, iवें बैग में A[i] मात्रा में कैंडी हैं। हम प्रत्येक बैग को अपने दो दोस्तों में से एक को देना चाहते हैं। हमें जांचना है कि क्या हम इन बैगों को इस तरह वितरित कर सकते हैं कि प्रत्येक दोस्त को कुल मिलाकर समान मात्रा में कैंडी मिले?

उदाहरण के लिए, यदि इनपुट A = [1, 7, 11, 5] है, तो आउटपुट True होगा, क्योंकि हम पहले और तीसरे बैग को पहले दोस्त को दे सकते हैं, और दूसरे और चौथे बैग को दूसरे दोस्त को। इस तरह, प्रत्येक दोस्त को 12 कैंडी मिलेंगी।

चरण

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

a := A[0] b := A[1] c := A[2] d := A[3] यदि (a + b), (c + d) के बराबर है या (a + c), (b + d) के बराबर है या (a + d), (b + c) के बराबर है या (a + b + c), d के बराबर है या (a + b + d), c के बराबर है या (a + c + d), b के बराबर है या (b + c + d), a के बराबर है, तो: true वापस करें अन्यथा false वापस करें

उदाहरण

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

#include <bits/stdc++.h> using namespace std; bool solve(vector<int> A) {    int a = A[0];    int b = A[1];    int c = A[2];    int d = A[3];    if (a + b == c + d || a + c == b + d || a + d == b + c || a + b + c == d || a + b + d ==          c || a + c + d == b || b + c + d == a)       return true;    else       return false; } int main() {    vector<int> A = { 1, 7, 11, 5 };    cout << solve(A) << endl; }

इनपुट

1, 7, 11, 5

आउटपुट

1

  1. - C# प्रोग्राम: जांचना कि दो अनुक्रम समान हैं या नहीं

    SequenceEqual मेथड का उपयोग संग्रहों की समानता के लिए परीक्षण करने के लिए किया जाता है।अनुक्रम सेट करें:string[] arr1 = { "This", "is", "it" }; string[] arr2 = { "My", "work", "report" }; string[] arr3 = { "This", "is",

  1. - पायथन में जांचें कि क्या सभी को सीट मिल सकती है या नहीं

    मान लीजिए हमारे पास एक संख्या n है, जहां n लोग सीट खोज रहे हैं। हमारे पास बिट्स की एक सूची भी है जहां 1 पहले से भरी हुई सीट को दर्शाता है और 0 खाली सीट को। कोई भी दो लोग एक-दूसरे के बगल में नहीं बैठ सकते, इसलिए हमें जांचना होगा कि क्या सभी n लोगों को सीट मिल सकती है या नहीं। उदाहरण के लिए, यदि इनपु

  1. - पायथन में जांचने का प्रोग्राम कि क्या N-क्वीन समाधान प्राप्त कर सकते हैं

    मान लीजिए हमारे पास एक बाइनरी मैट्रिक्स है जहां 0 खाली सेल दर्शाता है और 1 उस सेल पर शतरंज की रानी दर्शाता है। हमें जांचना है कि क्या हम इस बोर्ड को भरकर एक वैध N-क्वीन समाधान प्राप्त कर सकते हैं। N-क्वीन पहेली N x N शतरंज बोर्ड पर N रानियों को रखने के लिए कहती है ताकि कोई दो रानी एक-दूसरे पर हमला