एक संख्या N को देखते हुए, हमें सबसे खराब स्थिति में क्रमपरिवर्तन का अनुमान लगाने के लिए आवश्यक चालों को खोजने की आवश्यकता है। क्रमपरिवर्तन का अनुमान लगाने के लिए आवश्यक चालों की संख्या n होगी! आइए एक उदाहरण लेते हैं।
इनपुट
5
आउटपुट
129
जब हमारे पास 5 तत्व होते हैं, तो हमारे पास अनुमान लगाने के 5 तरीके होते हैं, और 4 तरीके होते हैं जब हमारे पास 4 तत्व होते हैं और यह 1 तक निरंतर होता है।
एल्गोरिदम
- संख्या n प्रारंभ करें।
- गिनती को 1 से प्रारंभ करें।
- एक लूप लिखें जो 1 से n तक पुनरावृत्त हो।
- वर्तमान संख्या से गुणा करें।
- गिनती लौटाएं।
कार्यान्वयन
C++ में उपरोक्त एल्गोरिथम का कार्यान्वयन निम्नलिखित है
#include <bits/stdc++.h>
using namespace std;
int getNumberMoves(int n) {
int count = 0;
for (int i = 1; i <= n; i++) {
count += i * (n - i);
}
count += n;
return count;
}
int main() {
int n = 9;
cout << getNumberMoves(n) << endl;
return 0;
} आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
129