#### Int2Binary

K
using System.Text;

namespace Algorithms.Other;

/// <summary>
///     Manually converts an integer of certain size to a string of the binary representation.
/// </summary>
public static class Int2Binary
{
/// <summary>
///     Returns string of the binary representation of given Int.
/// </summary>
/// <param name="input">Number to be converted.</param>
/// <returns>Binary representation of input.</returns>
public static string Int2Bin(ushort input)
{
ushort msb = ushort.MaxValue / 2 + 1;
var output = new StringBuilder();
for (var i = 0; i < 16; i++)
{
if (input >= msb)
{
output.Append("1");
input -= msb;
msb /= 2;
}
else
{
output.Append("0");
msb /= 2;
}
}

return output.ToString();
}

/// <summary>
///     Returns string of the binary representation of given Int.
/// </summary>
/// <param name="input">Number to be converted.</param>
/// <returns>Binary representation of input.</returns>
public static string Int2Bin(uint input)
{
var msb = uint.MaxValue / 2 + 1;
var output = new StringBuilder();
for (var i = 0; i < 32; i++)
{
if (input >= msb)
{
output.Append("1");
input -= msb;
msb /= 2;
}
else
{
output.Append("0");
msb /= 2;
}
}

return output.ToString();
}

/// <summary>
///     Returns string of the binary representation of given Int.
/// </summary>
/// <param name="input">Number to be converted.</param>
/// <returns>Binary representation of input.</returns>
public static string Int2Bin(ulong input)
{
var msb = ulong.MaxValue / 2 + 1;
var output = new StringBuilder();
for (var i = 0; i < 64; i++)
{
if (input >= msb)
{
output.Append("1");
input -= msb;
msb /= 2;
}
else
{
output.Append("0");
msb /= 2;
}
}

return output.ToString();
}
}