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

खेल खेलने के बाद अधिकतम संभव भत्ता राशि ढूंढने के लिए C++ प्रोग्राम


मान लीजिए हमारे पास तीन संख्याएं A, B और C हैं। एक खेल पर विचार करें: तीन "इंटीजर पैनल" हैं, जिनमें से प्रत्येक पर 1 से 9 (दोनों समावेशी) तक का एक अंक छपा हुआ है, और एक "ऑपरेटर पैनल" है जिस पर '+' चिह्न छपा हुआ है। खिलाड़ी को चार पैनलों को बाएं से दाएं व्यवस्थित करके X+Y रूप का एक सूत्र बनाना चाहिए। फिर, भत्ते की राशि सूत्र के परिणामी मूल्य के बराबर होगी।

हमें भत्ते की अधिकतम संभव राशि ढूंढनी है।

उदाहरण के लिए, यदि इनपुट A = 1; B = 5; C = 2 है, तो आउटपुट 53 होगा, क्योंकि पैनलों को 52+1 की तरह व्यवस्थित किया जाता है, और यह अधिकतम संभव राशि है।

चरण

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

A, B और C के साथ एक ऐरे V परिभाषित करें ऐरे V को सॉर्ट करें ans := (V[2] * 10) + V[1] + V[0] ans वापस करें

उदाहरण

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

#include <bits/stdc++.h> using namespace std; int solve(int A, int B, int C){    vector<int> V = { A, B, C };    sort(V.begin(), V.end());    int ans = (V[2] * 10) + V[1] + V[0];    return ans; } int main(){    int A = 1;    int B = 5;    int C = 2;    cout << solve(A, B, C) << endl; }

इनपुट

1, 5, 2

आउटपुट

53

  1. ग्राफ से घटाए जा सकने वाले अधिकतम स्कोर की मात्रा ज्ञात करने का C++ प्रोग्राम ग्राफ से घटाए जा सकने वाले अधिकतम स्कोर की मात्रा ज्ञात करने का C++ प्रोग्राम

    मान लीजिए n वर्टेक्स और m एज वाला एक भारित, निदेश रहित ग्राफ दिया गया है। ग्राफ का स्कोर ग्राफ में सभी एज भारों का योग है। एज भार ऋणात्मक हो सकते हैं, और यदि उन्हें हटा दिया जाए तो ग्राफ का स्कोर बढ़ जाता है। हमें ग्राफ को संबद्ध रखते हुए एज हटाकर ग्राफ के स्कोर को न्यूनतम करना है। हमें घटाए जा सकन

  1. - C++ में बाइनरी सर्च दृष्टिकोण का उपयोग करके अधिकतम सबएरे योग ज्ञात करना

    बाइनरी सर्च एक तेज खोज एल्गोरिदम है जिसकी रन-टाइम जटिलता O(log n) है। यह एल्गोरिदम विभाजन और विजय के सिद्धांत पर काम करता है। इस एल्गोरिदम के ठीक से काम करने के लिए, डेटा संग्रह सॉर्टेड रूप में होना चाहिए। बाइनरी सर्च संग्रह के मध्य तत्व की तुलना करके किसी विशेष आइटम को खोजता है। यदि मेल होता है, त

  1. - ग्राफ में मैक्सिमम कट खोजने के लिए C++ प्रोग्राम

    इस प्रोग्राम में ग्राफ में मैक्सिमम कट खोजने के लिए, हमें ग्राफ की एज कनेक्टिविटी (Edge Connectivity) ज्ञात करनी होती है। एक ग्राफ की एज कनेक्टिविटी का अर्थ है एक ब्रिज (Bridge), जिसे हटाने पर ग्राफ डिस्कनेक्ट हो जाता है। एक डिस्कनेक्टेड अनडायरेक्टेड ग्राफ में ब्रिज को हटाने पर कनेक्टेड कॉम्पोनेंट्