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

x स्वैप के बाद दो प्रतिद्वंद्वी छात्रों के बीच अधिकतम दूरी ढूंढने के लिए C++ प्रोग्राम


मान लीजिए हमारे पास चार संख्याएं n, x, a और b हैं। एक पंक्ति में n छात्र हैं। उनमें दो प्रतिद्वंद्वी छात्र हैं। एक स्थान a पर है और दूसरा स्थान b पर। स्थान 1 से n तक बाएं से दाएं गिने जाते हैं। हम इन दो छात्रों के बीच की दूरी को अधिकतम करना चाहते हैं। हम x बार निम्नलिखित ऑपरेशन कर सकते हैं: दो आसन्न छात्रों का चयन करें और उन्हें स्वैप करें। हमें x स्वैप के बाद अधिकतम संभव दूरी ढूंढनी है।

उदाहरण के लिए, यदि इनपुट n = 5; x = 1; a = 3; b = 2 है, तो आउटपुट 2 होगा, क्योंकि हम स्थान 3 और 4 के छात्रों को स्वैप कर सकते हैं, जिससे इन दो छात्रों के बीच की दूरी |4 - 2| = 2 हो जाएगी।

चरण

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

(|a - b| + x) और (n - 1) का न्यूनतम वापस करें

उदाहरण

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

#include <bits/stdc++.h> using namespace std; int solve(int n, int x, int a, int b) {    return min(abs(a - b) + x, n - 1); } int main() {    int n = 5;    int x = 1;    int a = 3;    int b = 2;    cout << solve(n, x, a, b) << endl; }

इनपुट

5, 1, 3, 2

आउटपुट

2

  1. C++ में बाइनरी ट्री के दो नोड्स के बीच दूरी - O(log n) विधि C++ में बाइनरी ट्री के दो नोड्स के बीच दूरी - O(log n) विधि

    इस समस्या में, हमें एक बाइनरी ट्री दिया गया है और हमें Q क्वेरी दी गई हैं। हमारा कार्य C++ में बाइनरी ट्री के दो नोड्स के बीच दूरी - O(log n) विधि को हल करने के लिए एक प्रोग्राम बनाना है।समस्या विवरणप्रत्येक क्वेरी में, हमें बाइनरी ट्री के दो नोड्स दिए गए हैं और हमें दो नोड्स के बीच की दूरी ढूंढनी ह

  1. C++ में बाइनरी ट्री के दो नोड्स के बीच दूरी ढूंढना C++ में बाइनरी ट्री के दो नोड्स के बीच दूरी ढूंढना

    इस समस्या में, हमें एक बाइनरी ट्री और दो नोड्स दिए गए हैं। हमारा कार्य बाइनरी ट्री के दो नोड्स के बीच दूरी ढूंढने के लिए एक प्रोग्राम बनाना है।समस्या विवरणहमें दो नोड्स के बीच की दूरी ढूंढनी है जो एक नोड से दूसरे नोड तक जाने पर पार की जाने वाली न्यूनतम एज की संख्या है।उदाहरण से समझते हैंइनपुट: बाइनर

  1. C++ में किसी भी शहर और स्टेशन के बीच अधिकतम दूरी खोजें C++ में किसी भी शहर और स्टेशन के बीच अधिकतम दूरी खोजें

    अवधारणा0 से N-1 तक संख्या वाले शहरों की दी गई संख्या N और जिन शहरों में स्टेशन स्थित हैं, के संबंध में, हमारा कार्य किसी भी शहर और उसके निकटतम स्टेशन के बीच अधिकतम दूरी निर्धारित करना है। यह ध्यान दिया जाना चाहिए कि स्टेशनों वाले शहर किसी भी क्रम में दिए जा सकते हैं।इनपुटnumOfCities = 6, stations =