BÀI 2. (CNTNUM.CPP) ĐẾM SỐ
Cho bốn số nguyên dương A, B, C, D. Hãy đếm xem có bao nhiêu số nguyên dương X thỏa mãn các điều kiện sau:
1. A X B
2. X không chia hết cho C;
3. X không chia hết cho D;
Dữ liệu:
Một dòng duy nhất ghi 4 số nguyên dương A, B, C, D (1 A, B 1018; 1 C, D 109)
Kết quả:
Một dòng duy nhất ghi số lượng số nguyên dương X thỏa mãn điều kiện của đề bài.
Ví dụ:
CNTNUM.INP CNTNUM.OUT Giải thích
4 9 2 3 2 Chỉ có số 5 và 7 thỏa mãn điều kiện đề bài.
int main() { long long A, B, C, D; cin >> A >> B >> C >> D; int s = 0; for (long long i = A; i <= B; i++) { if (i % C != 0 && i % D != 0) { s++; } } cout << s; return 0; }
vòng lặp for chỉ chạy trong giới hạn thôi, nếu nhập đến 1000000 hay là 1000000000 thì kiểu gì cx bị tràn số, nên bài này không ưu tiên vòng for vì độ phức tạp lớn mà tràn số nữa
561
6233
260
dinhphuc8203 1 sao ??
3
513
1
vòng lặp for chỉ chạy trong giới hạn thôi, nếu nhập đến 1000000 hay là 1000000000 thì kiểu gì cx bị tràn số, nên bài này không ưu tiên vòng for vì độ phức tạp lớn mà tràn số nữa
561
6233
260
Một dòng duy nhất ghi 4 số nguyên dương A, B, C, D (1 A, B 1018; 1 C, D 109) Kết quả: