位运算的问题……

2008-03-03 03:40:46 145 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

A + B 问题（简单介绍位运算）给出两个整数 aa 和 bb , 求他们的和 1.题目给出两个整数a和b,求他们的和。 2.思考 a+b,我们不管使用什么语言a+b都是很容易实现的比如常见的java，该算法可以直接 return (a + b);该算法已经完成。如此简单肯定不是只有这样的， 3.代码实现： 1.非递归实现 public int aplusb(int a, int b) { int car... 阅读详情

int i=10;
cout<<~i<<endl;
为什么得到的结果是-11
我用的VS.net2005编译器
是编译器的问题吗？

i:0000 0000 0000 0000 0000 0000 0000 1010
~i:1111 1111 1111 1111 1111 1111 1111 0101
为什么是-11呢！怎么得到的呢！

我做了以下两种尝试
（1）
cout<<(~i)<<endl;
(2)
short i=10;
结果都是-11

...全文

用位运算巧解元素出现次数问题先举道简单的题：有一些筷子，长短不一，长度一样的能组成一双。现在刚好有一堆筷子，数量为奇数，而且刚好只有一只筷子落单，其余都成双。请找出这只落单的筷子的长度。在acm的书看到有类似的题目，是用位运算解的，挺巧妙的。有几种办法：先排序，再扫描一次。如果扫描到长度相同的连续一段个数为奇数，则输出解。例如1，1，2，2，2，3。。。 2出现的次数为3，奇数，输出2，可以停了。O(NlogN) (用于排序）筷子长度的范围比较小的话，可以开个数组。a[i] 记录长度为i的筷子出现的次数，累加后,a[i]=a[i 阅读详情

kero77

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

无病呻吟2 2008-03-04

打赏
举报

计算机存储的是补码
最高位为符号位～～～
int i
默认是有符号的。。。

ttkk_2007 2008-03-04

打赏
举报

1111 1111 1111 1111 1111 1111 1111 0101 这事补码
要变成源码，先减一，再取反
减一：1111 1111 1111 1111 1111 1111 1111 0100
取反：1000 0000 0000 0000 0000 0000 0000 1011

Thinkingineverything 2008-03-04

打赏
举报

事情是这样的
10 的二进制码为0000 0000 0000 0000 0000 0000 0000 1010
至于为什么cout < <(~i) < <endl; 的结果是-11可以这样看

因为负数的二进制是其相反数的二进制码取反加一
11 的二进制是 0000 0000 0000 0000 0000 0000 0000 1011
所以-11 的二进制是 1111 1111 1111 1111 1111 1111 1111 0101
在对上述结果取反就是~10的结果也就是

0000 0000 0000 0000 0000 0000 0000 1010

END

makewater 2008-03-03

打赏
举报

计算机内部是补码表示的,你说的哪个东东是补码.

hai040 2008-03-03

打赏
举报

用hex居然直接显示原码ffff fff5



int main()

{

	int i = 10;

	cout<<hex<<~i;

	

	return 0;

}

Chappell 2008-03-03

打赏
举报

求反之后等到补码，需要转换为原码
符号位不变，按位求反+1，即可得到原码

~i:1111 1111 1111 1111 1111 1111 1111 0101 （补码）
=>-000 0000 0000 0000 0000 0000 0000 1011
=>-11

Chappell 2008-03-03

打赏
举报

二进制
234= 0000 0000 1110 1010
取反=1111 1111 0001 0101（补码，最高1表示负号）
= -000 0000 1110 1011
=-235
%x表示无符号数
1111 1111 0001 0101
= f f 1 5

Chappell 2008-03-03

打赏
举报

int i;默认是signed
转换之后第一位是符号位为负数

baihacker 2008-03-03

打赏
举报

-i = ~i + 1

CQZE 2008-03-03

打赏
举报

有符号型的呀.
变成负数就是 -(i + 1)嘛

位运算的问题……

相关推荐