ACM_Reverse Bits(反转二进制)
Reverse Bits
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
Reverse bits of a given 32 bits signed integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).
Input:
The input includes several cases. For each case,input a 32-bits signed integer.
Output:
For each case,output the answer.
Sample Input:
43261596
Sample Output:
964176192
解题思路:简单地将二进制转化成十进制。如果n是负数,先将其转化成正数,取反后再加1,但是有一种特殊情况需要特判,即n==-2147483648(1<<31)由于取n的绝对值之后会溢出int最大值2147483647,因此需要单独判断这种情况,其二进制反转之后的结果为1。
AC代码一之简单模拟:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,k,tmp,base,d[];
while(cin>>n){
if(n==(<<)){cout<<<<endl;continue;}//特判:n==-2147483648反转32位二进制后结果为1
memset(d,,sizeof(d));k=;tmp=base=;m=n;
if(m<)m=-n;
while(m){d[k++]=m%;m/=;}//取余操作
if(n<){//如果n小于0,将n取反再加1
for(int i=;i<;++i){
d[i]=((d[i]==?:)+tmp)%;//按位取反,tmp初始值为1
tmp=((d[i]==?:)+tmp)/;
}
}
for(int i=;i>=;--i){
if(d[i])m+=base;//从高位向低位计算,相当于反转32位二进制之后从低位向高位计算
base*=;
}
cout<<m<<endl;
}
return ;
}
AC代码二之'且'运算符的巧妙使用:从第0位到第31位,有1就取。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
while(cin>>n){m=;
for(int i=;i<;++i)
if(n&(<<i))m+=(<<(-i));//如果二进制的第i位上为1,则加上2^(31-i)
cout<<m<<endl;
}
return ;
}
ACM_Reverse Bits(反转二进制)的更多相关文章
- CodeForces 485C Bits[贪心 二进制]
C. Bits time limit per test1 second memory limit per test256 megabytes inputstandard input outputsta ...
- POJ 3279 Fliptile(反转 +二进制枚举)
Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13631 Accepted: 5027 Descrip ...
- 全部leetcode题目解答(不含带锁)
(记忆线:当时一刷完是1-205. 二刷88道.下次更新记得标记不能bug-free的原因.) 88-------------Perfect Squares(完美平方数.给一个整数,求出用平方数来 ...
- Leetcode 190 Reverse Bits 位运算
反转二进制 class Solution { public: uint32_t reverseBits(uint32_t n) { uint32_t ans = ; ; i<; ++i,n &g ...
- db2 数据类型
数据类型: 字符串类型 描述 CHARACTER(n) n bytes定长字符串. n 大于0 不大于255. 默认 1. VARCHAR(n) 变长字符串,最大 n bytes. n大于 0 小于表 ...
- 密码学那些事———SHA-512及其C++实现
SHA-512及其C++实现 转载请注明出处 一.引言 相信大家对于哈希压缩加密算法应该不陌生,在我们用微信或者支付宝接口的时候经常会遇到用这类算法加密,以验证数据的完整性.可以说这类算法无处不在,那 ...
- LeetCode_832. Flipping an Image_Solution
原题链接 原题中文链接 一.题目描述 二.解题思路 题目所描述的意思是对每个数组先进行取反,并且对数组中的每个元素进行取反转换,所以一共要执行两个操作. 使用reverse函数解决水平翻转的操作: 由 ...
- Java Integer为代表的包装类
Java种的Integer是int的包装类型 1. Integer 是int的包装类型,数据类型是类,初值为null 2. 初始化时 int i = 1; Integer i = new Intege ...
- sequence.c
/* * sequence.c */ #include <stdio.h> #include <memory.h> /* * SM3算法产生的哈希值大小(单位:字节) */ # ...
随机推荐
- 洛谷 3740 [HAOI2014]贴海报
[题解] 线段覆盖问题.线段树或者并查集都可以.不离散化居然能过? #include<cstdio> #include<algorithm> #define N 1000001 ...
- BNUOJ 13358 Binary Apple Tree
Binary Apple Tree Time Limit: 1000ms Memory Limit: 16384KB This problem will be judged on Ural. Orig ...
- poj 1562 简单深搜
//搜八个方向即可 #include<stdio.h> #include<string.h> #define N 200 char ma[N][N]; int n,m,vis[ ...
- HDU——2824 The Euler function
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
- ci get_instance()
你随便下个CI框架的源码都会看到很多的get_instance() 函数,这个函数是用来获取CI 的全局超级对象,CI 是单例模式的框架,所有全局有一个超级对象.因为只有一个实例,所以无论这个函数使用 ...
- access-list/eigrp等 反掩码计算
access-list/eigrp等 反掩码计算 原则:地址部分,相同的照写,不同的写"0" 反掩码部分,相同的写"0",不同的写"1&quo ...
- mysql中间件amoeba实现mysql读写分离
Amoeba是一个以MySQL为底层数据存储,并相应用提供MySQL协议接口的proxy.它集中地响应应用的请求,根据用户事先设置的规则.将SQL请求发送到特定的数据库上运行.基于此能够实现负载均衡. ...
- android开发艺术探索学习 之 结合Activity的生命周期了解Activity的LaunchMode
转载请标明出处: http://blog.csdn.net/lxk_1993/article/details/50749728 本文出自:[lxk_1993的博客]: 首先还是先介绍下Activity ...
- 【JAVA】两点经纬度直线距离的计算
来自谷歌地图的计算公式: 通过JAVA的Math类各种方法调用.实现上述公式 private static double EARTH_RADIUS = 6378.137;// 单位千米 /** * 角 ...
- Python学习笔记9:标准库之日期时间(time包,datetime包)
一 time包 sleep([float time]) 延迟一段以浮点数表示的秒数 time包基于C语言的库函数(library functions). Python的解释器一般是用C编写的,Pyth ...