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

शुरुआत से अंत तक जाने के लिए आवश्यक न्यूनतम चरणों की संख्या ढूंढने के लिए C++ प्रोग्राम


मान लीजिए हमारे पास एक निर्देशांक (x, y) है। एक 2D ग्रिड पर, एक रोबोट (0, 0) स्थिति पर है और (x, y) तक पहुंचना चाहता है। यह ऊपर, नीचे, बाएं या दाएं जा सकता है या वर्तमान सेल पर रह सकता है। यह न्यूनतम संभव कमांड के साथ गंतव्य तक पहुंचना चाहता है। हमें आवश्यक चरणों की संख्या गिननी है।

उदाहरण के लिए, यदि इनपुट x = 3; y = 4 है, तो आउटपुट 7 होगा।

चरण

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

x + y + |x - y|, |x - y + 1|, और |x - y - 1| का न्यूनतम वापस करें

उदाहरण

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

#include <bits/stdc++.h> using namespace std; int solve(int x, int y) {    return x + y + min(abs(x - y), min(abs(x - y + 1), abs(x - y - 1))); } int main() {    int x = 3;    int y = 4;    cout << solve(x, y) << endl; }

इनपुट

3, 4

आउटपुट

7

  1. C++ में प्रतिद्वंद्वी को पकड़ने के लिए आवश्यक न्यूनतम चरणों की संख्या ढूंढने का प्रोग्राम C++ में प्रतिद्वंद्वी को पकड़ने के लिए आवश्यक न्यूनतम चरणों की संख्या ढूंढने का प्रोग्राम

    परिचय मान लीजिए हमारे पास ट्री एजेज की एक सूची है [u, v] के रूप में, जो इंगित करती है कि u और v के बीच एक अनडायरेक्टेड एज है। और हमारे पास दो मान x और y भी हैं। यदि हम नोड x पर हैं, और हमारा प्रतिद्वंद्वी नोड y पर है। पहले राउंड में हम चलते हैं, फिर अगले राउंड में प्रतिद्वंद्वी चलता है और इसी तरह।

  1. - मैट्रिक्स के अंत तक पहुंचने के लिए न्यूनतम चरण खोजें C++ में

    मान लीजिए हमारे पास धनात्मक पूर्णांकों के साथ एक 2D मैट्रिक्स है। हमें मैट्रिक्स के अंत (सबसे दाएं नीचे का सेल) तक जाने के लिए आवश्यक न्यूनतम चरण खोजने हैं, यदि हम सेल (i, j) पर हैं, तो हम सेल (i, j+mat[i, j]) या (i+mat[i, j], j) पर जा सकते हैं, हम सीमाओं को पार नहीं कर सकते। तो यदि मैट्रिक्स इस तरह

  1. - N तक लॉग की गणना के लिए आवश्यक न्यूनतम लॉग मान खोजें C++ में

    हम जानते हैं कि log(x*y) = log(x) + log(y)। तो हम देखेंगे कि 1 से N तक सभी लॉग मानों की गणना के लिए न्यूनतम कितने लॉग मान आवश्यक हैं। तो यदि N 6 है, तो आउटपुट 3 होगा, क्योंकि log(1) से log(6) तक, log(1) को छोड़कर तीन लॉग मान आवश्यक हैं। चूंकि log(1) हमेशा 0 होता है, तो इसे अनदेखा करें, अब log(2) और