हमें 5 पूर्णांक चर Num, P1, P2, profit_P1, profit_P2 दिए गए हैं और कार्य [1, Num] की सीमा में सभी प्राकृतिक संख्याओं से लाभ को अधिकतम करना है। यहां दृष्टिकोण यह है कि यदि कोई धनात्मक संख्या P1 से विभाज्य है तो लाभ profit_P1 से बढ़ जाता है और इसी तरह यदि सीमा में संख्या P2 से विभाज्य है तो profit_P2 का लाभ मार्जिन बढ़ जाता है। साथ ही, एक धनात्मक पूर्णांक से लाभ को अधिकतम एक बार जोड़ा जा सकता है।
आइए उदाहरण से समझते हैं:-
इनपुट - int num = 4, P1 = 6, P2 = 2, profit_P1 = 8, profit_P2 = 2;
आउटपुट - सभी व्यक्तियों X का कुल लाभ अधिकतम करें 4
व्याख्या - यहां हमारे पास 1 से 4 ([1, Num(4)]) तक संख्याएं हैं
श्रृंखला में कोई संख्या P1 से विभाज्य नहीं है
1 और 2 P2 से विभाज्य हैं
1 और 2 P2 से विभाज्य हैं 2*2=4 का लाभ पाने के लिए
इनपुट - num = 3, P1 = 1, P2 = 2, profit_P1 = 3, profit_P2 = 4
आउटपुट - सभी व्यक्तियों X का कुल लाभ अधिकतम करें 10
व्याख्या - 1, 2 और 3 A से विभाज्य हैं।
दिए गए रेंज में 2 एकमात्र संख्या है जो B से विभाज्य है।
2 A और B दोनों से विभाज्य है।
1 और 3 को A से विभाजित किया जा सकता है 2 * 3 = 6 का लाभ पाने के लिए
2 को B से विभाजित किया जा सकता है 1 * 4 = 4 का लाभ पाने के लिए
2 दोनों से विभाज्य है लेकिन लाभ को अधिकतम करने के लिए इसे A के बजाय B से विभाजित किया जाता है।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण इस प्रकार है -
हमें 6 पूर्णांक चर दिए गए हैं जिनमें धनात्मक संख्या रेंज (Num), P1 जो पहले व्यक्ति को दर्शाता है, P2 दूसरे व्यक्ति को दर्शाता है, profit_P1 जो व्यक्ति 1 के लाभ से मेल खाता है (यानी यदि दी गई संख्या रेंज में संख्या P1 से विभाज्य है तो profit_P1 बढ़ जाता है), और इसी तरह profit_P2।
मुख्य फ़ंक्शन के अंदर एक विधि को कॉल किया जाता है (profitMaximisation) जो सभी गणनाओं के लिए उपयोगिता विधि है।
फ़ंक्शन के अंदर यह देखा जा सकता है कि प्रत्येक संख्या जो P1 और P2 दोनों से विभाज्य है केवल तभी जब संख्या P1 या P2 के LCM का गुणक हो। साथ ही इसे उस संख्या से विभाजित किया जाना चाहिए जो अधिक लाभ देती है।
तो यहां इसकी गणना profit_P1 * (num / P1) + profit_P2 * (num / P2) – min(profit_P1, profit_P2) * (num / lcm(P1, P2)) द्वारा की जाती है।
दिए गए संख्याओं का LCM गणना करने के लिए CalculateGcd() विधि पेश की गई है।
अंतिम आउटपुट मुख्य विधि में कैप्चर किया जाता है और उपयोगकर्ता को आउटपुट के रूप में प्रदर्शित किया जाता है।
उदाहरण
public class testClass{ static int CalculateGcd(int n1, int n2){ if (n2 == 0) return n1; return CalculateGcd(n2, n1 % n2); } static int profitMaximisation(int n, int a, int b, int x, int y){ int result = x * (n / a); result += y * (n / b); result -= Math.min(x, y) * (n / ((a * b) / CalculateGcd(a, b))); return result; } public static void main(String[] args){ int num = 6, P1 = 6, P2 = 2, profit_P1 = 8, profit_P2 = 2; System.out.println("Maximize the total profit of all the persons X "+profitMaximisation(num, P1, P2, profit_P1, profit_P2)); } }आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा
Maximize the total profit of all the persons X 12