首页 > 其他 > 详细

判断一个整数是否为2的幂 以及 上向2的幂扩展

时间:2016-12-04 19:35:35      阅读:125      评论:0      收藏:0      [点我收藏+]
#include <stdio.h>
#include <stdint.h>

// 判断整数是否为2幂
/*
if (a & (a - 1))
{
    // not
}
else
{
    // yes
}
*/

uint32_t roundup_pow_of_two(const uint32_t x)
{
    if (x == 0){ return 0; }
    if (x == 1){ return 2; }
    uint32_t ret = 1;
    while (ret < x)
    {
        ret = ret << 1;
    }
    return ret;
}

int32_t main()
{
    uint32_t a = 0;
    while (scanf_s("%u",&a))
    {
        printf("%u\n", roundup_pow_of_two(a));
    }
    return 0;
}

 

判断一个整数是否为2的幂 以及 上向2的幂扩展

原文:http://www.cnblogs.com/tangxin-blog/p/6131326.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!