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

C++ में संख्याओं, + और - के साथ सरणी व्यंजक का मूल्यांकन करें

इस समस्या में, हमें एक सरणी arr [] दिया जाता है जिसमें n वर्ण मान होते हैं जो एक अभिव्यक्ति को दर्शाते हैं। हमारा काम संख्याओं, + और - के साथ एक सरणी अभिव्यक्ति का मूल्यांकन करना है।

व्यंजक में केवल संख्याएँ, '+' वर्ण और '-' वर्ण शामिल हैं।

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

इनपुट: arr ={"5", "+", "2", "-8", "+", "9",}

आउटपुट: 8

स्पष्टीकरण:

व्यंजक 5 + 2 - 8 + 9 =8

. है

समाधान दृष्टिकोण:

समस्या का समाधान प्रत्येक ऑपरेशन को निष्पादित करके और फिर मूल्य वापस करके पाया जाता है। प्रत्येक संख्या को उसके समतुल्य पूर्णांक मान में बदलने की आवश्यकता है।

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

उदाहरण

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

int solveExp(string arr[], int n) {
   
   if (n == 0)
   return 0;
   int value, result;
   result = stoi(arr[0]);

   for (int i = 2; i < n; i += 2)
   {
      int value = stoi(arr[i]);
      if (arr[i - 1 ] == "+")
         result += value;
      else
         result -= value;
   }
   return result;
}

int main() {
   
   string arr[] = { "5", "-", "3", "+", "8", "-", "1" };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"The solution of the equation is "<<solveExp(arr, n);
   return 0;
}

आउटपुट -

The solution of the equation is 9

  1. ओ (एन) समय में सकारात्मक और नकारात्मक संख्याओं को पुनर्व्यवस्थित करें और सी ++ में ओ (1) अतिरिक्त स्थान

    हमें एक पूर्णांक प्रकार की सरणी दी गई है जिसमें धनात्मक और ऋणात्मक दोनों संख्याएँ हैं, मान लीजिए, किसी भी आकार का arr[]। कार्य एक सरणी को इस तरह से पुनर्व्यवस्थित करना है कि सभी सकारात्मक और नकारात्मक संख्याएं वैकल्पिक स्थिति में हों और यदि अतिरिक्त सकारात्मक या नकारात्मक तत्व हैं तो उन्हें एक सरणी

  1. पता लगाएँ कि क्या आकार K का कोई उपसमुच्चय -1 की सरणी में 0 योग के साथ और C++ में +1 है

    इस समस्या में, हमें केवल 1 और -1 और एक पूर्णांक मान k से मिलकर एक सरणी arr[] दी जाती है। हमारा काम यह पता लगाना है कि क्या आकार K का कोई उपसमुच्चय -1 और +1 की सरणी में 0 योग के साथ है। समस्या को समझने के लिए एक उदाहरण लेते हैं, इनपुट: arr[] ={-1, 1, -1, -1, 1 , 1, -1}, k =4 आउटपुट: हाँ स्पष्टीक

  1. सी ++ में उदाहरण के साथ अभिव्यक्ति वृक्ष

    एक्सप्रेशन ट्री एक विशेष प्रकार का बाइनरी ट्री होता है जिसमें ट्री के प्रत्येक नोड में या तो एक ऑपरेटर या ऑपरेंड होता है। लीफ नोड्स पेड़ का एक संचालन . का प्रतिनिधित्व करता है . गैर-पत्ती नोड्स पेड़ का एक ऑपरेटर . का प्रतिनिधित्व करता है । उदाहरण: इंफिक्स एक्सप्रेशन प्राप्त करने के लिए जिस