A302. Количество различных цифр числа в его десятичной записи

Задача

Дано натуральное число $N$. Сколько различных цифр встречается в его десятичной записи?

Вводные данные

Натуральное число $N$.

Выходные данные

Количество различных цифр.

Тесты

Входные данные Выходные данные
$1234$ $4$
$100$ $2$
$1234567890$ $10$
$3333$ $1$
$11112222$ $2$

Код программы

Решение задачи

Для решения задачи создадим массив folder в котором будем хранить количество встреч для различных цифр десятичной записи в соответствующих позициях массива. Находим цифры числа $N$($N \mod 10$ последняя цифра числа, затем $N / 10$). Увеличиваем на $1$ значения соответствующей позиции массива(цифра числа равна индексу массива). Для определения количества различных цифр делаем цикл и проверяем ненулевые значения массива folder. Задача решена.

Ссылки

Условие задачи(стр. 126).
Код решения на ideone.com

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *