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

C++ में LCM N होने वाली अलग-अलग संख्याओं का अधिकतम योग

समस्या विवरण

इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में LCM N होने वाली अलग-अलग संख्याओं का अधिकतम योग खोजने के लिए एक प्रोग्राम बनाना है।

यहां, हमें उन अधिकतम संख्याओं का योग ढूंढना है जिनका निम्नतम सामान्य गुणक (LCM) N है।

उदाहरण

इनपुट

N = 10

आउटपुट

18

व्याख्या

LCM 10 के साथ अधिकतम योग 1 + 2 + 5 + 10 = 18 है

समाधान दृष्टिकोण

समस्या का एक सरल समाधान इस विचार का उपयोग करेगा कि यदि हम N को LCM के रूप में चाहते हैं, तो हमें N के सभी अलग-अलग भाजकों को लेने की आवश्यकता है। और उन्हें जोड़कर maxSum प्राप्त करें।

इसके लिए हम N के सभी गुणनखंड ढूंढेंगे। और फिर उन्हें जोड़ देंगे, यह अधिकतम देगा क्योंकि हमने उन सभी संख्याओं पर विचार किया है जो LCM के N होने में योगदान कर सकते हैं।

C++ कार्यान्वयन

#include <iostream>
using namespace std;

int calcFactorSum(int N){
    int maxSum = 0;
    for (int i = 1; i*i <= N; i++){
        if (N % i == 0) {
            if (i == (N/i))
                maxSum = maxSum + i;
            else
                maxSum = maxSum + i + (N/i);
        }
    }
    return maxSum;
}

int main(){
    int N = 42;
    cout<<"The sum of distinct numbers with LCM as "<<N<<" is "<<calcFactorSum(N);
    return 0;
}

आउटपुट

The sum of distinct numbers with LCM as 42 is 96
  1. - C++ में समान सेट बिट्स वाली संख्याओं को जोड़कर अधिकतम योग (Maximum sum by adding numbers with same number of set bits)

    समस्या कथन N संख्याओं की एक सरणी दी गई है, कार्य उन संख्याओं को जोड़कर प्राप्त किए जा सकने वाले अधिकतम योग को ढूंढना है जिनमें समान संख्या में सेट बिट्स (set bits) हैं। उदाहरण यदि इनपुट सरणी {2, 5, 8, 9, 10, 7} है तो आउटपुट 24 होगा: 2 में सेट बिट्स की संख्या 1 है 5 में सेट बिट्स की संख्या 2 है 8 म

  1. - C++ में दिए गए योग के साथ अधिकतम आकार का सबसेट

    समस्या कथनN तत्वों का एक एरे और योग दिया गया है। हमें उस अधिकतम आकार के सबसेट का आकार ढूंढना है जिसका योग दिए गए योग के बराबर हो।उदाहरणयदि इनपुट एरे arr = { 2, 3, 5, 10 } है और योग = 20 है तो आउटपुट 4 होगा क्योंकि −2 + 3 + 5 + 10 = 20 जो दिए गए योग के बराबर है।एल्गोरिदमहम इस समस्या को हल करने

  1. - C++ में बदसूरत संख्याओं वाले सब-ऐरे की अधिकतम लंबाई

    समस्या कथन N तत्वों का एक ऐरे arr[] दिया गया है (0 ≤ arr[i] ≤ 1000)। कार्य केवल बदसूरत संख्याओं वाले सब-ऐरे की अधिकतम लंबाई ढूंढना है। बदसूरत संख्याएं वे संख्याएं हैं जिनके केवल अभाज्य गुणनखंड 2, 3 या 5 होते हैं। उदाहरण के लिए नीचे श्रृंखला से कुछ संख्याएं हैं: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15,..