Đếm số
Xem dạng PDF
Gửi bài giải
Điểm:
0,36 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Với một số tự nhiên được viết trong hệ cơ số ~10~, ta định nghĩa vị trí xấu là vị trí mà chữ số tại đó với chữ số kề sau nó có độ chênh lệch không quá ~D~. Nếu một số có không quá ~K~ vị trí xấu thì đó là số đẹp.
Hãy đếm số lượng số đẹp trong đoạn từ ~A~ đến ~B~.
Input
Gồm một dòng duy nhất là ~4~ số nguyên ~A, B, D, K~ ~(1 \le A \le B \le 10^{15})~.
Output
Gồm một dòng duy nhất là số lượng số đếm được.
Sample Input
1 13 1 0
Sample Output
10
Bình luận
Ai giải thích test sample với ạ:<
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
em AC roi a em cam on a
sao minh cu tle test 9, 13 la sao nhi moi nguoi oi zup tui zoi
.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Đề nên sửa thành "đếm số lượng số đẹp trong đoạn từ 𝐴 đến 𝐵" thì chuẩn hơn.
Cám ơn bạn nhé mình sửa rồi
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.