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

Chữ Số Lớn Nhất

Tìm chữ số thập phân lớn nhất của một số nguyên dương.

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

  • Duyệt qua mọi chữ số của một số
  • Giữ giá trị tốt nhất đã gặp
  • So sánh giá trị trong vòng lặp

Đề bài

Xem bản gốc (English)

Xét từng chữ số thập phân của n và trả về chữ số lớn nhất.

Cài đặt hàm largest_digit(n).

Đầu vào

n: Một số nguyên dương.

Đầu ra

Trả về chữ số lớn nhất, từ 0 đến 9.

Ràng buộc

1 ≤ n ≤ 10¹⁸

Ví dụ

Ví dụ 1
Đầu vào:
n = 352

Kết quả mong đợi:
expected = 5
Đầu vào:
long long n = 352;

Kết quả mong đợi:
long long expected = 5;
Đầu vào:
long n = 352;

Kết quả mong đợi:
long expected = 5;

Giải thích

Các chữ số là 3, 5 và 2; chữ số lớn nhất là 5.

Ví dụ 2
Đầu vào:
n = 7

Kết quả mong đợi:
expected = 7
Đầu vào:
long long n = 7;

Kết quả mong đợi:
long long expected = 7;
Đầu vào:
long n = 7;

Kết quả mong đợi:
long expected = 7;

Giải thích

Chỉ có một chữ số là 7.

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

So sánh từng chữ số thập phân và giữ lại chữ số lớn nhất đã thấy.

Gợi ý 2

Tách từng chữ số từ bên phải, hoặc duyệt các ký tự trong chuỗi.

Gợi ý 3

Nếu số có chứa 9 ở bất kỳ vị trí nào, đáp án ngay lập tức là 9.

Độ phức tạp mong đợi

thời gian O(d), bộ nhớ phụ O(1)

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.