# PBinfo #1797 – SirDiv3 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerința
Se dă următorul şir de numere naturale: 
(1, 21, 321, 4321, 54321, 654321, 7654321, 87654321, 987654321, 10987654321, ...). Al x-lea termen este format prin alipirea primelor x numere naturale nenule. Determinaţi câte din primele n numere ale şirului sunt divizibile cu 3.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran numărul c, reprezentând câte din primele n numere din şir sunt divizibile cu 3.

Restricții și precizări

1 ≤ n ≤ 2.000.000.000

Exemplu:
Intrare

3
Ieșire

2
Explicație
Primele 3 numere sunt : 1, 21, 321. Din cele 3 numere doar 2 sunt divizibile cu 3. (21 si 321).

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    if (n % 3 < 2)
        cout << 2 * (n / 3);
    else
        cout << 2 * (n / 3) + 1;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1797)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1797/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1797/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)