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

C++ में कुल n बनाने के लिए आवश्यक न्यूनतम अक्षरों की संख्या

समस्या कथन

एक पूर्णांक n दिया गया है और मान लें a=1, b=2, c=3, ..., z=26। कुल n बनाने के लिए आवश्यक न्यूनतम अक्षरों की संख्या ढूंढें।

यदि n=23 तो आउटपुट 1 है
यदि n=72 तो आउटपुट 3 है (26 + 26 + 20)

एल्गोरिदम

1. यदि n 26 से विभाज्य है तो उत्तर (n/26) है
2. यदि n 26 से विभाज्य नहीं है तो उत्तर (n/26) + 1 है

C++ उदाहरण

#include <iostream>
using namespace std;

int minRequiredSets(int n) {
    if (n % 26 == 0) return (n / 26);
    else return (n / 26) + 1;
}

int main() {
    int n = 72;
    cout << "Minimum required sets: " << minRequiredSets(n) << endl;
    return 0;
}

आउटपुट

Minimum required sets: 3
  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++ में स्ट्रिंग को पालिंड्रोम बनाने के लिए न्यूनतम विलोपन

    समस्या कथन आकार n की एक स्ट्रिंग दी गई है। स्ट्रिंग को पालिंड्रोम बनाने के लिए न्यूनतम वर्णों को हटाने का कार्य है। यदि दी गई स्ट्रिंग abcda है, तो हम पहले और अंतिम को छोड़कर किन्हीं 2 वर्णों को हटा सकते हैं ताकि यह पालिंड्रोम बन जाए। यदि हम b और c हटाते हैं तो ada स्ट्रिंग पालिंड्रोम है यद