👤

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.


Răspuns :

#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 ;

}


Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari