__int128详解(超详细)

ACM中常用的高精度方法__int128

前言:为什么要使用高精度?
int类型范围约为1e9，long long 的数据范围约为1e18，如果题目的数据范围超过 long long的限度(例如 long long 乘 long long时可能爆 long long)，就要考虑使用高精度。

---

1.简介

这是 128 字节的数据类型，可以支持的数据范围大约在 2¹²⁷ 左右，不过由于该数据类型不在 C++ 标准中，所以只支持四则运算功能，无法直接用 cin,cout进行输入输出（输入输出类似于string类型），想要使用 int128 还需要抄一份输入输出的板子。

注意由于 int128 的输入输出利用的是 getchar(),putchar() 等函数，因此使用 int128 时不能关闭同步流，所以可以使用 scanf,printf 进行输入输出。

2.快读快写的实现

(1)快读函数

__int128 read() {
	char arr[30];
	__int128 res = 0;
	scanf("%s", arr);
	for (int i = 1; i <= strlen(arr); i++) {
		res *= 10;
		res += arr[i]-'0';
	}
	return res;
}

(2)快写函数

void print (__int128 num) {
	if (num > 9) { print(num / 10); }
	putchar(num % 10 + '0');
}

---

3.例题:求第N个斐波那契数

题目描述
输入N，求第N个斐波那契数

输入描述
一行，表示正整数N，N<=100

输出描述
第N个斐波那契数

当斐波那契数达到100时,已经远超 long long的限度,此时考虑用__int128类型

AC代码

#include <bits/stdc++.h>
using namespace std;

void print(__int128 num) {
	if (num > 9) print(num / 10);
	putchar(num % 10 + '0');
}

int main() {
	__int128 F[101];
	F[1] = F[2] = 1;
	for (int i = 3; i <= 100; i++) {
		F[i] = F[i - 1] + F[i - 2];
	}
	int N = 0; cin >> N;
	print(F[N]);
	return 0;
}

---