Вы делаете неправильно. Вы пытаетесь построить такое число, чтобы если его вывести как десятичное, получилось двоичное представление числа.
Это не правильно, так делать не надо, это лишь приведёт к проблемам. Нужно различать само число (переменную числового типа) и его представление в той или иной системе счисления (строку).
Попробуйте так:
#include <string>
std::string to_binary_string(unsigned int n)
{
std::string buffer; // символы ответа в обратном порядке
// выделим память заранее по максимуму
buffer.reserve(std::numeric_limits<unsigned int>::digits);
do
{
buffer += char('0' + n % 2); // добавляем в конец
n = n / 2;
} while (n > 0);
return std::string(buffer.crbegin(), buffer.crend()); // разворачиваем результат
}
Для случая, когда вам нужно обрабатывать и отрицательные числа, нужна небольшая модификация:
#include <string>
#include <limits>
std::string to_binary_string(int n)
{
if (n == std::numeric_limits<int>::min())
return "-1" + std::string(std::numeric_limits<int>::digits, '0');
std::string buffer;
buffer.reserve(std::numeric_limits<int>::digits + 1); // +1 для минуса
bool negative = (n < 0);
if (negative)
n = -n;
do
{
buffer += char('0' + n % 2);
n = n / 2;
} while (n > 0);
if (negative)
buffer += '-';
return std::string(buffer.crbegin(), buffer.crend());
}
Это решение естественно обобщается на произвольный тип:
#include <string>
#include <limits>
#include <type_traits>
template<typename T>
std::string to_binary_string(T n)
{
static_assert(std::is_integral<T>::value, "Integer required.");
if (std::numeric_limits<T>::is_signed &&
n == std::numeric_limits<T>::min()) // (*)
{
// переполнение в знаковом типе - UB, избегаем его
return "-1" + std::string(std::numeric_limits<T>::digits, '0');
}
std::string buffer;
buffer.reserve(std::numeric_limits<T>::digits + 1); // +1 для возможного минуса
bool negative = (n < 0);
if (negative)
n = -n; // это можно делать вследствие проверки (*)
do
{
buffer += char('0' + n % 2);
n = n / 2;
} while (n > 0);
if (negative)
buffer += '-';
return std::string(buffer.crbegin(), buffer.crend());
}
(Код частично украден из этого ответа.)
Величина std::numeric_limits<T>::digits
представляет количество бит в знаковом целочисленном типе, участвующих в представлении значения (без учёта знакового бита и битов заполнения (padding bits)), соответственно даёт количество двоичных цифр в самой длинной строке (за исключиением отрицательного минимума).