确定数字是否在二进制序列中 1 2 4 8 16 32 64 等

Question

可能的重复：
如何检查一个数字是否是 的幂2

我想确定

中是否有一个数字 1 2 4 8 16 32 64 128 256 第512章 1024 2048 4096 8192 16384 ...

我尝试了这个：

public static void Main(string[] args)
{            
    int result = 1;  
    for (int i = 0; i < 15; i++)
    {          
        //Console.WriteLine(result);
        Console.WriteLine(result % 2);
        result *= 2;

    }  
}

如你所见 它返回 <代码> 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

我应该如何有效地使上面的打印为 0 对于所有这些，包括 1？

Answer 1

如果 i 在您的序列中，则以下表达式应该为 true。

(i & (i-1)) == 0)

http://rextester.com/ JRH41036

Answer 2

像这样的事情怎么样？

bool IsInBinarySequence( int number ){
  var numbertocheck = 1;
  do{
if( number == numbertocheck ) return true;
numbertocheck *= 2;
  }while( numbertocheck <= number );
  return false;
}

这对要检查的数字没有具体限制，但确保如果要检查的数字大于我们试图确定是否在二进制序列中的实际数字，它将停止检查。

Answer 3

由于第一次结果是奇数，您将得到 1，因为之后您将其乘以 2，您将始终得到 0。

如果你想获得 2 的幂列表，你需要打印 result 。

Console.WriteLine(result);

一个原始的方法是：

public static void Main(string[] args)
{            
    int result = 1;  
    int numToCheck = 141234;
    boolean found = false;
    for (int i = 0; i < 15; i++)
    {          
        if (numToCheck == result) {
            found = true;
            break;
        }
        result *= 2;
    }  
    if(found) Console.WriteLine("Awesome");
}

Answer 4

您可以使用以下方法确定数字是否为 2 的幂（包括 2^0）：

public bool IsPowerOfTwo(int x) {
    return (x > 0) && ((x & (x - 1)) == 0)
}

在这里您可以了解其工作原理和原因。

Answer 5

这有点像黑客，但这是有效的......

    static void Main()
    {
        for (int i = 0; i < 40; i++)
        {
            var str = Convert.ToString(i, 2);
            var bitCount = str.Count(c => c == '1');
            Console.ForegroundColor = bitCount == 1 ? ConsoleColor.White : ConsoleColor.DarkGray;
            Console.WriteLine(i + ": " + (bitCount == 1));
        }
    }

看起来你实际上是在问数字的二进制表示中是否只有一位是 1

Answer 6

您不是测试该数字是否在序列中，而是测试此类数字的生成器...只有打印部分包含某种测试...

尝试使用此代码进行测试：

public static void Main(string[] args)
{            
    int result = 0;  
    int numToTest = 0;
    if ( int.TryParse (args[0], out numToTest) )
    {
       result = ((from c in Convert.ToString (numToTest, 2) where c == '1' select c).Count() == 1 ) ? 1 : 0;
    }

    Console.WriteLine(result);
}

上面的代码采用命令行参数并根据您发布的标准测试它是否处于二进制序列中...如果是，则打印 1，否则打印 0。

Answer 7

没错。 1 0 0 0 0 0 是正确的序列。
第一个循环的结果是 1。 1%2 就是 1。
然后 result *= 2 给出 result 值 2。在下一个循环中运行 2 % 2 = 0。然后 result *= 2 是 4。4%2 是 0。4 *= 2 是 8。8 %2 是 0。因为结果总是乘以 2，它保持在 2 行的幂中，因此 2 结果为 0 的 MOD 运算。所以该代码一切都很好。

Answer 8

您的代码将仅打印二进制序列。当您应用 MOD 2 时。所以你会得到 0 或 1 。所以它将以二进制序列打印。

Answer 9

Boolean result = false;
Int32 numberToTest = 64;
Int32 limit = 15;

for (int i = 0; i < limit && !result; i++)
{
    if (Math.Pow(2, i).Equals(numberToTest))
    {
        result = true;
    }
}

Console.WriteLine(String.Format("Number {0} {1} a power of 2.", numberToTest, result ? "is" : "is not"));