Đếm số chữ số của số nguyên lớn (VL10)
Đề bài
Viết chương trình đếm số lượng chữ số của một số nguyên $n$ nhập từ bàn phím.
Dữ liệu vào:
Một dòng chứa số nguyên $n$, viết ở dạng thông thường: không có chữ số $0$ vô nghĩa ở đầu, số âm có dấu - ở đầu (dấu - không phải chữ số).
Kết quả:
In ra số lượng chữ số của $n$.
Giới hạn:
- $|n| \le 10^{1000}$ (tức $n$ có thể có tới $1001$ chữ số – không kiểu số nguyên nào chứa được)
Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.
Ví dụ 1 – input
1234Ví dụ 1 – output
4Giải thích:
- Số $1234$ có $4$ chữ số.
- Số $0$ có $1$ chữ số; số $-5$ có $1$ chữ số.
Link nộp bài
Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.
Nộp bài trên CLUE OJÝ tưởng
n có thể có tới 1001 chữ số nên không đọc vào long long được. Em đọc từng kí tự và đếm những kí tự là chữ số ('0' tới '9'), bỏ qua dấu -.
Ví dụ -120: các kí tự -, 1, 2, 0 → có 3 chữ số.
Lưu ý / bẫy thường gặp
- Đọc vào
int/long longrồi chia 10 sẽ sai với số lớn. - Dùng
while (n > 0)thì số0ra 0 chữ số (đúng phải là 1). - Đếm cả dấu
-(chỉ lấy độ dài xâu) là sai với số âm.
Lời giải
Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.
Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇
Tự học thuật toán: khó ở đâu?
Đọc xong một bài giải là bước đầu. Phần lớn học sinh tự học sẽ gặp những trở ngại sau:
- Không biết học gì trước, học gì sau, học lan man nên kiến thức bị hổng.
- Bí bài không ai gỡ, ngồi cả buổi vẫn không ra rồi bỏ cuộc.
- Code chạy được nhưng không đủ điểm, không biết sai ở đâu, chậm ở đâu.
- Không có đề thi thử và người chấm, nên không biết mình đang ở mức nào.
- Dễ nản giữa chừng khi không có ai theo sát.
Học cùng thầy Nam Sơn, các trở ngại đó được gỡ bỏ:
- Lộ trình 111 buổi video sắp sẵn từ dòng code đầu tiên đến đề HSG thật của các tỉnh.
- Thầy trực tiếp gỡ bí, chữa bài cho từng em qua nhóm Zalo riêng.
- Hệ thống chấm bài tự động 24/7 và thi thử HSG hằng tuần để biết chính xác mình đang ở đâu.
- Đóng học phí một lần, thầy kèm lâu dài: từ thi chuyên Tin đến HSG quốc gia và cả khi lên đại học.
Nhận xét
Đăng nhận xét