Hướng dẫn giải

Cho số nguyên dương N (có thể lên tới 2·10^9). Ta cần đếm số các số nguyên dương không vượt quá N và chia hết cho 5.

Cách làm

Các số chia hết cho 5 trong đoạn từ 1 đến N là 5, 10, 15, ... Số lượng của chúng bằng N chia 5 lấy phần nguyên. Ví dụ N = 20 thì có 4 số: 5, 10, 15, 20.

Không cần dùng vòng lặp để thử từng số. Chỉ cần một phép chia là đủ.

Lưu ý: N có thể lớn tới 2·10^9 nên dùng long long cho N.

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    // Nhập số nguyên dương N (N có thể lên tới 2·10^9 nên dùng long long)
    cin >> n;
    // Các số từ 1 đến N chia hết cho 5 là 5, 10, 15, ...
    // Số lượng của chúng bằng N chia 5 (lấy phần nguyên)
    long long dem = n / 5;
    cout << dem << "\n";
    return 0;
}