Какой хороший цемент или какова зависимость числа и количества цифр в нем
Запись от Qazan размещена 01.06.2014 в 17:56
Показов 2087
Комментарии 5
|
Встал такой вопрос какова зависимость числа и количества цифр в нем ? точнее как то так , отношение количества цифр и масксимально представимым числа в этом количестве в десятичной (Ну или в Б-ычной) системе счисления в 10 : 1 ~ 9 , 2 ~ 99, 3 ~ 999 , .. Вобщем нашел такую зависмость : Зависимость ,количества разрядов в десятичной записи и двоичной Это конечно ,верхняя оценка , но хоть какая-то оцека норм т.е. макисмум будет длина такая (Ниже опишу): Идея такая : Одним разрядом мы можем описать максимальное число это 9 ,двумя 99 и так далее Теперь сколько надо двоичных разрядов для представления этих чисел ? Слева количество девяток ,справа количество разрядов для представления в двоичной форме : 0 ~ 0 1 ~ 4 2 ~ 7 3 ~ 10 4 ~ 14 5 ~ 17 6 ~ 20 7 ~ 24 8 ~ 27 9 ~ 30 10 ~ 34 11 ~ 37 .. думаю тенденция ясна Основываясь на этом получаю следующий код :
| |||||
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 5
Комментарии
-
k^10 - 1 что ли?Запись от RaiaNKnight размещена 02.06.2014 в 17:28 
-
точнее
Запись от Qazan размещена 03.06.2014 в 14:46
-
Ни фига не понял, но, кроме нуля,
это ceil(x * log2(10)).Запись от Somebody размещена 03.06.2014 в 15:46
-
слева количество цифр в числе десятичного представления
тобиш
1213 -> 4
234 -> 3
999 -> 3
234 -> 3
справа ,количество разрядов в двоичной форме достаточное для представдления числа составленного из 9
в количестве числа слева
1 -> 9 ~ 1001 -> 4
2 -> 99 ~ 1100011 -> 7
и так далееЗапись от Qazan размещена 03.06.2014 в 16:24
-
Это нужно для длинных чисел
Запись от Qazan размещена 03.06.2014 в 16:25
