समस्या
मूल (अंग्रेज़ी) दिखाएँleft से right (दोनों सिरों सहित) तक उन पूर्णांकों की गिनती करें जिनमें कोई भी दो पड़ोसी अंक समान नहीं हैं। सामान्य दशमलव रूप में लिखें, जिसमें कोई अग्रणी शून्य न हो। शून्य और सभी एक-अंकीय संख्याएँ इस नियम को पूरा करती हैं।
counting_numbers(left, right) को लागू करें।
इनपुट
left: पहला मान्य मान।
right: अंतिम मान्य मान।
आउटपुट
वापस करें कि कितनी संख्याएँ इस नियम को पूरा करती हैं।
सीमाएँ
0 ≤ left ≤ right ≤ 10¹⁸। यह सीमा इतनी बड़ी हो सकती है कि हर पूर्णांक को अलग-अलग जाँचना संभव न हो।
उदाहरण
इनपुट:
left = 10
right = 15
अपेक्षित आउटपुट:
expected = 5
इनपुट:
long long left = 10;
long long right = 15;
अपेक्षित आउटपुट:
long long expected = 5;
इनपुट:
long left = 10;
long right = 15;
अपेक्षित आउटपुट:
long expected = 5;
व्याख्या
केवल 11 में समान पड़ोसी अंक हैं। बाकी पाँच संख्याएँ नियम को पूरा करती हैं।
इनपुट:
left = 0
right = 9
अपेक्षित आउटपुट:
expected = 10
इनपुट:
long long left = 0;
long long right = 9;
अपेक्षित आउटपुट:
long long expected = 10;
इनपुट:
long left = 0;
long right = 9;
अपेक्षित आउटपुट:
long expected = 10;
व्याख्या
सभी दस मान केवल एक अंक के हैं, इसलिए कोई भी समान पड़ोसी अंक नहीं हैं।
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।