पैलिंड्रोम गुणनफल

निर्देश

दी गई रेंज में पैलिंड्रोम गुणनफल खोजिए।

पैलिंड्रोम संख्या वह संख्या होती है जो अपने अंकों को उलट देने पर भी वही रहती है। उदाहरण के लिए, 121 एक पैलिंड्रोम संख्या है, लेकिन 112 नहीं है।

संख्याओं की एक रेंज दी गई है। इस रेंज के भीतर की दो संख्याओं के गुणनफल से जो पैलिंड्रोम बनते हैं, उनमें से सबसे बड़ा और सबसे छोटा पैलिंड्रोम खोजिए।

आपके हल को सबसे बड़ा और सबसे छोटा पैलिंड्रोम लौटाने चाहिए। साथ ही रेंज के भीतर उनमें से हर एक के गुणनखंड भी लौटाने चाहिए। अगर सबसे बड़े या सबसे छोटे पैलिंड्रोम के रेंज के भीतर एक से अधिक गुणनखंड जोड़े हों, तो सारे जोड़े लौटाइए।

उदाहरण 1

रेंज [1, 9] दी गई है (दोनों सम्मिलित)...

और इस रेंज के भीतर मिलने वाले सभी संभावित गुणनफलों की सूची यह है: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 15, 21, 24, 27, 20, 28, 32, 36, 25, 30, 35, 40, 45, 42, 48, 54, 49, 56, 63, 64, 72, 81]

पैलिंड्रोम गुणनफल सभी एक अंक वाली संख्याएँ हैं (इस उदाहरण में): [1, 2, 3, 4, 5, 6, 7, 8, 9]

सबसे छोटा पैलिंड्रोम गुणनफल 1 है। इसके गुणनखंड (1, 1) हैं। सबसे बड़ा पैलिंड्रोम गुणनफल 9 है। इसके गुणनखंड (1, 9) और (3, 3) हैं।

उदाहरण 2

रेंज [10, 99] दी गई है (दोनों सम्मिलित)...

सबसे छोटा पैलिंड्रोम गुणनफल 121 है। इसके गुणनखंड (11, 11) हैं। सबसे बड़ा पैलिंड्रोम गुणनफल 9009 है। इसके गुणनखंड (91, 99) हैं।

---

स्रोत

Project Euler पर Problem 4