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);
        }
    }
}

二进制re的二进制表示

1 个答案: