int、long long 与溢出

第 3 / 22 课C++17 友好 · 机试基础

C++ 机试动画

加载中

正在加载动画引擎...

本课导读

C++ 的整数类型有固定范围，超过范围就会溢出。很多从 Python 转来的同学会在这里踩坑：思路对了，但答案因为 int 太小而错。

你将学到

int 不是什么都装得下

int 常见范围大约是 21 亿；long long 常见范围大约是 9e18。题目里元素是 1e9、n 又很大时，累计和经常超过 int。

int a = 1000000000;
long long good = 1LL * a * a;

1LL 让表达式从第一步乘法开始按 long long 计算，避免先用 int 算完再赋给 long long。

吴师兄提示：样例小不代表正式数据小。类型要按题目数据范围选，不按样例选。

把 C++ 做题手感练出来

这套课只讲机试最常用的 C++：输入输出、类型、数组、字符串和 STL。先把这些模板练熟，再去刷数据结构和算法题，效率会高很多。