cifre003

#include <iostream>
using namespace std;
int n,nn,cifra,p=1,nr;

int main()
{
    cin>>n;
    while(n)
    {
        cifra=n%10; /// Retin ultima cifra a numarului ramas
        n/=10; /// Sterg o cifra din nunmarul ramas
        if((n*p+nn)%3==0) /// Formez numarul cu cifra respectiva stearsa si verific daca e divizibil cu 3
            ++nr;
        nn=nn+cifra*p; /// Formez noul numar cu cifrele inferioare incepand cu cea pe care o stersesem
        p*=10;
    }
    cout<<nr;
    return 0;
}