const int INF=0x3f3f3f3f;——ACM中的无穷大常量

0x3f3f3f3f 0x开头的是十六进制常数，等于十进制 1061109567
等于二进制： 00111111 00111111 00111111 00111111

const int inf=0x3f3f3f3f -- 声明 inf 是 const int型 , const 表示 inf 一旦有了值以后就不允许（通过赋值来）改变它的值.

在算法竞赛中，我们常常需要用到设置一个常量用来代表“无穷大”。

比如对于int类型的数，有的人会采用INT_MAX，即0x7fffffff作为无穷大。但是以INT_MAX为无穷大常常面临一个问题，即加一个其他的数会溢出。

而这种情况在动态规划，或者其他一些递推的算法中常常出现，很有可能导致算法出问题。

所以在算法竞赛中，我们常采用0x3f3f3f3f来作为无穷大。0x3f3f3f3f主要有如下好处：

0x3f3f3f3f的十进制为1061109567，和INT_MAX一个数量级，即10^9数量级，而一般场合下的数据都是小于10^9的。
0x3f3f3f3f * 2 = 2122219134，无穷大相加依然不会溢出。
可以使用memset(array, 0x3f, sizeof(array))来为数组设初值为0x3f3f3f3f，因为这个数的每个字节都是0x3

const int INF=0x3f3f3f3f;——ACM中的无穷大常量相关推荐

INF=0x3f3f3f3f背后的知识
我们知道计算机都是按照二进制存储的.在日常练习过程中,我们都会遇到INF无穷大量的问题,那么我们该怎么定义这么一个数字,下面便有一些说明: 0x3f3f3f3f的十进制是1061109567,也就是1 ...
const int *，const int * const和int const *有什么区别？
我总是搞砸了如何正确使用<code>const int* , const int * const和int const * . 是否有一组规则定义您可以做什么和不能做什么? 我想知道在分配, ...
c语言中 int和const int的区别
一.const int 和int 的区别具体的是 int定义的是一个变量,不需要初始化const int定义的是常量,需要初始化 1.返回值 const int & 是返回这个数值的一个常量 ...
QAQ……#define INF 0x3f3f3f3f 原来是定义成无穷大
经常在参观大佬的博客的时候看到这种写法,百思不得其解, "0x3f3f3f3f "是什么?/*虽然,似乎,好像刚刚看过进制转换--就当我选择性失忆吧*/ ------------- ...
c语言const 修饰二级指针,C++中const修饰二级指针(从类型‘int**’到类型‘const int**’的转换无效)...
先上代码: void func(const int ** arg) { } int main(int argc, char **argv) { int **p; func(p); return 0; ...
int i ; const int val=i ; 在C++中这种赋值对吗?
首先这种定义方式是可以通过编译的. int i; //定义(注意是定义,意味着分配了内存)一个int型变量i,同时没有初始化.那么i的值就是分配内存位置的值,这个值可能为任意值. const int ...
C++中const int*, const int * const, 和 int const *区别
简介: 本文主要介绍C/C++中,const int*, const int * const, 和 int const *用法的区别,以及相关的示例代码. 1.const int, const int ...
mysql中无穷大如何表示_编程中无穷大常量的设置技巧
如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值.如果这个无穷大只用于一般的比较(比如求最小值 ...
[ACM训练] ACM中巧用文件的输入输出来改写acm程序的输入输出 + ACM中八大输入输出格式...
ACM中巧用文件的输入输出来改写acm程序的输入输出经常有见大神们使用文件来代替ACM程序中的IO,尤其是当程序IO比较复杂时,可以使自己能够更专注于代码的测试,而不是怎样敲输入. C/C++代码中 ...

const int INF=0x3f3f3f3f;——ACM中的无穷大常量

const int INF=0x3f3f3f3f;——ACM中的无穷大常量相关推荐

最新文章

热门文章