Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Đếm Chữ Số

Đếm số chữ số thập phân của một số nguyên dương.

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

  • Đếm số lần có thể chia một số cho 10
  • Dùng biến đếm trong vòng lặp while
  • Xem số có một chữ số là trường hợp biên

Đề bài

Xem bản gốc (English)

Đếm số lượng chữ số thập phân của n khi viết thông thường, không có số 0 ở đầu.

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

Dữ liệu vào

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

Dữ liệu ra

Trả về số lượng chữ số.

Ràng buộc

1 ≤ n ≤ 10¹⁸

Ví dụ

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

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

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

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

Giải thích

352 có ba chữ số.

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

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

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

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

Giải thích

Một chữ số.

Hướng tiếp cận

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

Gợi ý 1

Bạn chỉ cần biết phải bỏ đi bao nhiêu chữ số trước khi không còn gì nữa.

Gợi ý 2

Vòng lặp với phép chia 10 hoặc lấy độ dài chuỗi đều phù hợp.

Gợi ý 3

Đừng quên mọi số dương một chữ số vẫn có đúng 1 chữ số.

Độ 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.