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

C++ कोड: दुश्मन को मारने के लिए हथियारों के साथ न्यूनतम चाल खोजें


मान लीजिए हमारे पास n तत्वों की एक सरणी A है, और एक अन्य संख्या H है। H दुश्मन का स्वास्थ्य है। हमारे पास n हथियार हैं और iवें हथियार की हानिकारक शक्ति A[i] है। दुश्मन को मारने के लिए विभिन्न हथियारों का उपयोग किया जा सकता है। हम एक ही हथियार को लगातार दो बार उपयोग नहीं कर सकते। हमें दुश्मन को मारने के लिए हथियारों का उपयोग करने की न्यूनतम संख्या गिननी है।

उदाहरण के लिए, यदि इनपुट A = [2, 1, 7]; H = 11 है, तो आउटपुट 3 होगा, क्योंकि यदि हम 7 हानिकारक शक्ति वाले हथियार का उपयोग करते हैं, फिर 2 का उपयोग करते हैं, फिर फिर से 7 का उपयोग करते हैं तो हम दुश्मन को मार सकते हैं।

चरण

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

sort the array A n := size of A x := (A[n - 1] + A[n - 2]) return H / x * 2 + (H mod x + A[n - 1] - 1) / A[n-1]

उदाहरण

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

#include  using namespace std; int solve(vector A, int H){     sort(A.begin(), A.end());     int n = A.size();     int x = (A[n - 1] + A[n - 2]);     return H / x * 2 + (H % x + A[n - 1] - 1) / A[n - 1]; } int main(){     vector A = { 2, 1, 7 };     int H = 11;     cout << solve(A, H) << endl; }

इनपुट

{ 2, 1, 7 }, 11

आउटपुट

3

  1. C++ में न्यूनतम नाइट मूव्स C++ में न्यूनतम नाइट मूव्स

    मान लीजिए हमारे पास एक अनंत शतरंज बोर्ड है जिसके कोऑर्डिनेट्स -इनफिनिटी से +इनफिनिटी तक हैं, और हमारे पास [0, 0] स्क्वायर पर एक नाइट है। नाइट के 8 संभावित मूव्स होते हैं, जैसा कि नीचे दिखाया गया है। प्रत्येक मूव कार्डिनल डायरेक्शन में दो स्क्वायर, फिर ऑर्थोगोनल डायरेक्शन में एक स्क्वायर होता है। ह

  1. - दिए गए निर्देशांक सेट से न्यूनतम क्षेत्रफल का आयत खोजें C++ में

    मान लीजिए हमारे पास XY तल में कुछ बिंदुओं का एक ऐरे है। हमें इन बिंदुओं से बनने वाले न्यूनतम क्षेत्रफल के आयत को खोजना है। आयत की भुजा X और Y अक्षों के समानांतर होनी चाहिए। यदि हम आयत नहीं बना सकते, तो 0 वापस करें। तो यदि बिंदुओं का ऐरे [(1, 1), (1, 3), (3, 1), (3, 3), (2, 2)] जैसा है। आउटपुट 4 होगा

  1. C++ में बाइनरी सर्च ट्री में न्यूनतम मान वाला नोड ज्ञात करें C++ में बाइनरी सर्च ट्री में न्यूनतम मान वाला नोड ज्ञात करें

    मान लीजिए हमारे पास एक बाइनरी सर्च ट्री है। हमें बाइनरी सर्च ट्री में न्यूनतम तत्व ढूंढना है। इसलिए यदि BST नीचे की तरह है: न्यूनतम तत्व 1 होगा। जैसा कि हम जानते हैं कि बायां उपट्री हमेशा छोटे तत्वों को धारण करता है। इसलिए यदि हम बाएं उपट्री के माध्यम से तब तक ट्रैवर्स करते हैं जब तक बायां NULL नही