binary - 二进制 re 的二进制表示

Question

是否有任何有效的方法来找到给定数字 n 的二进制表示的二进制表示？其中 1 <= n <= 600000

示例：让我们取 n = 2 所以，2 的二进制表示是 10 那么，答案是 10 的二进制表示，即 1010

Answer 1

这不是我的想法，对于大多数用途来说应该足够快。适用于高达（包括）1,048,575 的值。

using System;

namespace ConsoleApplication5
{
    class Program
    {
        static void Main(string[] args)
        {
            checked
            {
                uint i = 0;
                while (true)
                {
                    try
                    {
                        BinaryOfDecimalRepresentation(++i);
                    }
                    catch { Console.WriteLine("Works until " + i); break; }
                }
                while (true)
                {
                    uint input = 0;
                    try
                    {
                        input = uint.Parse(Console.ReadLine());
                    }
                    catch { }
                    Console.WriteLine(
                        BinaryOfDecimalRepresentation(input) + " : " +
                        UInt64ToString(BinaryOfDecimalRepresentation(input)));
                }
            }

        }
        static ulong BinaryOfDecimalRepresentation(uint input)
        {
            checked
            {
                ulong result = 0;
                for (int i = 0; i < 32; i++)
                    if ((input & 1 << i) != 0) result += (ulong)Math.Pow(10, i);
                return result;
            }
        }

        static char[] buffer = new char[64];
        static string UInt64ToString(ulong input, bool trim = true)
        {
            for (int i = 0; i < 64; i++)
                buffer[63 - i] = ((input & (ulong)1 << i) != 0) ? '1' : '0';
            int firstOne = 0;
            if (trim) while (buffer[firstOne] == '0') firstOne++;
            return new string(buffer, firstOne, 64 - firstOne);
        }
    }
}