โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

หมายเลขทางหลวงอินเตอร์สเตต

จำแนกหมายเลขทางหลวงอินเตอร์สเตตว่าเป็นเส้นทางหลักหรือเส้นทางสาขา และบอกทิศทางของเส้นทาง

สิ่งที่คุณจะได้เรียนรู้

  • ใช้ % เพื่อหาเลขสองหลักสุดท้ายและตรวจว่าเป็นเลขคู่หรือคี่
  • แยกอินพุตที่ถูกต้องออกจากอินพุตที่ไม่ถูกต้อง
  • สร้างสตริงผลลัพธ์จากหลายส่วน

โจทย์

หมายเลขทางหลวงอินเตอร์สเตตของสหรัฐอเมริกามีรูปแบบที่แน่นอน หมายเลข 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

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
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"

ตัวอย่างที่ 2
อินพุต:
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 กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก