[ACM] 常数和语言基础

Posted 2020-06-14 同学少年

1. 数据表示范围

 

unsigned  int   0～4294967295  

int  2147483648～2147483647

unsigned long 0～4294967295

long  2147483648～2147483647

long long的最大值：9223372036854775807

long long的最小值：-9223372036854775808

unsigned long long的最大值：18446744073709551615

__int64的最大值：9223372036854775807

__int64的最小值：-9223372036854775808

unsigned __int64的最大值：18446744073709551615

 

2. 2的n次方（0<=n<=50）

1 2

2 4

3 8

4 16

5 32

6 64

7 128

8 256

9 512

10 1024

11 2048

12 4096

13 8192

14 16384

15 32768

16 65536

17 131072

18 262144

19 524288

20 1048576

21 2097152

22 4194304

23 8388608

24 16777216

25 33554432

26 67108864

27 134217728

28 268435456

29 536870912

30 1073741824

31 2147483648

32 4294967296

33 8589934592

34 17179869184

35 34359738368

36 68719476736

37 137438953472

38 274877906944

39 549755813888

40 1099511627776

41 2199023255552

42 4398046511104

43 8796093022208

44 17592186044416

45 35184372088832

46 70368744177664

47 140737488355328

48 281474976710656

49 562949953421312

50 1125899906842624

 

3. 1~10^n之间素数个数(1<=n<=9)

n	1	2	3	4	5	6	7	8	9
10^n	4	25	168	1229	9592	78498	664579	5761455	50847543

 

4. 头文件

 

#include <iostream>

#include <stdio.h>

#include <algorithm>

#include <string.h>

#include <stdlib.h>

#include <cmath>

#include <iomanip>

#include <vector>

#include <set>

#include <map>

#include <stack>

#include <queue>

#include <cctype>

using namespace std;

typedef long long ll;

const int inf=0x3f3f3f3f;//无穷大

int dx[8]={0,0,-1,1,1,1,-1,-1};//八个方向

int dy[8]={1,-1,0,0,-1,1,-1,1};

 

5. 无穷大

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

0x3f3f3f3f 数值为 1061109567

0x7fffffff  数值为2139062143

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

-0x3f3f3f3f 数值为-1061109567

-0x7fffffff 数值为-2139062143

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

const int inf = 0x3f3f3f3f;

 

6. memset()初始化

假设定义了以下数组：

int a[10];

double b[10];

bool ok[10];

memset(a, -1, sizeof(a)); //正确，将int型a数组元素初始化为 -1

memset(b, -1, sizeof(b)); //错误，不可以将double型的b数组初始化为 -1

memset(ok, -1, sizeof(ok));//错误，不可以将bool型的ok数组初始化为-1

 

memset(a, 0, sizeof(a)); //正确，将int型a数组元素初始化为0

memset(b, 0, sizeof(b)); //正确，将double型b数组初始化为 0

memset(ok, 0, sizeof(ok)); //正确，将bool型的ok数组初始化为0

memset(a, 1, sizeof(a)); //错误，不可以将int型a数组元素初始化为0

memset(b, 1, sizeof(b)); //错误，不可以将double型b数组初始化为 0

memset(ok,1, sizeof(ok)); //正确，可以将bool型的ok数组初始化为1

 

对于无穷大的初始化：

const int inf = 0x3f3f3f3f;

const int INF = 0x7fffffff;

memset(a, inf, sizeof(a)); //正确

memset(a, INF, sieof(a)); //错误

对于int型数组a可以用0x3f3f3f3f初始化，但不可以用0x7fffffff，如果非要把a数组初始化为0x7ffffff，可以用语句 fill(a, a+n, INF); //n为元素个数

 

7. π的表示

方法1：const double PI = 3.1415926535898;

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

建议使用方法2

 

8. 随机数

srand(time(0)); //根据系统时间设置随机数种子

int i = rand() % N; //生成区间[0,N)的整数

 

9. 浮点数比较

f(fabs(tp1-tp2)<=1e-11)

      cout<<"="<<endl;

else if(tp1>tp2)

      cout<<">"<<endl;

else

      cout<<"<"<<endl;

10. 输入输出

①int, double型

int a;

double b;

输入：

cin>>a; 或 scanf("%d",&a);

cin>>b; 或 scanf("%lf",&b);

输出：

cout<<a; 或 printf(“%d”,a);

cout<<b; 或 printf("%.5f",b);//后者是输出5位小数，固定格式

 

②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);可以存空格.

③string型

string str;

输入：cin>>str;  或getline(cin,str);

前者不可以存放带有空格的字符串，后者可以。

④混合技巧型

011

101

110

输入如上，每一行的三个数是连续的，要想分开存入矩阵中，读入用scanf(“%1d”, &num);

 

12:08:30

输入如上，假设这是一个时间，那么我们想要在输入的时候就单独获取时分秒，可以用

scanf("%d:%d:%d",&h,&m,&s);

⑤快速读入（正负）

即输入字符转换成数字，效率高，在输入数据量特别大的时候采用快速读入可以避免超时.

inline int read()

{

   char ch=getchar();int x=0,f=1;

   while(ch>‘9‘||ch<‘0‘){if(ch==‘-‘)f=-1;ch=getchar();}

   while(ch<=‘9‘&&ch>=‘0‘){x=x*10+ch-‘0‘;ch=getchar();}

   return x*f;

}

 

使用：

int num;

num = read(); //输入num