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

นับถอยหลังจนเลขสองหลักเหมือนกัน

นับถอยหลังจากเลขสองหลักจนกว่าจะได้ตัวเลขที่ทั้งสองหลักเหมือนกัน

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

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

โจทย์

นาฬิกาในเกมโชว์นับถอยหลังจากเลขสองหลัก และหยุดทันทีที่ตัวเลขทั้งสองหลักเหมือนกัน เช่น 77 หรือ 33 ให้เริ่มจาก n แล้วแสดงทุกตัวเลขที่นาฬิกาแสดง รวมทั้ง n เองและตัวเลขที่หลักเหมือนกันซึ่งนาฬิกาหยุด ถ้า n มีสองหลักเหมือนกันอยู่แล้ว นาฬิกาจะแสดงแค่ n

จงเขียน countdown_matching_digits(n)

อินพุต

n: ตัวเลขเริ่มต้น ใช้ได้ตั้งแต่ 11 ถึง 99

เอาต์พุต

คืนค่าตัวเลขตั้งแต่ n ลดลงไปจนถึงตัวเลขแรกที่สองหลักเหมือนกัน ตามลำดับที่นาฬิกาแสดง ถ้า n อยู่นอกช่วง 11 ถึง 99 ให้คืนค่าลิสต์ว่าง

เงื่อนไข

−1000 ≤ n ≤ 1000

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
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 เพราะสองหลักเหมือนกัน

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

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

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

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

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

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