Mọi người cho em hỏi công thức tính số các số chia hết cho x trong đoạn [ L , R]
VD
[4, 15] và 6 ==> 2
[13, 50] và 10 ==> 4
EM CẢM ƠN
Công thức tính số các số chia hết cho x trong đoạn [L, R]
Tìm bội của x (\geq) gần L nhất, rồi trừ ra chia
À +1 nữa.
Đạt đã không biết làm. Tuy nhiên vì không muốn mất mặt với các bạn gái nên Đạt đã nhờ sự trợ giúp của bạn
Cái này cảm giác quen lắm nè, hình như đã thấy ở đâu đây thì phải
Bài này không đến mức quá khó đến mức “không thể suy nghĩ ra cách giải”. Bạn thử phân tích các ví dụ trên kia xem tại sao lại ra kết quả như vậy? Trong khoảng [13, 50] có 4 số chia hết cho 10 là những số nào? Những số đó có điểm gì chung? Và chúng có liên hệ/tương quan gì với input đầu vào không? vân vân và mây mây…
Còn cùng lắm, đem sức trâu ra mà giải bài này thôi, 1 vòng lặp rồi đếm thử xem.
chia hết cho cả a và b
Lấy bội chung nhỏ nhất là giải được.
“a hoặc b” thì cũng dựa trên bài “a và b”.
Ví dụ như 2 4 6 8 10 là 5 số. Lấy 10-2 ra 8 tức là lấy 4 số, do số đầu tiên đang có thứ tự là zero. Đặt hai cây thước thẳng so le nhau sẽ thấy được