Как узнать кол-во всех квадратов в числе?

Question

[vadimkenny]

Надо написать программу, которая найдет количество всех нечетных чисел, являющиеся квадратом, в числе.
Например 149 состоит из 1^2, 7^2, 3^2 = количество равно 3.
Как сделать это в c++?

Comments

[Александр Скуснов]

1 + 49 + 9 = 59, а не 149.

[Сергей Соколов]

Александр Скуснов, там не сумма, а из цифр числа составить числа, являющиеся квадратом целого

[Akina]

Например 149 состоит из 1^2, 7^2, 3^2 = количество равно 3.

Да щазз! а 2^2 пошто пролюбил?

[Wataru]

Не до конца понятно условие. а какой ответ будет, например, в 941? Два (1 и 9) или тоже три?

[hint000]

Akina, в вопросе есть слово "нечетных".

[Aelliari]

На вход подаётся только целое или может и дробное? Не очень понятно просто как именно обрабатывать дробную часть.

Если целое, то решение в лоб, над которым я и не думал толком.

1. Так как я не знаю, можно ли в плюсах выбирать цифры в числе и работать с ними в лоб, то преобразуем входное число в строку.
   
2. Находим её длину.
   
3. Зная длину, находим все возможные сочетания из подряд идущих цифр/чисел и запоминаем, естественно запоминаем с обратным преобразованием в целое
   
4. Выкидываем все четные числа, а так же повторения из нашего массива входных данных
   
5. поочерёдно извлекаем корень, округляем до целого, возводим в квадрат, снова округляем и сравниваем результат округления с числом, над которым работали. Если они равны - число нам подходит и мы запоминаем значение его корня округлённое до целого, работаем со следующим. Если они не равны сразу работаем со следующим
   

Answer 1

[Fedor Vlasenko]

Это все нечётные числа из цифр 1,4,9
Функция называется mutations
думаю за 5 мин вы найдете массу реализаций

Comments

[vadimkenny]

а без функций никак? у нас такое задание просто)

[Fedor Vlasenko]

vadimkenny, без функций нужно знать диапазон чисел
Из 3-х значных
111 141 149 191 411 419 441 449 491 499 911 941 949 991 999
Также уточнить считать ли 0, так как не натуральное число