समस्या
US interstate numbers follow a pattern. Numbers 1 to 99 are primary routes: odd numbers run north-south and even numbers run east-west. Three-digit numbers are auxiliary routes (loops and spurs) that serve the primary route given by their last two digits, so I-405 serves I-5 and I-290 serves I-90. An auxiliary route runs in the same direction as the route it serves. A three-digit number ending in 00 does not serve any route and is not valid, and neither is 0 or anything above 999.
Implement interstate_highway_numbers(number).
Input
number: The highway number.
Output
Return one of these strings, where D is north-south or east-west and P is the served primary route:
"Primary route, runs D"for 1 to 99"Auxiliary route of I-P, runs D"for valid numbers from 101 to 999"Invalid"for everything else
सीमाएँ
−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 is odd and below 100, so the answer is "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";
व्याख्या
The last two digits are 90, an even primary route, so the answer is "Auxiliary route of I-90, runs east-west".
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Rule out 0, negatives, numbers above 999 and multiples of 100 first.
संकेत 2
number % 100 gives the primary route a three-digit number serves.
संकेत 3
The direction depends on whether that primary route number is odd or even.
अपेक्षित जटिलता
O(1) time, O(1) extra space
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।