Форум программистов, компьютерный форум CyberForum.ru

Перевод длинных целых чисел из двоичной в десятичную - C++

Восстановить пароль Регистрация
 
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 780
Записей в блоге: 10
08.06.2014, 19:22     Перевод длинных целых чисел из двоичной в десятичную #1
Вобщем мне нужна верхняя граница для длины вектора , желательно ,чтобы зависимость была от длины числа в двоичном представлений


Я как то на днях понял ,как сделать наоборот , об этом можете посмотреть у меня в блоге
за доказательство этого не брался ,но на моих тестах все четко работает ))

Аналогично пытался сделать и тут ,но тут не все так ,четко

справа : Количество цифр в десятичной записи
слева : количество знакомест и двоичное представление чисел
1 - 1 ~ 1 - 1
2 - 11 ~ 3 - 1
3 - 111 ~ 7 - 1
4 - 1111 ~ 15 - 2
5 - 11111 ~ 31 - 2
6 - 111111 ~ 63 - 2
7 - 1111111 ~ 127 - 3
8 - 11111111 ~ 255 - 3
9 - 111111111 ~ 511 - 3
10 - 1111111111 ~ 1023 - 4
11 - ~ 2047 - 4
12 - ~ 4095 - 4
13 - ~ 8191 - 4
и тут на тройки не приходиться расчитывать
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1535 / 983 / 240
Регистрация: 05.06.2014
Сообщений: 2,963
08.06.2014, 19:58     Перевод длинных целых чисел из двоичной в десятичную #2
справа : Количество цифр в десятичной записи
слева : количество знакомест и двоичное представление чисел
Количество двоичных знакомест = log2(10)*количество цифр в десятичной записи. Округлять в большую сторону.
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 780
Записей в блоге: 10
08.06.2014, 20:00  [ТС]     Перевод длинных целых чисел из двоичной в десятичную #3
Renji, мне наоборот нужно
Renji
1535 / 983 / 240
Регистрация: 05.06.2014
Сообщений: 2,963
08.06.2014, 20:10     Перевод длинных целых чисел из двоичной в десятичную #4
Renji, мне наоборот нужно
Наоборот - log10(2)*количество цифр в двоичной записи
Yandex
Объявления
08.06.2014, 20:10     Перевод длинных целых чисел из двоичной в десятичную
Ответ Создать тему
Опции темы

Текущее время: 23:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru