ACM 所用数据范围 常见知识点总结

1. 取值范围：

unsigned  int   0～4294967295  

int  2147483648～2147483647                                 9位

unsigned long 0～4294967295

long  2147483648～2147483647

long long的最大值：9223372036854775807          19位

long long的最小值：-9223372036854775808           

unsigned long long的最大值：18446744073709551615

__int64的最大值：9223372036854775807

__int64的最小值：-9223372036854775808

unsigned __int64的最大值：18446744073709551615

2.无穷大：

   

对于int类型的数据，如果我们想用一个数来表示无穷大，使得它比输入的所有的数都大，可以选择0x3f3f3f3f 或 0x7fffffff

0x3f3f3f3f 数值为 1061109567

0x7fffffff  数值为2139062143

负无穷大则可以用 -0x3f3f3f3f 或 -0x7fffffff

-0x3f3f3f3f 数值为-1061109567

-0x7fffffff 数值为-2139062143

在题目中常使用 0x3f3f3f3f，因为0x7fffffff 容易越界，定义全局变量

const int inf = 0x3f3f3f3f;

3.  PI的表示：

   方法1：const double PI = 3.1415926535898;

   方法2：#define PI acos(-1)

   建议使用方法2，如下：

    #include<iostream>
#include<cstdio>
#include<math.h>
#include<stdlib.h>
using namespace std;
int main()
{
cout<<acos(-1)<<endl;
return 0;

}

4.char型：

   

char ch;

输入： cin>>ch; 或scanf("%c",&ch);

scanf("%c",&ch); 不常用，容易出错，比如下面的例子：

cin>>ch;

cout<<ch<<endl;

scanf("%c",&ch);

cout<<ch<<endl; 

上面四句话，运行结果第二个cout输出的不是我们原来输入的字符，因为如果第一次输入字符后，按了回车，那么第二次输入的就是回车，也就是scanf("%c",&ch);把回车吸收了。所以如果要正确使用，要在中间加上一句getchar();

cin>>ch;

cout<<ch<<endl;

getchar();

scanf("%c",&ch);

cout<<ch<<endl;

 对于字符数组 char chs[10];

输入： cin>>chs; 或scanf("%s",chs);

注意：用字符数组存放字符串时，如果一个字符串中存在空格，cin>>chs;不可以存空格

gets(chs);可以存空格.