Question

Problema #2221 Pbinfo:
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

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n, copie, cif, suma=0, nr_cifsterse=0;

   cin >> n;

   copie=n;

   while (copie)

   {

       cif=copie%10;

       suma+=cif;

       copie/=10;

   }

   while (n)

   {

       cif=n%10;

       if ((suma-cif)%3==0) ++nr_cifsterse;

       n/=10;

   }

   cout << nr_cifsterse << endl;

   return 0;

}

Explicație: