समस्या
अमेरिका के इंटरस्टेट हाईवे नंबर एक नियम से चलते हैं। 1 से 99 तक के नंबर मुख्य मार्ग हैं: विषम नंबर उत्तर-दक्षिण दिशा में और सम नंबर पूर्व-पश्चिम दिशा में जाते हैं। तीन अंकों वाले नंबर सहायक मार्ग (loops और spurs) हैं, जो उस मुख्य मार्ग की सेवा करते हैं जो उनके आख़िरी दो अंकों से बनता है; जैसे I-405, I-5 की सेवा करता है और I-290, I-90 की। सहायक मार्ग उसी दिशा में जाता है जिसमें उसका मुख्य मार्ग। 00 पर ख़त्म होने वाला तीन अंकों का नंबर किसी मार्ग की सेवा नहीं करता और अमान्य है; 0 और 999 से बड़ा कोई भी नंबर भी अमान्य है।
interstate_highway_numbers(number) लिखिए।
इनपुट
number: हाईवे का नंबर।
आउटपुट
इनमें से एक string लौटाइए, जहाँ D की जगह north-south या east-west आता है और P वह मुख्य मार्ग है जिसकी सेवा हो रही है:
"Primary route, runs D": 1 से 99 के लिए"Auxiliary route of I-P, runs D": 101 से 999 तक के मान्य नंबरों के लिए"Invalid": बाकी सब के लिए
सीमाएँ
−10,000 ≤ number ≤ 10,000
उदाहरण
इनपुट:
number = 95
अपेक्षित आउटपुट:
expected = "Primary route, runs north-south"
इनपुट:
long long number = 95;
अपेक्षित आउटपुट:
std::string expected = "Primary route, runs north-south";
इनपुट:
long number = 95;
अपेक्षित आउटपुट:
string expected = "Primary route, runs north-south";
व्याख्या
95 विषम है और 100 से छोटा है, इसलिए उत्तर "Primary route, runs north-south" है।
इनपुट:
number = 290
अपेक्षित आउटपुट:
expected = "Auxiliary route of I-90, runs east-west"
इनपुट:
long long number = 290;
अपेक्षित आउटपुट:
std::string expected = "Auxiliary route of I-90, runs east-west";
इनपुट:
long number = 290;
अपेक्षित आउटपुट:
string expected = "Auxiliary route of I-90, runs east-west";
व्याख्या
आख़िरी दो अंक 90 हैं, जो एक सम मुख्य मार्ग है, इसलिए उत्तर "Auxiliary route of I-90, runs east-west" है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
सबसे पहले 0, ऋणात्मक संख्याएँ, 999 से बड़ी संख्याएँ और 100 के गुणज बाहर कीजिए।
संकेत 2
number % 100 से वह मुख्य मार्ग मिलता है जिसकी सेवा तीन अंकों वाला नंबर करता है।
संकेत 3
दिशा इस पर निर्भर है कि वह मुख्य मार्ग नंबर विषम है या सम।
अपेक्षित जटिलता
समय O(1), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।