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

योग और गुणनफल को शून्य से अलग बनाने के लिए आवश्यक चरणों की संख्या गिनने के लिए C++ प्रोग्राम


मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है। एक ऑपरेशन में, हम A में मौजूद किसी एक तत्व में 1 जोड़ सकते हैं। यदि ऐरे में सभी तत्वों का योग या गुणनफल शून्य के बराबर है, तो हम यह ऑपरेशन एक बार और कर सकते हैं। हमें ऐरे में सभी तत्वों का योग और गुणनफल दोनों को शून्य से अलग बनाने के लिए आवश्यक न्यूनतम चरणों की संख्या गिननी है?

उदाहरण के लिए, यदि इनपुट A = [-1, 0, 0, 1] है, तो आउटपुट 2 होगा, क्योंकि गुणनफल और योग दोनों 0 हैं। यदि हम दूसरे और तीसरे तत्व में 1 जोड़ते हैं, तो ऐरे [-1,1,1,1] होगा, योग 2 के बराबर होगा और गुणनफल -1 के बराबर होगा।

चरण

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

sum := 0 cnt := 0 n := A का आकार i := 0 से n-1 तक, करें: x := A[i] sum := sum + x cnt := cnt + (यदि x, 0 के बराबर है तो 1, अन्यथा 0) यदि sum + cnt, 0 के बराबर है, तो cnt + 1 वापस करें, अन्यथा cnt वापस करें

उदाहरण

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

#include <bits/stdc++.h> using namespace std; int solve(vector<int> A) {    int sum = 0, cnt = 0;    int n = A.size();    for (int i = 0; i < n; i++) {       int x = A[i];       sum += x;       cnt += x == 0 ? 1 : 0;    }    return sum + cnt == 0 ? cnt + 1 : cnt; } int main() {    vector<int> A = { -1, 0, 0, 1 };    cout << solve(A) << endl; }

इनपुट

{ -1, 0, 0, 1 }

आउटपुट

2

  1. आकार d के डोडेकागन बनाने के तरीकों की संख्या गिनने के लिए C++ प्रोग्राम आकार d के डोडेकागन बनाने के तरीकों की संख्या गिनने के लिए C++ प्रोग्राम

    मान लीजिए हमारे पास एक संख्या d है। मान लें कि भुजा लंबाई 1 के अनंत वर्गाकार टाइल्स और नियमित त्रिकोणीय टाइल्स हैं। हमें उन तरीकों की संख्या ढूंढनी है जिनसे हम इन टाइल्स का उपयोग करके भुजा d के साथ नियमित डोडेकागन (12-भुज बहुभुज) बना सकते हैं। यदि उत्तर बहुत बड़ा है, तो परिणाम को 998244353 मॉड्यूलो

  1. C++ में उन नोड्स को गिनना जिनका योग X के साथ फाइबोनैचि संख्या है C++ में उन नोड्स को गिनना जिनका योग X के साथ फाइबोनैचि संख्या है

    नोड्स के वजन वाली एक बाइनरी ट्री दी गई है। लक्ष्य उन नोड्स की संख्या ढूंढना है जिनके वजन ऐसे हैं कि संख्या एक फाइबोनैचि संख्या है। फाइबोनैचि श्रृंखला में संख्याएं हैं: 0, 1, 1, 2, 3, 5, 8, 13... nth संख्या (n-1)th और (n-2)th का योग है। यदि वजन 13 है तो यह एक फाइबोनैचि संख्या है इसलिए नोड गिना जाएगा।

  1. - C++ प्रोग्राम दी गई संख्या के अंकों का योग करने के लिए

    C++ भाषा में अंकों का योग गणना करने का एक उदाहरण निम्नलिखिक है, उदाहरण #include<iostream> using namespace std; int main() {    int x, s = 0;    cout << "संख्या दर्ज करें: ";    cin >> x;    while (x != 0) {       s =