首先来看一看int、long、long long的取值范围
int 所占字节数为:4 表示范围为:-2147483648~2147483647
short int 所占字节数为:2 表示范围为:-32768~+32767
long 所占字节数为:4 表示范围为:-2147483648~2147483647
long long 所占字节数为:8 表示范围为:9223372036854775808~+9223372036854775807
在做ACM题时,经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了:其中long 和 int 范围是[-231,231),即-21474836482147483647。而unsigned范围是[0,2^32),即04294967295。也就是说,常规的32位整数只能够处理40亿以下的数。
那遇到比40亿要大的数怎么办呢?这时就要用到C++的64位扩展了。不同的编译器对64位整数的扩展有所不同。基于ACM的需要,下面仅介绍VC6.0与g++编译器的扩展。
VC6.0的64位整数分别叫做__int64与unsigned __int64,其范围分别是[-2^63, 263)与[0,264),即-92233720368547758089223372036854775807与018446744073709551615(约1800亿亿)。对64位整数的运算与32位整数基本相同,都支持四则运算与位运算等。当进行64位与32位的混合运算时,32位整数会被隐式转换成64位整数。但是,VC的输入输出与__int64的兼容就不是很好了,如果你写下这样一段代码: