Cerința

Se dă un număr natural n. Să se afle câte dintre numerele obținute din n prin ștergerea unei cifre, 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 numerelor obţinute din n prin ștergerea unei cifre, care sunt divizibile cu 3.

Restricții și precizări

• 1 ≤ n ≤ 2.000.000.000
• dacă n are o cifră, prin ştergerea unei cifre el devine 0
• dacă prin ştergerea unei cifre numărul rămas începe cu 0, zerourile de la început se elimină

Exemplu

Intrare

23701

Ieșire

2

Explicație

Prin eliminarea cifrei 1 se obţine numărul 2370 divizibil cu 3, iar prin eliminarea cifrei 7 se obţine 2301 divizibil cu 3.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,x,cate=0;
    cin>>n;
    x=n%3;
    while(n>0)
    {
        if((n%10)%3==x) cate++;
        n=n/10;
    }
    cout<<cate;
    return 0;
}