Đề bài
Đồng hồ trong một gameshow đếm ngược từ một số có hai chữ số và dừng ngay khi hai chữ số của nó giống nhau, như 77 hay 33. Bắt đầu từ n, hãy liệt kê mọi số mà đồng hồ hiển thị, kể cả chính n và con số mà đồng hồ dừng lại. Nếu bản thân n đã có hai chữ số giống nhau thì đồng hồ chỉ hiển thị n.
Hãy viết countdown_matching_digits(n).
Đầu vào
n: Số bắt đầu, hợp lệ từ 11 đến 99.
Đầu ra
Trả về các số từ n giảm dần đến số đầu tiên có hai chữ số bằng nhau, theo thứ tự đồng hồ hiển thị. Nếu n nằm ngoài khoảng 11 đến 99, trả về danh sách rỗng.
Ràng buộc
−1000 ≤ n ≤ 1000
Ví dụ
Đầu vào:
n = 93
Kết quả mong đợi:
expected = [93, 92, 91, 90, 89, 88]
Đầu vào:
long long n = 93;
Kết quả mong đợi:
std::vector<long long> expected = {93, 92, 91, 90, 89, 88};
Đầu vào:
long n = 93;
Kết quả mong đợi:
long[] expected = new long[] {93, 92, 91, 90, 89, 88};
Giải thích
Đồng hồ chạy 93, 92, 91, 90, 89, 88 và dừng ở 88 vì hai chữ số của nó giống nhau.
Đầu vào:
n = 105
Kết quả mong đợi:
expected = []
Đầu vào:
long long n = 105;
Kết quả mong đợi:
std::vector<long long> expected = {};
Đầu vào:
long n = 105;
Kết quả mong đợi:
long[] expected = new long[] {};
Giải thích
105 không phải số có hai chữ số trong khoảng 11 đến 99, nên đáp án là [].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Với phép chia nguyên, chữ số hàng chục là n / 10 và chữ số hàng đơn vị là n % 10.
Gợi ý 2
Thêm số hiện tại vào kết quả trước, rồi mới kiểm tra có dừng hay không.
Gợi ý 3
Loại các số nằm ngoài khoảng 11 đến 99 trước khi vào vòng lặp.
Độ phức tạp mong đợi
thời gian O(1), bộ nhớ phụ O(1)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.