Tất cả thử thách
Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Đếm ngược đến số có hai chữ số giống nhau

Đếm ngược từ một số có hai chữ số cho đến khi hai chữ số của nó bằng nhau.

Bạn sẽ học được gì

  • Lấy chữ số hàng chục và hàng đơn vị bằng phép chia và phép chia lấy dư
  • Lặp cho đến khi một điều kiện trở thành đúng
  • Đưa cả giá trị bắt đầu lẫn giá trị dừng vào kết quả

Đề bài

Xem bản gốc (English)

Đồ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ụ

Ví dụ 1
Đầ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.

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.