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

C++ में वांछित पृष्ठ तक पहुंचने के लिए न्यूनतम पृष्ठ मोड़

समस्या कथन

N पृष्ठों की एक पुस्तक दी गई है, कार्य एक वांछित पृष्ठ K तक पहुंचने के लिए न्यूनतम पृष्ठ मोड़ की गणना करना है।

  • हम या तो पुस्तक के सामने से (पृष्ठ 1 से) या पीछे से (पृष्ठ N से) पृष्ठ मोड़ना शुरू कर सकते हैं।
  • प्रत्येक पृष्ठ के दो पहलू होते हैं, सामने और पीछे, सिवाय पहले पृष्ठ के जिसमें केवल पीछे का पहलू होता है और अंतिम पृष्ठ जिसमें पृष्ठों की संख्या के आधार पर केवल पीछे का पहलू हो सकता है।

यदि N=5 और K=4, तो न्यूनतम 1 पृष्ठ मोड़ना आवश्यक है:

  • सामने से: 2 मोड़ (1) → (2,3) → (4,5)
  • पीछे से: (4,5) 1 मोड़
इसलिए, न्यूनतम पृष्ठ मोड़ = 1।

एल्गोरिदम

अंतिम परिणाम की गणना के लिए नीचे दिए गए सूत्र का उपयोग करें:

1. यदि K सम है, तो फ्रंट दूरी = (K - 0)/2 और बैक दूरी = (N - 1 - K)/2
2. यदि K विषम है, तो फ्रंट दूरी = (K - 1)/2 और बैक दूरी = (N - K)/2

C++ उदाहरण

#include <iostream>
#include <algorithm>
using namespace std;

int getMinPageTurns(int n, int k) {
    if (n % 2 == 0) ++n;
    return min((k + 1) / 2, (n - k + 1) / 2);
}

int main() {
    int n = 5, k = 4;
    cout << "Required page turns = " << getMinPageTurns(n, k) << endl;
    return 0;
}

आउटपुट

Required page turns = 1
  1. - C++ में XOR को अधिकतम बनाने के लिए हटाए जाने वाले न्यूनतम तत्व

    समस्या कथन एक संख्या N दी गई है। 1 से N के बीच के न्यूनतम तत्वों की संख्या ढूंढें जिन्हें हटाया जाए ताकि शेष तत्वों से प्राप्त XOR अधिकतम हो। एल्गोरिदम 1. यदि n 1 या 2 है तो किसी तत्व को हटाने की आवश्यकता नहीं है। उत्तर शून्य है। 2. एक संख्या ढूंढें जो 2 की घात है और n से बड़ी या बराबर है। इसे next

  1. - C++ में माध्यिका को x के बराबर बनाने के लिए जोड़े जाने वाले न्यूनतम तत्व

    समस्या कथन आकार n की एक सरणी arr और तत्व x दिया गया है, सरणी में जोड़े जाने वाले न्यूनतम तत्वों की संख्या ढूंढें ताकि माध्यिका (median) x के बराबर हो जाए। लंबाई n की सरणी में माध्यिका वह तत्व है जो तत्वों को गैर-घटते क्रम में सॉर्ट करने के बाद स्थिति (n-1)/2 पर आता है। उदाहरण के लिए, नीचे दी गई सरणी

  1. - C++ में किसी संख्या के गुणनखंडों का न्यूनतम योग ढूंढना

    यहां हम देखेंगे कि किसी दी गई संख्या के गुणनखंडों का न्यूनतम योग कैसे प्राप्त करें। मान लीजिए एक संख्या 12 है। हम इसे अलग-अलग तरीकों से गुणनखंडित कर सकते हैं: 12 = 12 × 1 (12 + 1 = 13) 12 = 2 × 6 (2 + 6 = 8) 12 = 3 × 4 (3 + 4 = 7) 12 = 2 × 2 × 3 (2 + 2 + 3 = 7) न्यूनतम योग 7 है। हम