Liczenie cyfr liczby

Słownik kwalifikacji INF.04 - Projektowanie, programowanie i testowanie aplikacji

Liczenie cyfr liczby polega na ustaleniu, z ilu znaków-cyfr składa się zapis dziesiętny dodatniej liczby całkowitej.

Dla przykładów:

  • 7 ma 1 cyfrę,
  • 45 ma 2 cyfry,
  • 1234 ma 4 cyfry.

Typowy algorytm

Najczęściej stosuje się pętlę, która wielokrotnie dzieli liczbę całkowicie przez 10. Każde takie dzielenie usuwa jedną cyfrę z prawej strony.

Pseudokod:

wczytaj liczba
wynik = 0

dopóki liczba != 0 wykonuj:
    wynik = wynik + 1
    liczba = liczba DIV 10

wypisz wynik

Przykład działania

Dla liczba = 538:

wynik = 0, liczba = 538
wynik = 1, liczba = 53
wynik = 2, liczba = 5
wynik = 3, liczba = 0

Po zakończeniu pętli wynik = 3, czyli liczba 538 ma 3 cyfry.

Jak rozpoznać taki algorytm na egzaminie?

Jeżeli w schemacie blokowym lub pseudokodzie występuje:

  • licznik ustawiony na 0,
  • warunek typu liczba != 0,
  • zwiększanie licznika o 1,
  • instrukcja liczba = liczba DIV 10,

to algorytm najczęściej oblicza liczbę cyfr w liczbie.

Nie jest to suma cyfr, ponieważ do sumowania cyfr potrzebne byłoby pobieranie ostatniej cyfry, zwykle za pomocą MOD 10.