इस समस्या में, हमें तीन पूर्णांक N, A और B दिए गए हैं। एक व्यक्ति है जो निर्देशांक 0 पर खड़ा है और चलता है
A कदम दाएं और फिर B कदम बाएं। फिर फिर दाएं। हमारा कार्य N चालों के बाद तत्व की अंतिम स्थिति प्रिंट करना है।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट - N = 4, A = 3, B = 1
आउटपुट -
व्याख्या -
पहली चाल -> दाएं 3, +3 दूसरी चाल -> बाएं 1, -1 तीसरी चाल -> दाएं 3, +3 चौथी चाल -> बाएं 1, -1। 4 चालों के बाद स्थिति, +3-1+3-1 = 4।
इस समस्या को हल करने के लिए, हमें व्यक्ति द्वारा उठाए गए कुल कदमों को ढूंढना होगा, दाएं कदमों को सकारात्मक और बाएं कदमों को नकारात्मक मानते हुए। सभी विषम चालें दाएं ली जाती हैं और सम चालें बाएं ली जाती हैं।
उठाए गए कुल कदमों की गणना सूत्र द्वारा की जाएगी,
कदम = [((n+1)/2)*a - (n/2)*b]
उदाहरण
हमारे समाधान का चित्रण करने वाला प्रोग्राम,
#include <iostream>
using namespace std;
void finalPosition(int n, int a, int b) {
int steps = (((n + 1)/2)*a - (n/2)*b);
cout << steps;
}
int main() {
int N=4, A=3, B=1;
cout << "व्यक्ति की अंतिम स्थिति " << N << " कदमों के बाद है ";
finalPosition(N, A, B);
return 0;
}
आउटपुट
व्यक्ति की अंतिम स्थिति 4 कदमों के बाद है 4