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

C++ कोड: मिलने के बाद न्यूनतम थकान खोजें


मान लीजिए हमारे पास दो संख्याएं a और b हैं। दो दोस्त OX अक्ष पर स्थिति x = a और x = b पर हैं। प्रत्येक दोस्त रेखा के साथ किसी भी दिशा में एक से अनंत बार आगे बढ़ सकता है। चलने से, एक दोस्त की थकान निम्नलिखित नियमों के अनुसार बदलती है: पहली चाल थकान को 1 से बढ़ाती है, दूसरी चाल 2 से, और इसी तरह। उन दोनों को OX अक्ष पर एक पूर्णांक बिंदु पर मिलना है। हमें न्यूनतम कुल थकान ढूंढनी है जो उन्हें प्राप्त करनी चाहिए।

उदाहरण के लिए, यदि इनपुट a = 5; b = 10 है, तो आउटपुट 9 होगा, क्योंकि इष्टतम तरीकों में से एक निम्नलिखित है। पहला दोस्त दाईं ओर तीन कदम चलता है, और दूसरा दोस्त बाईं ओर दो कदम चलता है। तो, कुल थकान 1 + 2 + 3 + 1 + 2 = 9 हो जाती है।

चरण

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

ans := |a - b| sum := ans / 2 return (sum + (ans mod 2)) * (sum + 1)

उदाहरण

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

#include  using namespace std; int solve(int a, int b){     int ans = abs(a - b);     int sum = ans / 2;     return (sum + (ans % 2)) * (sum + 1); } int main(){     int a = 5;     int b = 10;     cout << solve(a, b) << endl; }

इनपुट

5, 10

आउटपुट

9

  1. - C++ कोड: तीन संख्याएं खोजें जिनका योग n है

    मान लीजिए हमारे पास एक संख्या n है। हम तीन संख्याएं a, b और c ढूंढने जा रहे हैं, जैसे कि a + b + c = n और इन तीन संख्याओं में से कोई भी 3 का गुणक नहीं है।उदाहरण के लिए, यदि इनपुट n = 233 है, तो आउटपुट [77, 77, 79] होगा।चरणइसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:if (n - 2) mod 3 is sam

  1. - C++ कोड: दो संयुक्त संख्याएं ढूंढें जिनका अंतर n हो

    मान लीजिए हमारे पास एक संख्या n है। हमें दो संयुक्त पूर्णांक (गैर-अभाज्य) a और b ढूंढने हैं, जैसे कि a - b = n। उदाहरण के लिए, यदि इनपुट n = 512 है, तो आउटपुट 4608 और 4096 होगा। चरण इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे: print 10*n and 9*n. उदाहरण बेहतर समझ के लिए निम्नलिखित कार्या

  1. - C++ कोड: न्यूनतम अंकगणितीय माध्य विचलन ढूंढें

    मान लीजिए हमारे पास 3 तत्वों वाला एक सरणी A है। A[1], A[0] और A[2] का अंकगणितीय माध्य है यदि A[0] + A[2] = 2 * A[1]। तीन संख्याओं का अंकगणितीय माध्य विचलन d(A[0], A[1], A[2]) = |A[0] + A[2] - 2*A[1]| है। हम निम्नलिखित संक्रियाएं कितनी भी बार कर सकते हैं: सूचकांक {0, 1, 2} से दो सूचकांक i और j चुनें