一道int与二进制加减题

int dis_data = 32769;

if( dis_data > 0x7fff)  dis_data -= 0xffff;

printf(“%d\n”,dis_data);

上面的dis_data 输出值会是多少?  初一看可能还看不出来,那就计算一下:

0x7fff转换为十进制为 32767,显然 dis_data > 0x7fff, 所以要执行 dis_data -= 0xffff;这一句代码。 现在dis_data = 32769, 那么 0xffff转换为十进制等于多少呢? 如果把0xffff看成是16位,那么 0xffff 转换为十进制显然等于-1,如果把0xffff看出是双字的32位,那么 0xffff转换为十进制为 65535 。

为什么?

看成16位,0xffff 转换为十进制显然等于-1;

看成32位,那么 0xffff转换为十进制为 65535

因为其最高位代表符号位,如果看成是16位,那么就是一个字的大小,即16位。第16位是符号位,后面的15位才是数值位, 所以16位能表示的最大十进制为 0x7fff 即:32767 到最小负数 0xffff 为-32768,而如果看成是32位,那么0xffff的第16位不是符号位而是数值位,所以其计算结果是 65535.

而在 dis_data  -= 0xffff; 表达式中 dis_data是int型,位双字,4字节,即32位,所以 0xffff也要看成为32位来参与运算。 所以

dis_data - = 0xffff; 就相当于 dis_data = dis_data – 0xffff = 32769 – 65535 = -32766。

而-32766在双字十六进制中的表示为:ffff8002。在单子中直接表示为 8002。

所以最终结果是 -32766 。


int  i = 2;

printf(“%d\n”,~++i); //-4

初一看 ~++i 就是先 ++i 那么是3 , 然后取反就是 -3了, 怎么是-4呢? 这里要注意了, 這里的取反符号 ~ 是指的按位取反,是按二进制位取反,所以++i 等于3之后, 要先把3表示为 二进制数(这里假设是8位)即0000 0011, 然后按位取反就得到 1111 1100。但是这里要注意 这里还不能直接当作最终结果输出,因为这是计算机内存中保存的二进制补码形式, 要正确输出 ~++i 的表示结果,还是要先把补码转换为原码才能输出,当然如果是整数,其正反补都是一样的则可以不用转换直接输出,但是现在这里是负数,所以要先转换为原码, 负数补码转换为原码的规则是: 符号位不变,其余位取反,然后加1。 所以先符号位不变其余位取反,则由1111 1100 变为 1000 0011 然后加1 则变为 1000 0100, 这就是原码, 然后转为为十进制表示, 其最高位表示符号位 1 表示负数,然后0100 表示为4 ,所以最终输出结果就是 -4 。

一道int与二进制加减题,布布扣,bubuko.com

时间: 2024-11-23 13:01:11

一道int与二进制加减题的相关文章

【算法】大数加减

超长的整型加减法可以用数组int来存储,每个单元可以存储1~9位数字,然后模拟手算过程 大数乘除法,稍复杂,(挖坑)续更.. ====================分割线==================== 1 /************************************************* 2 Copyright: CheerM 3 Author: CheerM 4 Date: 2016-11-02 5 Description: 实现超长int型的加减运算.输入任意长

二维树状数组的区间加减及查询 tyvj 1716 上帝造题的七分钟

具体解释见小结.http://blog.csdn.net/zmx354/article/details/31740985 #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <queue> #include <cmath> #include <stack>

POJ 2756 Autumn is a Genius 使用string的大数加减

本题就是说一个小神童,能计算加减法. 不过题目知识说这个小神童,到底有多神,要我们自己发现. 因为最后给出的数据非常非常巨大,听说接近50k就是超过50000个数位相加,可想而知他多神. 看来题目也是考IQ啊! 如果以为是超级水题,按照一般加减法做,肯定是WA了. 这里给出使用string的加减法运算,因为string是长度可增可减的,所以不管是多少位,只要内存支持,那么本算法都可以支持了.也可以使用vector这些容器.不过string应该更加省点内存. 注意: POJ比较讨厌的就是不支持C+

一道看似dp实则暴力的题 Zombie&#39;s Treasure Chest

 Zombie's Treasure Chest 本题题意:有一个给定容量的大箱子,此箱子只能装蓝宝石和绿宝石,假设蓝绿宝石的数量无限,给定蓝绿宝石的大小和价值,要求是获得最大的价值 题解:本题看似是dp中的背包问题,但是由于数据量太大,用dp肯定会超时,所以只能寻找另外一种思路,可以用贪心加暴力,先求出两种宝石大小的最小公倍数com,然后将N/com-com,与N%comkanchengs看成是两个部分(想想应该明白).将前一个部分,放入单位价值量最高的那个,对于后面那个部分直接将S1的数量从

二柱子问题扩充:1、题目避免重复; 2、可定制(数量/打印方式); 3、可以控制下列参数: 是否有乘除法、是否有括号、 数值范围、加减有无负数、除法有无余数、否支持分数 (真分数, 假分数, …)、是否支持小数 (精确到多少位)、打印中每行的间隔可调整;

程序设计思想 程序的主要设计思想为用字符串数组保存生成的运算题,将操作数采用单独算法处理,然后进行类型转换和操作符一起存入数组中,鉴于字符串的特性,可以对字符串的长度进行随意添加而不必考虑长度问题,最后进行字符串数组的输出产生客户要求的运算题; 源代码 #include<stdlib.h> #include<conio.h> #include<time.h> #include<iostream> #include<string> #include

关于指针的加减操作

原题: main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } 程序输出是什么. 解答: 程序输出: 2,5 分析: 这里主要是考查关于指针加减操作的理解. 对指针进行加1操作,得到的是下一个元素的地址,而不是原有地址值直接加1.所以,一个类型为 T 的指针的移动,以 sizeof(T) 为移动单位. 因此,对上题来说,a是一个一维数组,数组中有5个元素:

Java中常用加减密方式

1.加密概述: 加密就是是以某种特殊的算法改变原有的信息数据,使得未授权的用户即使以获得了加密的信息,但因不知解密方式,仍无法了解信息的内容.大体上又分为双向加密和单向加密. 2.单项加密 2.1.概述: 单向加密又称为不可逆加密算法,在加密过程中不使用密钥,明文由系统加密成密文,密文无法破解,一般都是采用验证的方式,具体是:在验证过程中,重新输入明文,并经过同样的加密算法后,得到相同的密文.单向加密广泛用于口令加密. 2.2.特点: (1)对同一消息反复执行加密得到相同的密文: (2)加密算法

利用机器学习实现微信小程序-加减大师自动答题

之前有看到微信小程序<跳一跳>别人用python实现自动运行,后来看到别人用hash码实现<加减大师>的自动答题领取娃娃,最近一直在研究深度学习,为啥不用机器学习实现呢?不就是一个分类问题吗 如何实现自动答题微信小游戏<加减大师>? 思考: 图像识别吗? 如何建立特征工程? 选用什么算法? 一.图像特征工程 如何获取手机游戏上的图片? 使用adb命令截取手机屏幕: 在PC端和手机端同时运行APowerMirror软件,将手机投屏到电脑上,然后使用Pillow包中的截图方

DateTime操作,时间范围,加减

DB里边存的是char类型数组的时间,例如20151111 12171220000,现在需要把这个时间加减5s,组成 一个时间范围 然后再写存储过程. 想到的办法就是把这个时间先转换成DateTime,然后DateTime本身有可以做加减的方法.做好之后sql的时候有对应的方法 我的解决方法最后是: DateTime dt = DateTime.ParseExact("20151111 12171220000".substring(0,15),"yyyyMMddHHmmss&