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 easy越界，定义全局变量
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); 不经常使用，easy出错，比方以下的样例：
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