2635 - 【L30】二进制中1的个数

题目描述

输入一个32位整数,输出该数二进制表示中1的个数。

注意:负数在计算机中用其绝对值的补码来表示。

要求用两种方法实现,每种方法定义成一个函数。

  1. x的第k位数字 x >> k & 1

  2. lowbit(x) = x & -x,返回x的最后一位1

输入

输入一个整数

输出

并列输出两种方法的结果,用空格隔开

样例

输入

9

输出

2 2

输入

-2

输出

31 31
来源

wms

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 69
通过人数 53
金币数量 1 枚
难度 未标记


上一题 下一题