Binary number（二进制位运算符）

题目

题意

给出N转换成二进制后有m个1，求出最小的y>N转换成二进制后1的个数<=m。输出m。

思路

透彻理解二进制
例如5:101->110. 6:110->1000.从右到左，找到第一个1的位置，在这一位加一后的数即为答案。不能直接暴力找，用一些简单的运算符和位移运算符。
知识点：
1<<1:10
1<<2:100
1<<3:1000
……

AC代码

#include <bits/stdc++.h>
using namespace std;int main()
{long long n;cin>>n;for(int i = 0;i <=60; i++)//2的60次大约是19位。{if((1LL<<i)&n)//普通暴力找会爆精度。1LL：类型转换。1转换成long long.利用与&运算符若&结果为1，满足条件。{n=n+(1LL<<i);//十进制数也可以用位移运算符。<<为左移。break;}}cout<<n<<endl;return 0;
}

Binary number（二进制位运算符）相关推荐

js三进制计算机,js 笔记 - 二进制位运算符
概述二进制位运算符用于直接对二进制位进行计算,一共有7个.二进制或运算符(or):符号为|,表示若两个二进制位都为0,则结果为0,否则为1. 二进制与运算符(and):符号为&,表示若两个二 ...
2019长安大学ACM校赛网络同步赛 J Binary Number（组合数学+贪心）
链接:https://ac.nowcoder.com/acm/contest/897/J 来源:牛客网 Binary Number 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32 ...
693. Binary Number with Alternating Bits -LeetCode
为什么80%的码农都做不了架构师?>>> Question 693. Binary Number with Alternating Bits Solution 思路:输入一个整 ...
7-18 Decimal Equivalent of a Binary Number (10 分)
Input an integer containing only 0s and 1s (i.e., a "binary" integer) and print its decima ...
10位以内二进制数字转十进制计算器（Printing the Decimal Equivalent of a Binary Number）
挺有成就感的一个小程序,二进制转十进制. 代码如下: //JHTP Exercise 4.31: Printing the Decimal Equivalent of a Binary Number ...
Leetcode PHP题解--D58 693. Binary Number with Alternating Bits
2019独角兽企业重金招聘Python工程师标准>>> D58 693. Binary Number with Alternating Bits 题目链接 693. Binary N ...
leetcode讲解--693. Binary Number with Alternating Bits
题目 Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits wil ...
leetcode693:Binary Number with Alternating Bits
判断一个数字的二进制形式是不是01交替的. 如5=101,返回True 如7=111,返回False 这道题可以用位运算来实现.看到01交替,就想到移位运算.如果n是01交替的,移位之后进行异或,则得 ...
后端返回number类型数据_【JavaScript 教程】标准库—Number 对象
作者 | 阮一峰 1.概述 Number对象是数值对应的包装对象,可以作为构造函数使用,也可以作为工具函数使用. 作为构造函数时,它用于生成值为数值的对象. var n = new Number(1) ...

Binary number（二进制位运算符）

题目

题意

思路

AC代码

Binary number（二进制位运算符）相关推荐

最新文章

热门文章