संख्या सिद्धांत में परिभाषित एक गणितीय संख्या एक दी गई संख्या आधार एक प्राकृतिक संख्या है जो किसी अन्य प्राकृतिक संख्या के पूर्ण घन के बराबर होती है, जैसे कि पहली प्राकृतिक संख्या का अंक योग दूसरी संख्या के अंकों के योग के बराबर होता है। उन्हें> (विकिपीडिया)।
नंबर हेनरी डुडेनी . द्वारा खोजा गया था . इसका गणितीय सूत्र है -
यहाँ, हमें एक पूर्णांक n दिया गया है। हमारा काम जांच करना है कि दिया गया नंबर n एक डुडनी नंबर है या नहीं।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट: एन =17592
आउटपुट: नहीं
स्पष्टीकरण:
दिया गया नंबर डुडनी नंबर नहीं है।
समाधान दृष्टिकोण -
समाधान dudeney संख्या की मूल परिभाषा में निहित है। एक संख्या एक डुडेनी संख्या है जो इस तथ्य पर आधारित है कि किसी संख्या का घनमूल उसके अंकों के योग के बराबर होता है ।
एल्गोरिदम -
चरण 1: जांचें कि क्या n एक पूर्ण घन है।
चरण 2.1: यदि हाँ, तो जाँच करें कि क्या n का घनमूल =n के अंकों का योग है।
चरण 2.2.1: यदि हाँ, तो वह संख्या डुडेनी संख्या है।
चरण 2.2.2: यदि नहीं, तो संख्या डुडेनी संख्या नहीं है।
चरण 2.2: अगर नहीं, तो नंबर डुडेनी नंबर नहीं है।
C++ प्रोग्राम हमारे एल्गोरिथम की कार्यप्रणाली को स्पष्ट करने के लिए -
उदाहरण
#include <bits/stdc++.h> using namespace std; int calcDigitSum(int n){ int digitSum = 0; int digitVal; while (n > 0) { digitVal = n % 10; digitSum += digitVal; n /= 10; } return digitSum; } int checkDudeney(int N) { int cubeRoot = int( round( cbrt(N) ) ); if(pow(cubeRoot, 3.0) != N){ return 0; } int sumOfDigit = calcDigitSum(N); if (cubeRoot != sumOfDigit) return 0; return 1; } int main() { int N = 104323; cout<<"The number "<<N; if (checkDudeney(N)) cout<<" is a dudeney number."; else cout<<" is not a dudeney number."; return 0; }
आउटपुट -
The number 104323 is not a dudeney number.