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

C++ में ऐरे मानों से त्रिभुज बनाने की संभावना


इस समस्या में, हमें पूर्णांकों का एक ऐरे दिया गया है। हमारा कार्य यह जांचना है कि ऐरे के तत्वों को त्रिभुज की भुजाओं के रूप में लेकर एक गैर-अपक्षयी त्रिभुज का निर्माण संभव है या नहीं।

गैर-अपक्षयी त्रिभुज - यह एक त्रिभुज है जिसका क्षेत्रफल धनात्मक है। भुजाओं a, b, c वाले गैर-अपक्षयी त्रिभुज की शर्त है:

a + b > c
a + c > b
b + c > a

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

इनपुट - arr[2, 5, 9, 4, 3]

आउटपुट - हां

व्याख्या - बना त्रिभुज 2 3 4 है।

इस समस्या को हल करने के लिए, हम जांचेंगे कि उपरोक्त शर्त ऐरे के मानों से पूरी होती है या नहीं।

एक सरल समाधान में ऐरे के प्रत्येक ट्रिपलेट की सीधी जांच शामिल होगी।

एक अधिक प्रभावी समाधान में ऐरे तत्वों को सॉर्ट करना और ऐरे के तीन लगातार ट्रिपलेट्स की जांच करना शामिल होगा। क्योंकि सॉर्ट किए गए ऐरे के लिए यदि दो तत्वों का योग अगले से अधिक नहीं है तो उसके बाद के मानों की जांच करना उचित नहीं है (वे पहले से ही बड़े हैं)।

उदाहरण

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

#include <bits/stdc++.h>
using namespace std;

bool isTrianglePossible(int arr[], int N) {
    if (N < 3)
        return false;
    sort(arr, arr + N);
    for (int i = 0; i < N - 2; i++)
        if (arr[i] + arr[i + 1] > arr[i + 2])
            return true;
}

int main() {
    int arr[] = {5, 12, 13, 65, 6, 1};
    int N = sizeof(arr) / sizeof(int);
    cout << "ऐरे के तत्वों से त्रिभुज का निर्माण ";
    isTrianglePossible(arr, N) ? cout << "संभव है" : cout << "संभव नहीं है";
    return 0;
}

आउटपुट

ऐरे के तत्वों से त्रिभुज का निर्माण संभव है
  1. - C++ में दो संभावित मानों में से दूसरे मान को वेरिएबल में असाइन करें

    समस्या विवरण एक वेरिएबल a है जिसका मान x या y में से एक है। बिना किसी सशर्त ऑपरेटर (if, ternary, आदि) के, a को दूसरे मान में बदलें। उदाहरण: a = 43, x = 43, y = 21 → आउटपुट: 21 समाधान 1: अंकगणितीय ऑपरेटर a = x + y - a या a = x * y / a (लेकिन गुणा/भाग महंगा है और त्रुटि दे सकता है) उदाहरण कोड #inc

  1. - C++ फंक्शन से एकाधिक मान वापस करना

    C या C++ में, हम सीधे एक फंक्शन से एकाधिक मान वापस नहीं कर सकते। इस सेक्शन में हम देखेंगे कि एक फंक्शन से एक से अधिक मान वापस करने के लिए कुछ ट्रिक का उपयोग कैसे करें। हम कॉल बाय एड्रेस या कॉल बाय रेफरेंस मेथड का उपयोग करके एक फंक्शन से एक से अधिक मान वापस कर सकते हैं। इन्वोकर फंक्शन में हम परिणाम

  1. - C++ में फंक्शन से सरणी कैसे लौटाएं?

    C++ पूरी सरणी नहीं लौटाता लेकिन यह सरणी का पॉइंटर लौटा सकता है। फंक्शन के बाहर, लोकल वेरिएबल का पता नहीं लौटाया जा सकता। लोकल वेरिएबल को स्टैटिक बनाकर, यह लोकल वेरिएबल का पता लौटा सकता है। पॉइंटर लौटाने का सिंटैक्स निम्नलिखित है। int * function_name() { body } यहां, function_name − उपयोगकर्ता