c - 获得 2 的幂相关结果的优雅方法

Question

已结束。此问题正在寻求书籍、工具、软件库等的推荐。它不满足 Stack Overflow guidelines 。目前不接受答案。

---

我们不允许提出寻求书籍、工具、软件库等推荐的问题。您可以编辑问题，以便用事实和引文来回答。

已关闭 8 年前。

Improve this question

首先，抱歉标题含糊。这是我的问题:

让n > 0是一个自然数。确定正数k这样2^i + k = n尽可能最大i .

我如何用 C 优雅地做到这一点？

Answer 1

int i = 0; j = 1, k, n = (your value);

if ( n > 0 )
{
    while ( 2 * j < n) 
    {
        j = 2 * j; 
        i++;
    }

    k = n - j;
}

// replace '<' with '<=' if k = 0 is desired where n is a pure power of 2

(注意:标准 C 中没有求幂运算符)