NO.1 2 章 评测技巧、CC++入门

NO.1章 上机注意事项

AC Accept 答案正确 CE Compile Error 编译错误 WA Wrong Answer 答案错误 TLE Time Limit Exceeded 运行超时 //考虑时间复杂度+数据死循环情况 //段错误 浮点错误 递归爆栈（检查数组大小+除数为0+递归层数） RE Runtime Error 运行错误 MLE Memory Limit Exceeded 内存超限 //数组太大 PE Presentation Error 格式错误 OLE Output Limit Exceeded 输出超限 //大量调试信息+特殊数据导致的死循环输出

 

NO.2章 C/C++快速入门

1. 基本数据类型 

1）变量 

注：绝对值在10⁹范围内的整数都可以定义为int型

　　碰到浮点型数据都用double来存储

　　ASCII码范围：0~127（0~9：48~57；A~Z：65~90）小写比大写的ASCII码大32

　　\0：空字符NULL，ASCII码为 0（不是空格，空格ASCII码：32）

　　%.1f：保留一位小数输出

2）运算符 

 

 2. 输入输出 

1）scanf() 

注：scanf中，除了char数组整个输入不加&，其他变量类型都要加&

　　除%c外，scanf对其他格式符的输入，以空白符（空格、Tab）为读入结束标志

　　%s，以（空格、换行）为读入结束标志　　

　　%c，可以读入（空格、换行）

2）printf() 

实用的输出格式：

注：typedef long long LL;　　//避免程序中出现大量的 long long

3）getchar()  putchar() 

4）gets()  puts() 

gets()：输入一行字符串，并存放于一维数组中

puts()：将一维数组在屏幕上输出，并紧跟一个换行

 

3. 常用math函数 

//都返回 double 型 fabs(double x) //取绝对值 floor(double x) //向下取整 ceil(double x) //向上取整 round(double x) //四舍五入取整 pow(double r, double p) //返回 r 的p次方 sqrt(double x) //取算术平方根 log(double x) //取以自然对数为底的对数 sin(double x) cos(double x) tan(double x) //参数均为弧度制 asin(double x) acos(double x) atan(double x) //反xx值

 

4. 数组 

初始化：

memset(数组名, 值, sizeof(数组名)); //对数组初始化为0 -1（按字节赋值） fill(first, last, val); //first为容器的首迭代器，last为末迭代器，val为将要替换的值(任意)

string.h 头文件：

//strX：字符数组 strlen(str) //返回字符数组中第一个\0前的字符个数 strcmp(str1, str2) //返回字符串比较大小的结果（按字典序） strcpy(str1, str2) //把str2复制给str1（包括\0） strcat(str1, str2) //把str2接到str1后面 sscanf(str, "%d", &n); //把 str 的内容以"%d"的格式写到 n 中 sprintf(str, "%d", n); //把 n 以"%d"格式写到 str 中

 

5. 函数 

swap()：（指针 作为 函数参数）

void swap(int* a, int *b) { int temp = *a;　　 *a = *b; *b = temp; }

错误写法一：

void swap(int* a, int* b) { int* temp; // 错在定义temp时没有初始化 *temp = *a; *a = *b; *b = *temp; }

错误写法二：

void swap(int* a, int* b) { int* temp = a; // 只交换了地址，没有改变变量值 a = b; b = temp; }

swap()：（指针的引用 作为 函数参数）

void swap(int* &a, int* &b) { int* temp = a;　　 a = b; b = temp; }

 

6. 结构体（初始化）

设置多个构造函数

struct Point {　　 // 结构体 int x, y; Point() {} Point(int _x, int _y) : x(_x), y(_y) {}　　 } pt[10];

在main函数里初始化

int num = 0; for(int i=0; i<3; i++) { for(int j=0; j<3; j++) { pt[num++] = Point(i, j); //直接使用构造函数 } }

 

7. 浮点数的比较 

浮点数在计算机中计算并不总是准确，需要引入一个极小数eps来对这种误差进行修正

const double eps = 1e-8; const double Pi = acos(-1.0); // π #define Equ(a, b) ( fbs(a-b) < eps ) // 等于 #define More(a, b) ( (a-b) > eps ) // 大于 #define Less(a, b) ( (a-b) < (-eps) ) // 小于 #define MoreEqu(a, b) ( (a-b) > (-eps) ) // 大于等于 #define LessEqu(a, b) ( (a-b) < eps ) // 小于等于

 

8. 测试 

 

转载于:https://www.cnblogs.com/claremore/p/8822532.html