机试笔记1

一输入输出注意问题

1.scanf遇到空格会结束，所以读入一行字符串时可以使用getline(cin,str)或者gets(str)，gets会把回车读入

2.在scanf和gets之间加入getchar()来消除'\n'

3.进制转换： %x十六进制小写，%X十六进制大写 %o 八进制

4.%2d表示这个数字占2位，%02d可以使数字占2位，不足两位的地方补0

5.保留n位小数：%.nlf lf为double型

6当数比较大的时候用long long 类型 %lld  int范围是-1e9~1e9,long long是-1e18~1e18

7%g可以使整数没有小数位，而小数有小数位

二.头文件技巧

#include<bits/stdc++.h>包括了大多数的函数库

三.复杂度分析

1s时间不同时间复杂度能够处理的数据量

O(N)  500W

O(Nlogn) 20W

O(N^2) 2000

O(N^2logn) 700

O(N^3) 200

O(N^4) 50

能用数组就不用了vector了，发现数组较大，程序就不对