Question

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.

Answer 1

#include <iostream>

using namespace std ;  

int main() {

   int n, rest = 0, raspuns = 0;

   cin >> n ;

   raspuns = n % 3 ;/// tinem minte cat da restul n la 3

   ///ca sa obtinem un numar divizibil cu 3 eliminand o cifra, atunci

   ///cifra eliminata trebuie sa aiba acelasi rest la impartirea cu 3 ca si n

   while (n != 0) {///iteram prin toate cifrele numarului

       if (n % 10 % 3 == raspuns)///verificam daca cifra curenta poate fi scoasa sau nu

           rest ++ ;

       n /= 10 ;

   }

   cout << rest ;///afisam cate cifre pot fi scoase

   return 0 ;

}