Получите длину числа, используя только модуль

Question

Может кто-нибудь помочь мне разобраться в том, что мне учил ИТ-учитель? Мне нужно сделать программу, которая вычисляет количество цифр в числе. Например:

I ввести номер 100, а программа дает мне выход 3. Если я вход 99, программа дает мне 2.

Как я могу добиться этого только с помощью модуля (%) и ничего другого, кроме математических вычислений.

Answer 1

Я думаю, что ваш учитель сделал небольшой щелчок языка. Вы можете сделать это тривиально, используя целочисленное делениене модуль:

А как вы можете решить это

int digits; 
for (digits = 1; num /= 10; ++digits); 

где num является неотрицательным целым числом, чтобы проверить. Как вы можете видеть, вам не нужно использовать модуль %. Даже если вы используете свойство a % b = a - a/b * b (для целых неотрицательных чисел a и b), похоже, что вы можете заменить деление на %, вы все равно получите коэффициент в перестроенной формуле.

Answer 2

uint num=/* your input */; 

// that's the number of digits required to print 
// num in base 10; 
uint ceil_log10 = 1; 
for(uint i = 10; num > 10; i = i*10) { 
    num -= (num % i); 
    ceil_log10++; 
} 

Любое число < 10 нуждается в одной цифре.

Любое число >= 10 вводит цикл, который исключает цифры от наименьшей до самой значащей цифры (с использованием модуля) до тех пор, пока ничего не останется.

Если вы не можете использовать умножение, вы можете заменить его повторными добавлениями:

uint num=/* your input */; 

// that's the number of digits required to print 
// num in base 10; 
uint ceil_log10 = 1; 
for(uint i = 10; num > 10; /* no multiplication 4 you!! i = i*10 */) { 
    num -= (num % i); 
    ceil_log10++; 

    uint nextPower10=i; 
    for(int j=0; j<9; j++) { 
    nextPower10+=i; 
    } 
    i=nextPower10; 
}