题解 | 二进制数1

二进制数1

https://www.nowcoder.com/practice/bc4c7936f5ed42cbb9131b6f39aa272b

using System;

class Program
{
    static void Main()
    {
        // 读取输入数字
        ulong x = ulong.Parse(Console.ReadLine());
        int count = 0;

        // Brian Kernighan 算法:每次清除最右边的1
        while (x != 0)
        {
            x &= x - 1;
            count++;
        }

        // 输出结果
        Console.WriteLine(count);
    }
}

全部评论

相关推荐

04-27 15:01
早稲田大学 Java
牛客72191338...:可能是时间点的问题,四月底机会确实会相对少点,但佬这个学历摆在这,会有机会的
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务