Перевести длинное целое число в двоичный вид

@Qazan · Регистрация: 30.04.2013

Студворк — интернет-сервис помощи студентам

Нужно перевести длинное целое число в двоичный вид
как мне узнать длину массива для двоичных чисел ?
про логарифм ясно , не очень правда ,ясно как это применить для длинных чисел ..

как использовать тот факт , что я знаю длину массива в десятичном представлений ?

Когда использовал для этого стек , но тут приходиться предельно покампактнее все делать

как без стека обойтись ?

dimabubyakin · 02.06.2014, 09:36

Qazan, динамический массив

@Qazan · 02.06.2014, 09:42 **[ТС]**

dimabubyakin, Это дополнительно N*(N - 1) /2 операций ,стек тут по моему дешевле будет
может, что есть круче , что позволяющее на рас найти длину массива и все

верхнюю оценку хотя бы ,потом просто откушу лишнее

dimabubyakin · 02.06.2014, 09:43

Qazan, тогда в чем проблема? Вспоминаем правила перевода в двоичную систему и заносим в стек)

ValeryS · 02.06.2014, 09:52

Сообщение от Qazan

что я знаю длину массива в десятичном представлений

как лежат данные?
если вот так
int a[10];
то нужно подсчитать длину массива в байтах и умножить на 8

C++
1
sizeof(a)*8;

dimabubyakin · 02.06.2014, 10:05

Вот набросал программку которая переводит такие числа)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
using namespace std;
struct Stack
{
    short data;
    Stack *Next;
};
int main()
{   
    unsigned long long a;
    while(true)
    {
        cin>>a;
        if(a==0)break;
        Stack *Top, *Help;
        Top=new(Stack);
        Top->Next=NULL;
        Top->data=a%2;  
        a/=2;
        while(true)
        {
            Help=new(Stack);
            Help->Next=Top;
            Top=Help;
            Top->data=a%2;
            a/=2;
            if(a==0)break;
        }
        do
        {
            cout<<Top->data;
            Top=Top->Next;
        }while(Top!=NULL);
        cout<<endl;
    }
    return 0;
}

@Qazan · 02.06.2014, 10:15 **[ТС]**

ValeryS, не очень понял
откуда цифра 8 ?

Добавлено через 3 минуты
dimabubyakin, Спасибо , но .. длинное да не очень ;
Длинная арифметика ,числа порядка 100 ни знакомест и больше

dimabubyakin · 02.06.2014, 10:17

Qazan, 8 так как 1 байт у нас 8 бит)

Добавлено через 1 минуту
Qazan, с такими числами конечно не работал, но тогда думаю можно считать число как строку

@Qazan · 02.06.2014, 10:21 **[ТС]**

Сообщение от dimabubyakin

считать число как строку

Да все верно

dimabubyakin · 02.06.2014, 10:23

Qazan, а вот как потом ее обрабатывать, ведь насколько мне известно со строкой у нас арифметические действия не произваодятся

ValeryS · 02.06.2014, 10:34

Сообщение от Qazan

Да все верно

так может расскажешь как у тебя представлено длинное число?
и как ты хочешь хранить двоичное представление?

@Qazan · 02.06.2014, 10:37 **[ТС]**

dimabubyakin, столбиком делить ,каждое число переводить в int

C++
1
  string[i] -= '0';

Добавлено через 49 секунд
ValeryS, std::vector<bool>

Добавлено через 56 секунд

Сообщение от ValeryS

представлено длинное число?

std::string s

Добавлено через 51 секунду
Через него иницализирую класс, внутреннее представление двоичное как сказал выше в vector-е

ValeryS · 02.06.2014, 10:38

Сообщение от Qazan

std::vector<bool>

что bool? это как двоичные хранить будешь?
а как число представлено?

@Qazan · 02.06.2014, 10:43 **[ТС]**

ValeryS,

Сообщение от Qazan

std::string s

Добавлено через 36 секунд
ValeryS,

Сообщение от Qazan

Через него иницализирую класс, внутреннее представление двоичное как сказал выше в vector-е

ValeryS · 02.06.2014, 10:46

Сообщение от Qazan

std::string s

значит смотрим один разряд десятичного 4 разряда двоичного 10 = 1010b
3 разряда десятичного 10 разрядов двоичного 1000= 1111101000b

значит считываешь длину строки и рассчитываешь

но это не правильно разрядность должна быть константой например 128 разрядов или 256
2¹⁰²⁴=1,797693134862315907729305190789*10³⁰⁸
хватит тебе такого размера?

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10

	Перевести длинное целое число в двоичный вид 02.06.2014, 09:15. Показов 3632. Ответов 14 Метки нет (Все метки) Нужно перевести длинное целое число в двоичный вид как мне узнать длину массива для двоичных чисел ? про логарифм ясно , не очень правда ,ясно как это применить для длинных чисел .. как использовать тот факт , что я знаю длину массива в десятичном представлений ? Когда использовал для этого стек , но тут приходиться предельно покампактнее все делать как без стека обойтись ? 0

dimabubyakin 161 / 122 / 85 Регистрация: 16.10.2013 Сообщений: 1,738
	02.06.2014, 09:36
	Qazan, динамический массив 0

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	02.06.2014, 09:42 [ТС]
	dimabubyakin, Это дополнительно N*(N - 1) /2 операций ,стек тут по моему дешевле будет может, что есть круче , что позволяющее на рас найти длину массива и все верхнюю оценку хотя бы ,потом просто откушу лишнее 0

dimabubyakin 161 / 122 / 85 Регистрация: 16.10.2013 Сообщений: 1,738
	02.06.2014, 09:43
	Qazan, тогда в чем проблема? Вспоминаем правила перевода в двоичную систему и заносим в стек) 0

@Qazan 215 / 63 / 25 Регистрация: 30.04.2013 Сообщений: 865 Записей в блоге: 10
	02.06.2014, 10:15 [ТС]
	ValeryS, не очень понял откуда цифра 8 ? Добавлено через 3 минуты dimabubyakin, Спасибо , но .. длинное да не очень ; Длинная арифметика ,числа порядка 100 ни знакомест и больше 0

dimabubyakin 161 / 122 / 85 Регистрация: 16.10.2013 Сообщений: 1,738
	02.06.2014, 10:17
	Qazan, 8 так как 1 байт у нас 8 бит) Добавлено через 1 минуту Qazan, с такими числами конечно не работал, но тогда думаю можно считать число как строку 0

dimabubyakin 161 / 122 / 85 Регистрация: 16.10.2013 Сообщений: 1,738
	02.06.2014, 10:23
	Qazan, а вот как потом ее обрабатывать, ведь насколько мне известно со строкой у нас арифметические действия не произваодятся 0