【竞赛】为啥用0x3f代表无穷大 以及memset用法简析

一.为什么用0x3f3f3f3f代表无穷大

首先我们需要知道0x代表十六进制。

int有四个字节，那么就是32bit位，而最高位是符号位。0代表正数，1代表负数。由此我们可以得到int能表示的最大正整数：

0111 1111 1111 1111 1111 1111 1111 1111 转换为十进制为2147483647

在写程序时，我们可以这样写来得出最大值。

2147483647约为2e9

如果我们直接使用最大值来代表无穷大，那么当后续需要进行一些运算可能就会导致数据溢出。而在我们打比赛时，数据范围往往控制在1e9之内。所以我们使用0x3f3f3f3f，转换为十进制为1061109567，约为1e9来表示无穷大<