[编程题]查找输入整数二进制中1的个数
- 热度指数：164002 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
输入描述:
第一行输入一个整数
代表需要求解的第一个数字。
代表需要求解的第二个数字。
输出描述:
在二进制表示下的
的个数。
在二进制表示下的
示例1
输入
5 0
输出
2 0
说明
到
的二进制表示如下：
十进制
等于二进制
；
等于二进制
；
等于二进制
；
等于二进制
；
等于二进制
；
等于二进制
。
备注:
位运算基础案例，二进制位运算符 a >> n 等同于 a // 2^n , 反之 a << n 等同于 a * 2^n，即为在二进制末尾补零。‘与’运算 a & b：二者的二进制表示中的相同位置处都为1时运算后的数为1，如7 => 111, 2 => 10
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
&nb
展开全文
while True:
try:
n = int(input())
print(bin(n).count('1'))
except:
展开全文
import java.util.*;
public class Main {
public static void main(String args[]) {
展开全文
众所周知 1 换算成二进制数是 0001 也就是只有第一位为1
那么任何数n跟1做与操作 n&1 如果该数的二进制数第一位为1则结果为1
如果其第一位不为1则结果为0.
举例：
5 & 1
101 & 001 = 001
4 & 1
100 & 001 = 0
展开全文
看到二进制就要想到bitset
#include<bitset>
#include<iostream>
using namespace std;
int main(){
int n;
while(cin>>n){
bitset<
展开全文
import java.util.Scanner; public class Main { public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scan
展开全文
#include<stdio.h>
int main(){
int number;
while(scanf("%d", &number) !=EOF){
int count = 0;
for(int i=0; i<31; i++){
if(n
展开全文
#菜鸡不知道bin方法，这题直接模拟二进制过程了，不断对n除2然后累加1，由于二进制第一位如果是0就省略的特性，所以第一位永远是1，count从1加起。
while True:
try:
&nb
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
