c语言里有三种整数类型,short int long,考虑32位的系统
short占16位,int为32位,long在32位的机子和int一样,64位操作系统扩展为64位;
在一些oj平台上,int可能上溢,可以用long或者long long
对于上述的类型,存储的都是有符号数,最高位即符号
所以int能存储的数字最大为2^31-1 (0不算)
很多时候,题目中是没有负数情况的,所以可以加上unsigned关键字,它的作用是不考虑符号位,相当于在上面的基础上把符号位变成了存储数据的最高位,它的表示范围是原数据类型*2(正数)
下面放一些组原经常考的题目和例子
首先要知道数据在计算机中以二进制补码方式储存
65536在计算机中的形式是16个1,转成short后,最高字节的1被解释成“-”负号,si从补码转成真值后即为-1
这个例子usi为1000…(15个0)
同理转成真值后为-32768;因为计算1000…的补码时,会酿成000000…为-0,所以规定100…为-32768,即补码表示的负数范围是 -2^n<=x
当usi小于2^15时,最高位是0,si在数值上=usi
随学随写,若有错误欢迎纠正