__int128的使用

最新推荐文章于 2025-04-16 13:10:02 发布

lsroi

最新推荐文章于 2025-04-16 13:10:02 发布

阅读量1.4k

点赞数 4

文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/lsroi/article/details/132118926

版权

文章介绍了在ACM算法竞赛中，当数据类型超出longlong时，可以使用__int128类型来提高性能。__int128是非标准C++特性，依赖GCC编译器且需确认支持。文章提供了一个__int128的输入输出示例，以及如何在longlong范围内转换数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在acm算法竞赛中，如果数据类型超过int，我们知道要用long long；要是超过long long，可以写高精度。但是写高精度十分的耗时，其实一般的算法题目都不会特意考高精度，往往只会略超出long long，这时就可以使用__int128了，__int128是128位16字节的整数类型，范围为： $[-2^{127} ,2^{127}-1]$ ，十进制大概在 $10^{39}$ 范围内。

但是有些问题：

__int128并不在c++标准中，它存在于GCC编译器，且仅GCC4.6 及以上的64位版本支持。所以在使用时，要确认OJ是否支持__int128。下面是我本地的编译器信息，记得是64位！

__int128并不能使用cin, cout等来进行输入输出，输入输出只能自己写，其他方面与long long无异。

下面是个示例：

“懒人版”读入方法：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
inline void read(__int128& x)
{
	LL tmp; cin >> tmp;
	x = tmp;
}
inline void write(__int128 x)
{
	if (x < 0) cout << '-', x = -x;
	if (x > 9) write(x/10);
	cout << char(x%10+'0');
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	__int128 n;
	read(n);
	write(n);
	return 0;
}

题目输入的时候一般都是long long范围内，所以可以先读入long long类型，再转化成__int128。