โจทย์
หมายเลขทางหลวงอินเตอร์สเตตของสหรัฐอเมริกามีรูปแบบที่แน่นอน หมายเลข 1 ถึง 99 เป็นเส้นทางหลัก โดยเลขคี่วิ่งแนวเหนือ-ใต้ และเลขคู่วิ่งแนวตะวันออก-ตะวันตก ส่วนหมายเลขสามหลักเป็นเส้นทางสาขา (ถนนวงแหวนและทางแยก) ที่เชื่อมกับเส้นทางหลักตามเลขสองหลักสุดท้าย เช่น I-405 เป็นสาขาของ I-5 และ I-290 เป็นสาขาของ I-90 เส้นทางสาขาวิ่งในทิศทางเดียวกับเส้นทางหลักของมัน หมายเลขสามหลักที่ลงท้ายด้วย 00 ไม่ได้เป็นสาขาของเส้นทางใดจึงไม่ถูกต้อง และ 0 กับหมายเลขที่มากกว่า 999 ก็ไม่ถูกต้องเช่นกัน
จงเขียน interstate_highway_numbers(number)
อินพุต
number: หมายเลขทางหลวง
เอาต์พุต
คืนค่าสตริงอย่างใดอย่างหนึ่งต่อไปนี้ โดย 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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน