โจทย์
นาฬิกาในเกมโชว์นับถอยหลังจากเลขสองหลัก และหยุดทันทีที่ตัวเลขทั้งสองหลักเหมือนกัน เช่น 77 หรือ 33 ให้เริ่มจาก n แล้วแสดงทุกตัวเลขที่นาฬิกาแสดง รวมทั้ง n เองและตัวเลขที่หลักเหมือนกันซึ่งนาฬิกาหยุด ถ้า n มีสองหลักเหมือนกันอยู่แล้ว นาฬิกาจะแสดงแค่ n
จงเขียน countdown_matching_digits(n)
อินพุต
n: ตัวเลขเริ่มต้น ใช้ได้ตั้งแต่ 11 ถึง 99
เอาต์พุต
คืนค่าตัวเลขตั้งแต่ n ลดลงไปจนถึงตัวเลขแรกที่สองหลักเหมือนกัน ตามลำดับที่นาฬิกาแสดง ถ้า n อยู่นอกช่วง 11 ถึง 99 ให้คืนค่าลิสต์ว่าง
เงื่อนไข
−1000 ≤ n ≤ 1000
ตัวอย่าง
อินพุต:
n = 93
ผลลัพธ์ที่คาดหวัง:
expected = [93, 92, 91, 90, 89, 88]
อินพุต:
long long n = 93;
ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
อินพุต:
long n = 93;
ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};
คำอธิบาย
นาฬิกาแสดง 93, 92, 91, 90, 89, 88 แล้วหยุดที่ 88 เพราะสองหลักเหมือนกัน
อินพุต:
n = 105
ผลลัพธ์ที่คาดหวัง:
expected = []
อินพุต:
long long n = 105;
ผลลัพธ์ที่คาดหวัง:
std::vector<long long> expected = {};
อินพุต:
long n = 105;
ผลลัพธ์ที่คาดหวัง:
long[] expected = new long[] {};
คำอธิบาย
105 ไม่ใช่เลขสองหลักในช่วง 11 ถึง 99 คำตอบจึงเป็น []
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
หลักสิบคือ n / 10 และหลักหน่วยคือ n % 10 เมื่อใช้การหารแบบจำนวนเต็ม
คำใบ้ 2
ใส่ตัวเลขปัจจุบันลงในผลลัพธ์ก่อน แล้วค่อยตรวจว่าจะหยุดหรือไม่
คำใบ้ 3
ปฏิเสธตัวเลขที่อยู่นอกช่วง 11 ถึง 99 ตั้งแต่ก่อนเริ่มลูป
ความซับซ้อนที่คาดหวัง
เวลา O(1), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน