在做ACM题时,经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了:其中long 和 int
范围是[-2^31,2^31),即-2147483648~2147483647。而unsigned范围是[0,2^32),即0~4294967295。也就是说,常规的32位整数只能够处理40亿以下的数。
那遇到比40亿要大的数怎么办呢?这时就要用到C++的64位扩展了。不同的编译器对64位整数的扩展有所不同。基于ACM的需要,下面仅介绍VC6.0与g++编译器的扩展。
VC的64位整数分别叫做__int64与unsigned
__int64,其范围分别是[-2^63,
2^63)与[0,2^64),即-9223372036854775808~9223372036854775807与0~18446744073709551615(约1800亿亿)。对64位整数的运算与32位整数基本相同,都支持四则运算与位运算等。当进行64位与32位的混合运算时,32位整数会被隐式转换成64位整数。但是,VC的输入输出与__int64的兼容就不是很好了,如果你写下这样一段代码:
1 __int64?a;
2 cin >> a;
3 cout << a;
那么,在第2行会收到“error C2679: binary '>>' : no operator defined which
takes a right-hand operand of type '__int64' (or there is no acceptable
conversion)”的错误;在第3行会收到“error C2593: 'operator <<' is
ambiguous”的错误。那是不是就不能进行输入输出呢?当然不是,你可以使用C的写法:
scanf("%I64d",&a);
printf("%I64d",a);就可以正确输入输出了。当使用unsigned
__int64时,把"I64d"改为"I64u"就可以了。
OJ通常使用g++编译器。其64位扩展方式与VC有所不同,它们分别叫做long long
与 unsigned long long。处理规模与除输入输出外的使用方法同上。对于输入输出,它的扩展比VC好。既可以使用
1long long
a;
2cin>>a;
3cout<<a;也可以使用
scanf("%lld",&a);
printf("%lld",a);
使用无符号数时,将"%lld"改成"%llu"即可。
最后我补充一点:作为一个特例,如果你使用的是Dev-C++的g++编译器,它使用的是"%I64d"而非"%lld"。
再补充一个例子:
#include <stdio.h>
__int64 i1 = 78901234567890I64;
unsigned __int64 u1 =
43210987654321UI64;
int main(void)
{
fprintf(stdout, "i1 = %Ld/n", i1);
fprintf(stdout, "u1 = %Lu/n/n", u1);
/* Alternate format specifiers */
fprintf(stdout, "i1 =
%I64d/n", i1);
fprintf(stdout, "u1 = %I64u/n", u1);
return 0;
}
输出:
i1 = -1609626926
u1 = 3616656561
i1 = 78901234567890
u1 = 43210987654321
Press any key to
continue
转自http://apps.hi.baidu.com/share/detail/15859240
分享到:
相关推荐
通过2个64位INT整数实现的128位整数运算,可容易的扩展到更高位数的整数运算。
C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数C++之长整数
用C++实现的四位大整数乘法,结果正确,且操作数从文件读取。
大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码 大整数乘法 c++ 代码
下面小编就为大家带来一篇C++中几种将整数转换成二进制输出的方法总结。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
大整数类,实现百位以上整数的四则运算,c++类封装
c++ 大整数库 big integer 来自https://mattmccutchen.net/bigint/
C++实现的大整数加减乘法,已经测试了,并且在oj平台上测试通过
大整数减法 c++ 代码 大整数减法 c++ 代码 大整数减法 c++ 代码大整数减法 c++ 代码 大整数减法 c++ 代码 大整数减法 c++ 代码 大整数减法 c++ 代码
C++关于大整数类的相关运算包括重载加减乘除,赋值,输出和比较运算
c++任意长度两位整数相加求值 通过截取数组获取
大整数除法c++ 代码 大整数除法c++ 代码 大整数除法c++ 代码大整数除法c++ 代码 大整数除法c++ 代码 大整数除法c++ 代码大整数除法c++ 代码大整数除法c++ 代码
C++语言实现长整数相加减
没啥好描述的,就是一个简单的c++小代码而已,需要的可以参考下
csharp实现的128位带符号整数计算,包括加、减、乘、除、求余、整数相关的位运算、转浮点数和转字符串等基本的计算
超出int范围的c++算法 比如 输入的整数位数为50位,用long int 无法实现该数的加法,可用此程序计算
用c++写的大整数四则运算程序,用栈实现的,比较麻烦,仅用于学习。
大整数类C++实现(绝对可用)大整数类C++实现(绝对可用)大整数类C++实现(绝对可用)大整数类C++实现(绝对可用)大整数类C++实现(绝对可用)大整数类C++实现(绝对可用)大整数类C++实现(绝对可用)大整数类C++...
大整数,可是输入任意位数的整数,示例出100内质数之和