Tìm các số chia hết cho 3 trong đoạn a, b

Chúng ta nên dùng sàng để chương trình được tối ưu hơn và thuật toán các số chia hết cho 3 trong [a,b] là:b/3-(a-1)/3

⇒

*Code C++:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,ans=0;
    cin>>a>>b;
    ans=b/3-(a-1)/3;
    cout<<ans;
}

*Code Pascal:

var a,b:int64;
begin
  read(a,b);
  write(b/3-(a-1)/3:0:0);
end.

Chúc bạn học tốt

$#nguyenanh21811$

Mong đây là câu trả lời hay nhất