संख्या 'एन' को देखते हुए हमें यह जांचना है कि दी गई संख्या सशक्त संख्या है या नहीं।
प्रबल संख्या वह संख्या होती है जिसके सभी अंकों का योगफल संख्या 'n' के बराबर होता है। फैक्टोरियल का तात्पर्य है जब हम उस संख्या सहित उस संख्या के नीचे की सभी संख्याओं का गुणनफल पाते हैं और इसे द्वारा निरूपित किया जाता है! (विस्मयादिबोधक चिह्न), उदाहरण के लिए:4! =4x3x2x1 =24.
तो, एक संख्या को खोजने के लिए कि क्या इसकी मजबूत संख्या है, हमें संख्या के प्रत्येक अंक को चुनना होगा जैसे संख्या 145 है तो हमें 1, 4 और 5 चुनना होगा अब हम प्रत्येक संख्या का भाज्य पाएंगे, यानी 1! =1, 4! =24, 5! =120.
अब हम 1 + 24 + 120 का योग करेंगे तो हमें 145 मिलेगा, जो कि दिए गए इनपुट के समान है, इसलिए हम कह सकते हैं कि संख्या मजबूत संख्या है।
उदाहरण
Input: n = 124 Output: No it is not a strong number Explanation: 1! + 2! + 4! = 27 which is not equal to n i.e, 124 Input: n = 145 Output: Yes it is a strong number Explanation: 1! + 4! + 5! = 145
समस्या को हल करने के लिए नीचे उपयोग किया गया दृष्टिकोण इस प्रकार है -
हम करेंगे -
- इकाई के स्थान से शुरू होने वाले प्रत्येक अंक को लें और उसका भाज्य ज्ञात करें।
- हम प्रत्येक संख्या के उन भाज्यों को जोड़ देंगे।
- परिणाम की तुलना मूल संख्या से करें, यदि वे बराबर हैं, तो संख्या प्रबल संख्या है; नहीं तो संख्या एक मजबूत संख्या नहीं है।
एल्गोरिदम
START In Function int factorial(int r) Step1 -> Initialize int fact and set as 1 Step2-> Loop while r>1 Set fact as fact * r Decremnet r by 1 End Loop Step 3-> Return fact End Function factorial In Function int check(int n) Step 1-> Initialize int temp, rem and result, set result as 0 Step 2-> Set temp as n Step 3-> Loop while temp Set rem as temp % 10 Set result as result + factorial(rem) Set temp as temp/10 End loop Step 4-> If result == n then, Return 1 Step 5-> Else Return 0 End function check In main(int argc, char const *argv[]) Step 1-> Initialise and set n as 145 Step 2->If check(n) is valid then, Print "Yes it is a strong number” Step 3-> Else Print "no it is not a strong number” STOP
उदाहरण
#include <stdio.h> int factorial(int r) { int fact = 1; while(r>1) { fact = fact * r; r--; } return fact; } int check(int n) { int temp, rem, result = 0; temp = n; while(temp) { rem = temp % 10; result = result + factorial(rem); temp = temp/10; } if (result == n) return 1; else return 0; } int main(int argc, char const *argv[]) { int n = 145; if (check(n)) printf("Yes it is a strong number\n"); else printf("no it is not a strong number\n"); return 0; }
यदि उपरोक्त कोड चलाया जाता है तो यह निम्न आउटपुट उत्पन्न करेगा -
Yes it is a strong number