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

C++ कोड: सर्कुलर स्टेशंस से सबसे छोटी दूरी


मान लीजिए हमारे पास दो संख्याएं s और t हैं, और n तत्वों वाली एक और सरणी D है। ड्रीमलैंड सबवे की सर्कुलर लाइन में n अलग-अलग स्टेशन हैं। हम सभी पड़ोसी स्टेशनों के बीच की दूरियां जानते हैं: D[i] स्टेशन i और i+1 के बीच की दूरी है, और D[n-1] (n-1) और 0वें स्टेशन के बीच की दूरी है। हमें s से t तक की सबसे छोटी दूरी ढूंढनी है।

इसलिए, यदि इनपुट s = 1; t = 3; D = [2, 3, 4, 9] है, तो आउटपुट 5 होगा।

चरण

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

n := size of D Define an array arr of size (n + 1), and fill with 0 for initialize i := 1, when i <= n, update (increase i by 1), do:    arr[i] := D[i - 1]    sum1 := sum1 + arr[i] if s > t, then:    swap s and t for initialize i := s, when i < t, update (increase i by 1), do:    sum2 := sum2 + arr[i] return minimum of sum2 and (sum1 - sum2)

उदाहरण

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

#include <bits/stdc++.h> using namespace std; int solve(int s, int t, vector<int> D){    int n = D.size(), sum1 = 0, sum2 = 0;    vector<int> arr(n + 1, 0);    for (int i = 1; i <= n; i++){       arr[i] = D[i - 1];       sum1 += arr[i];    }    if (s > t)       swap(s, t);    for (int i = s; i < t; i++)       sum2 += arr[i];    return min(sum2, sum1 - sum2); } int main(){    int s = 1;    int t = 3;    vector<int> D = { 2, 3, 4, 9 };    cout << solve(s, t, D) << endl; }

इनपुट

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

आउटपुट

5

  1. - C++ में एडिट डिस्टेंस

    मान लीजिए हमारे पास दो शब्द word1 और word2 हैं, हमें word1 को word2 में बदलने के लिए आवश्यक न्यूनतम ऑपरेशंस की संख्या ढूंढनी है। ऑपरेशंस तीन प्रकार के हो सकते हैं: एक कैरेक्टर डालना, एक कैरेक्टर हटाना, और एक कैरेक्टर को बदलना। यदि इनपुट स्ट्रिंग्स evaluate और fluctuate हैं, तो परिणाम 5 होगा। हल करन

  1. - C++ में टारगेट कलर तक सबसे छोटी दूरी

    मान लीजिए हमारे पास एक कलर ऐरे है जिसमें तीन कलर्स हैं: 1, 2 और 3। हमें कुछ क्वेरीज़ दी गई हैं। प्रत्येक क्वेरी में दो इंटीजर्स i और c होते हैं, हमें दिए गए इंडेक्स i और टारगेट कलर c के बीच सबसे छोटी दूरी ढूंढनी है। अगर कोई समाधान नहीं है, तो -1 लौटाएं। उदाहरण के लिए, अगर कलर्स ऐरे है [1,1,2,1,3,2,

  1. C++ में दिए गए नोड से दूरी K पर सभी नोड्स प्रिंट करना C++ में दिए गए नोड से दूरी K पर सभी नोड्स प्रिंट करना

    इस समस्या में, हमें एक बाइनरी ट्री, एक टारगेट नोड और एक पूर्णांक K दिया गया है। हमें ट्री के उन सभी नोड्स को प्रिंट करना है जो टारगेट नोड से दूरी K पर हैं। बाइनरी ट्री बाइनरी ट्री एक विशेष ट्री है जिसके प्रत्येक नोड में अधिकतम दो नोड्स होते हैं (एक/दो/कोई नहीं)। उदाहरण K = 2 टारगेट नोड: 9 आउटपुट