Hướng dẫn giải của Đếm số lẻ

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Tác giả: tranxuantruong

Hướng dẫn làm bài

Đây là một bài tập cơ bản dùng để học cú pháp lập trình. (chỉ in ra màn hình nội dung đề bài yêu cầu)
Để làm bài tập này có nhiều hướng làm:

Cách 1: dùng for - duyệt trâu (duyệt tất cả): Độ phức tạp O(n)

Code

Dùng vòng for: cho i chạy từ a tới b
Dùng câu lệnh if để kiểm tra điều kiện: i>0 (lớn hơn 0) và i%2==1 (chia 2 dư 1 là số lẻ) và i%n==0 (chia hết cho n)
Tiếp đó dùng dấu: && để nối các điều kiện "và" lại với nhau
Nếu kiểm tra điều kiện if đúng: thì đáp án tăng lên 1
Sau khi duyệt xong vòng for thì in đáp án ra màn hình (chỉ in đáp án thôi nha: cout <<"dap an la: " <<ans <<endl; // là bị sai đó. Chỉ ghi cout <<ans; hoặc cout <<ans <<endl; thôi)</li>

Code

#include <iostream>
using namespace std; 

int main(){
    // 1, input
    int a, b, n; cin >> a >> b >> n; 


    // 2, process: đếm số nguyên dương trong khoảng a, b, chia hết cho n, và là số lẻ
    int ans=0; 
    for(int i=a; i<=b; ++i){
        if(i%2==1 && i%n==0){
            ans+=1;
        }
    }

    cout <<ans <<endl;



    return 0;
}

Cách 2: dành cho những ai học toán. Tìm ra công thức tính nhanh rồi chạy chương trình là ok- Độ phức tạp O(1)

Code

#include <bits/stdc++.h>

using namespace std;

int main() {
   int a; cin >> a;
   int b; cin >> b;
   int n; cin >> n;


   int ans=b/n-(a-1)/n  - (b/(n&1?n*2:n)-(a-1)/(n&1?n*2:n));

   cout <<ans <<endl;



   return 0;
}

Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.