[Làm Quen OJ]. Bài 25. Số chia hết cho 3 hoặc 5
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số tự nhiên N, bạn hãy xác định xem trong khoảng [1, N] có bao nhiêu số nguyên chia hết cho 3 hoặc 5?
Đầu vào
Dòng duy nhất chứa số nguyên dương N
Giới hạn
1<=N<=10^16
Đầu ra
In ra đáp án của bài toán
Ví dụ :
Input 01
30
Output 01
14
Giải thích:
Các số thỏa mãn : 3, 5, 6, 9, 10, 12, 15, 18, 20, 21, 24, 25, 27, 30
Bình luận
(muốn tìm từ 1->N có bao nhiêu số chia hết cho số x nào đó thì mng lấy N/x thì sẽ ra luôn nhé b nào muốn tìm hiểu nguyên lý thì tra gg nguyên lý bù trừ nhé và trừ đi phần trùng của 2 số đó để tránh đếm 2 lần )
thanks bro nhé
include <iostream>
include <iomanip>
include <cmath>
include <algorithm>
using namespace std;
int main(){ long long x; cin >> x; cout << x / 3 + x / 5 - x / 15;
}