Cho sổ nguyên dương N (N<10^18). Yêu cầu: Đếm số lượng các số nguyên dương bé hơn hoặc bằng N là sổ lẻ và chia hểt cho 3. Dữ liệu vào: Cho trong tệp văn bân SOLE.INP một số nguyên dương N. Kết quà: Ghi ra tệp vãn bàn SOLE.OUT sổ lượng các sổ thỏa màn yêu cầu. bằng c++ xuất ra dưới 1 giây

Có 2 loại số chia hết cho 3:

`**` Số chẵn chia hết cho 3.

`**` Số lẻ chia hét cho 3.

Số chẵn chia hết cho 3 tức chia hết cho cả 2 và 3, đồng nghĩa với chia hết cho 6.

Vậy ta chỉ cần lấy số lượng số chia hết cho 3 trừ cho số lượng số chia hết cho 6.

Vậy độ phức tạp của chương trình là O(1), phù hợp với giới hạn 1s.

$\\$

Code tham khảo:

#include <iostream>

#define ll long long

using namespace std; 

int main() {

  freopen("SOLE.INP", "r", stdin);
  freopen("SOLE.OUT", "w", stdout);
  
  ll n; cin >> n;
  cout << n/3 - n/6;
  
}

$\\$
(Ảnh: Có 5 số lẻ chia hết cho 3 là 3, 9, 15, 21, 27)

$\\$

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,d=0;
int main() {
    cin>>n;
    cout<<(n-2)/6+(n+1)/6;
    return 0;
}