Работа 3.4 Упр.13 Задание 3 ГДЗ Семакин 10 класс (Информатика)

Задача

Пример: N = 4548. Количество цифр с наименьшим значением равно двум (две цифры 4).

Подробный ответ

Будем просматривать цифры числа справа налево. Сначала считаем, что минимальная цифра равна $$10$$, а количество таких цифр равно $$0$$.

Для каждой очередной цифры $$d = N \bmod 10$$:

если $$d < min$$, то найдено новое наименьшее значение, поэтому присваиваем $$min := d$$ и устанавливаем $$k := 1$$;
если $$d = min$$, то увеличиваем счётчик $$k$$ на $$1$$;
затем отбрасываем последнюю цифру: $$N := N \div 10$$.

После обработки всех цифр в $$k$$ будет храниться количество цифр с наименьшим значением.

k := 0;
min := 10;
while N > 0 do
begin
  if N mod 10 = min then inc(k)
  else if N mod 10 < min then
  begin
    min := N mod 10;
    k := 1;
  end;
  N := N div 10;
end;
writeln(k);