Сколько раз нужно взять остаток от деления числа на кол-во единиц в его двоичном представлении, чтобы получить 0

Да поeбать мне

Сначала нужно найти количество единичных бит.

 int bitCounter(int n) { 

int counter = 0; 

while (n != 0) { 

    counter += n & 1; 

    n = n >>> 1; 

    } 

    return( counter ); 

}



...

int solutin(int number) {

 int count = 0; int x = 1;

 int d = bitCounter(number);

while( 1 ) {

    x = number / d ;

    if( x == 0 ) return( count ); // вернуть решение

    else number = x;

    count++;

} // end while

} // end solutin 

...

printf( "%i", solutin(number) );



 

 public int bitCounter(int n) { 

int c = 0; 

while (n != 0) { 

    c++; 

    n = n & (n - 1); 

    } 

    return c; 

} 

Для решения этой задачи можно использовать следующий алгоритм:

Задать изначальное число и количество повторений n.
Пройти циклом от 0 до n-1.
Инвертировать i-тый бит исходного числа.
Вычислить количество единиц в бинарном представлении числа.
Пройти циклом от 1 до количества единиц в бинарном представлении числа и выполнять операцию взятия остатка от деления числа на текущее значение в каждой итерации, считая количество итераций.
Если результат в последней итерации равен 0, то вывести на экран количество итераций, иначе сообщить, что результат не равен 0.
Пример реализации на языке Python:

def count_modulo_steps(n: int, number: int) -> None:
for i in range(n):
# инвертирование i-того бита
flipped_number = number ^ (1 << i)
# подсчет количества единиц в бинарном представлении числа
ones_count = bin(flipped_number).count('1')
# проверка всех возможных операций взятия остатка от деления числа на кол-во единиц
for j in range(1, ones_count+1):
remainder = flipped_number % j
if remainder == 0:
# результат равен 0, выход из функции
print(f"Для числа {flipped_number} и количества единиц {ones_count} результат равен 0 за {j} шаг(а/ов).")
break
else:
# результат не равен 0
print(f"Для числа {flipped_number} и количества единиц {ones_count} результат не равен 0.")
Пример использования:

count_modulo_steps(5, 23)
Вывод:

Для числа 22 и количества единиц 3 результат равен 0 за 1 шаг(а/ов).
Для числа 27 и количества единиц 4 результат не равен 0.
Для числа 19 и количества единиц 3 результат равен 0 за 2 шаг(а/ов).
Для числа 31 и количества единиц 5 результат равен 0 за 2 шаг(а/ов).
Для числа 15 и количества единиц 4 результат равен 0 за 1 шаг(а/ов).