Determinarea cifrei de control este un algoritm care apare mai des în problemele de performanță, însă există și modele ușoare pentru clasă. Astăzi vă voi prezenta implementarea programului în limbajele de programare C++, Python și Java. Înainte să începem, cifra de control reprezintă suma repetată a cifrelor unui număr până se ajunge la o singură unitate. Mai exact, cifra de control a numărului 753 este 6 și se calculează astfel: 7 + 5 + 3 = 15, 1 + 5 = 6. Acest algoritm are și o variantă eficientă, împărțirea numărului la 9, 753 % 9 = 6.

Cum functionează codul prezentat?

Citim de la tastatură numărul a cărui cifra de control dorim să o aflăm

Dacă numărul se împarte exact la 9, atunci cifra sa de control este 9

În caz contrar, cifra de control este restul împărțirii numărului la 9

     Implementarea C++:

     Implementarea Python:

     Implementarea Java:

     Probleme recomandate:

Control PBinfo #340 [rezolvare]