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

C++ कोड: दो सरणियों को समान बनाने के लिए ऑपरेशन की संख्या गिनें


मान लीजिए हमारे पास n संख्या के तत्वों के साथ दो सरणी A और B हैं। एक ऑपरेशन पर विचार करें: दो इंडेक्स i और j चुनें, फिर iवें तत्व को 1 से घटाएं और jवें तत्व को 1 से बढ़ाएं। ऑपरेशन करने के बाद सरणी का प्रत्येक तत्व गैर-नकारात्मक होना चाहिए। हम A और B को समान बनाना चाहते हैं। हमें A और B को समान बनाने के लिए ऑपरेशन का क्रम ढूंढना है। यदि संभव नहीं है, तो -1 वापस करें।

उदाहरण के लिए, यदि इनपुट A = [1, 2, 3, 4]; B = [3, 1, 2, 4] है, तो आउटपुट [(1, 0), (2, 0)] होगा, क्योंकि i = 1 और j = 0 के लिए सरणी [2, 1, 3, 4] होगी, फिर i = 2 और j = 0 के लिए, यह [3, 1, 2, 4] होगी।

चरण

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

a := 0, b := 0, c := 0 n := size of A Define an array C of size n and fill with 0 for initialize i := 0, when i < n, update (increase i by 1), do:     a := a + A[i] for initialize i := 0, when i < n, update (increase i by 1), do:     b := b + A[i] if a is not equal to b, then:     return -1 Otherwise     for initialize i := 0, when i < n, update (increase i by 1), do:         c := c + |A[i] - B[i]|         C[i] := A[i] - B[i]         c := c / 2         i := 0         j := 0         while c is non-zero, decrease c after each iteration, do:             while C[i] <= 0, do:                 (increase i by 1)             while C[j] >= 0, do:                 (increase j by 1)             print i and j             decrease C[i] and increase C[j] by 1

उदाहरण

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

#include  using namespace std; void solve(vector A, vector B){     int a = 0, b = 0, c = 0;     int n = A.size();     vector C(n, 0);     for (int i = 0; i < n; i++)         a += A[i];     for (int i = 0; i < n; i++)         b += A[i];     if (a != b){         cout << -1;         return;     }     else{         for (int i = 0; i < n; i++){             c += abs(A[i] - B[i]);             C[i] = A[i] - B[i];         }         c = c / 2;         int i = 0, j = 0;         while (c--){             while (C[i] <= 0)                 i++;             while (C[j] >= 0)                 j++;             cout << "(" << i << ", " << j << "), ";             C[i]--, C[j]++;         }     } } int main(){     vector A = { 1, 2, 3, 4 };     vector B = { 3, 1, 2, 4 };     solve(A, B); }

इनपुट

{ 1, 2, 3, 4 }, { 3, 1, 2, 4 }

आउटपुट

(1, 0), (2, 0),

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

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

  1. - C++ में हेक्साडेसिमल नंबर की गिनती करें

    हमें एक रेंज दी गई है जिसमें प्रारंभ और अंत है और कार्य दी गई रेंज में मौजूद हेक्साडेसिमल नंबरों या वर्णमाला की संख्या की गणना करना है। हेक्साडेसिमल वर्णमाला क्या हैं? कंप्यूटर शब्दों में, हेक्साडेसिमल नंबर वे नंबर हैं जिनका आधार 16 होता है जिसका अर्थ है कि बाइनरी अंक को 16-बिट में दर्शाया जा सकता

  1. - C++ में दो स्ट्रिंग्स को समान बनाने के लिए दिए गए ऑपरेशन के न्यूनतम नंबर

    समस्या कथन दो स्ट्रिंग्स str1 और str2 दी गई हैं, दोनों में a और b वर्ण हैं। दोनों स्ट्रिंग्स समान लंबाई की हैं। दोनों स्ट्रिंग्स में एक _ (खाली स्थान) है। पहले स्ट्रिंग को दूसरी स्ट्रिंग में बदलने के लिए निम्न ऑपरेशन का उपयोग करके न्यूनतम ऑपरेशन की संख्या ढूंढें: यदि _ स्थिति i पर है तो _ को स्