算法竞赛入门经典第1章【读书笔记】-CSDN博客

本文链接：https://blog.csdn.net/architect19/article/details/8540596

虽然前四章内容比较基础，是作者给出了不少细节问题，值得全面学习一遍。

由于时间紧迫，所以先按照学习目标做一次学习。

第一章

【学习目标】

01熟练C语言程序的编译和运行（OK）

02学会编程计算并输出常见的算法表达式的结果（数学函数不熟悉）

03掌握整数和浮点数的含义和输出方法（对浮点数陷阱理解不够）

04掌握数学函数的使用方法（包括常用的哪些？）

05初步了解变量的含义（OK）

06掌握整数和浮点数变量的声明方法（OK）

07掌握整数和浮点数变量的读入方法（OK）

08掌握变量交换的三变量法（OK）

09理解算法竞赛中的程序三步曲：输入、计算、输出（OK）

10记住算法竞赛的目标及其对程序的要求（罗列一下）

编译应该用 gcc -Wall -g test.c -o test

其实我也不明白-Wall的真正功能，只是知道这样子可以加强检测，给更多警告让我们编写出更规范的程序

比如函数返回了一个int类型，但函数前面没有写明返回值类型，开启了-Wall之后编译时会得到警告：test.c:13: warning: return type defaults to 'int'

计算机中的towards zero，就是不管正负数计算结果总是朝0的方向靠近。

数据类型包括了数据集合和定义数据集合上的操作。所以同类型的数据类型四则运算肯定就是原来的类型。

而不同类型的，可以进行强制类型转换，或者隐式转换，比如4-3.14或者3.14-4，是先把4隐式转换成浮点数类型，然后进行浮点数之间的四则运算。

比如写成printf("%d\n", 4-3.14);就会警告第二个操作数了，而要写成"%lf"或“%f”。

顺便回顾下，"%10.2f"是指输出10个字节的长度（不足前面留空白，超过就超过）并且保留小数点后的2位有效数字。记忆模糊时测试一下便知！

include <math.h>中常用数学函数包括：

绝对值double fabs(double);三角函数double sin(double);反三角double asin(double);

开方double sqrt(double);求幂double pow(double a, double x)means a^x;求对数（e为底）double log(double);（10为底）double log10(double)

取上整double ceil(double);取下整double floor(double); 这里上和下可以理解为取大和取小，比如-1.44，floor后是-2.0，ceil后是-1.0

注意abs()定义在<stdlib.h>中，当然自己宏定义一个也方便——abs(x) : ((x > 0) ? (x) : (-(x)))

整数类型和浮点数类型，可以近似理解为数学上的整数和实数。

历史的原因区分了float和double，现在基本上可以纯用double，不用float了。

注意：如果你的代码含有printf("lf\n", double(10));

gcc -pedantic编译时会提示ISO C90标准中printf()函数中没有"%lf"，也就是说scanf()中区分"%f"和“%lf”，printf()中只有%f"" 了。

04数学函数的使用方法

还包括：const double pi = 4.0 * atan(1.0); // needs include <math.h>

05初步了解变量的含义（OK）

变量就是一个已经声明的具体的数据类型，它可以被赋值。比如int i; i = 100;

06掌握整数和浮点数变量的声明方法（OK）

int i; float j; double k;

07掌握整数和浮点数变量的读入方法（OK）

scanf("%d%f%lf", &i, &j, &k);

08掌握变量交换的三变量法（OK）

int i, j, tmp;

tmp = i;
i = j;
j = tmp;

09理解算法竞赛中的程序三步曲：输入、计算、输出（OK）

略

10记住算法竞赛的目标及其对程序的要求

目标只有一个，就是解决问题。而不看解决问题的方法，只看你能不能AC。当然比赛之余的学习应该适度注重算法和数据结构的优化，也注意不要过度优化。而像代码长度更不能过度要求自己，像《短码之美》就是典型的geek蛋疼之作，属于个人或小众兴趣范畴的研究了。（其实我也做过这种事情 - - ! 但不迷恋）

程序的要求包括：符合题目的输入输出要求，中间不暂停程序，主函数包括:int main() {return 0;}

第一章包括的例题：

圆柱体的表面积、三位数反转、交换变量、鸡兔同笼、三整数排序

对于三整数排序的第三个程序

#include <stdio.h>

int
main(void)
{
	int a, b, c, t;
	scanf("%d%d%d", &a, &b, &c);
	if (a > b) {
		t = a; a = b; b = t;
	}
	if (a > c) {
		t = a; a = c; c = t;
	}
	if (b > c) {
		t = b; b = c; c = t;
	}
	printf("%d %d %d\n", a, b, c);
	return 0;
}

其实就是作为后面循环结构中不断更新当前最大值的启蒙程序，里面留下一个疑问是检查顺序是否也可以。

首先a,b,c是除名字不同以外，没有其他任何区别，通过比较两次可以得到三个元素中的最小值，然后剩下的两个元素通过比较一次就可以得到两者中的“最”小值；因此其他顺序是可以的，只是输出时要按对应顺序。比如你的意图是更新b为最小，那么首先输出b。