Cho một quyển sách có n trang, nhưng không may quyển sách lại chưa đánh số. Hỏi để đánh số trang cả quyển sách thì cần phải có tổng cộng bao nhiêu chữ số??? (n<=10^9)
Bài này hồi tiểu học chắc ai cũng học hết rồi, nhưng bây giờ nếu mà dùng theo cách đó chắc chắn sẽ bị quá thời gian nếu đưa vào trình chấm. Mọi người ai có cách nào giúp e với ạh
Đếm số chữ số để đánh số các trang sách
Sao mà quá được 
O(logn) đó.
Ngồi đếm từng số thì toạch thật.
4 Likes
Thứ ý tưởng này xem bạn:
- từ 1 -> 9: có 1 chữ số
- từ 10 - 99: có 2 chữ số
- …
- Chia ra các phạm vi như này để mà tính chữ đếm từng số lâu lắm.
5 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?