इस समस्या में, हमें एक संख्या दी गई है और हमारा कार्य यह जांचना है कि संख्या वुडल नंबर है या नहीं।
वुडल नंबर एक विशेष प्रकार की संख्या है जो निम्न रूप की होती है:
W_n = n * 2^n - 1
पहले 5 वुडल नंबर हैं 1, 7, 23, 63, 159
उदाहरण
इनपुट
X = 159
आउटपुट
हाँ
इस समस्या को हल करने के लिए, हम संख्या का अवलोकन करेंगे, यदि संख्या सम है तो यह वुडल नहीं हो सकती और फिर संख्या की जांच करेंगे। जांचने के लिए, संख्या में 1 जोड़ें और संख्या को पुनरावर्ती रूप से 2 से विभाजित करें। प्रत्येक विभाजन के बाद गिनें कि यह कितनी बार विभाज्य है। और प्रत्येक बिंदु पर जांचें कि क्या गिनती संख्या के बराबर है।
हमारे समाधान के कार्यान्वयन को दिखाने वाला प्रोग्राम:
उदाहरण
#include <iostream>
using namespace std;
bool isWoodallNumber(int x) {
if (x % 2 == 0)
return false;
if (x == 1)
return true;
x += 1;
int p = 0;
while (x % 2 == 0) {
x = x / 2;
p++;
if (p == x)
return true;
}
return false;
}
int main() {
int x = 1424;
cout << x;
(isWoodallNumber(x)) ? cout << " एक वुडल नंबर है" : cout << " एक वुडल नंबर नहीं है";
return 0;
}
आउटपुट
1424 एक वुडल नंबर नहीं है