Длинная арифметика: перевод чисел из десятичного в двоичный формат

@fastb1t · Регистрация: 03.05.2017

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

Всем привет!)
Начал я сегодня баловаться длинной арифметикой) всё вроде хорошо получилось) но мне захотелось длинные числа перевести из десятичного в двоичный формат) и тут собственно вопрос: как мне сделать такую операцию со строкой

C++

1	if (str % 2)

или такую

C++

1	if (str1 & str2)

@~~dawn artist~~ · 03.07.2017, 16:37

Возьми libgmp и не выёживайся.

@fastb1t · 03.07.2017, 21:42 **[ТС]**

Сообщение от daun-autist

Возьми libgmp и не выёживайся.

вопрос был не в том какую библиотеку использовать, а как сделать операцию & или %2 с длинными числами которые есть в строке)

Добавлено через 59 секунд
так что же мне делать) оставить что-ли эту затею?

Добавлено через 4 минуты
вот тут написал с использованием long long, достаточно великие числа можно преобразовать. Но это вроде уже придел для вычислений

C++

#include <iostream>
#include <clocale>
#include <limits.h>
 
long long max ()
{
    long long llmax = (LONG_LONG_MAX / 2LL);
    long long l = 1;
    while (l<llmax)
         l*=2;
    if (l>llmax)
         l/=2;
    return l;
}
 
int main ()
{
    setlocale (0, "rus");
    long long l;
    std::cout << "Введите число a от 0 до " << LONG_LONG_MAX << ": ";
    std::cin >> l;
    std::cout << "Двоичное представление числа а: ";
    
    for (long long i=max (); i>0; i=i/2)
         if (l&i)
              std::cout << "1";
         else
              std::cout << "0";
    
    std::cout << std::endl;
    system ("pause");
    return 0;
}

Добавлено через 3 часа 6 минут
уже разобрался сам))

@~~dawn artist~~ Заблокирован
	03.07.2017, 16:37	2
	Возьми libgmp и не выёживайся. 0

	03.07.2017, 21:42

Опции темы