本文章根据《算法竞赛入门经典（第二版）》一书整理。。。
第一章 程序设计入门
- printf 语句控制输出小数位数或总长度
printf("%.3f\n",8.0/5.0) //小数位数为3。
printf("%.*f\n",3,8.0/5.0) //用3来代替* ，用来动态指定小数位数
printf("%3d",xxx) //指定输出宽度为3
printf("%-3d",xxx) //左对齐，邮编填补空格
printf("%03d",xxx) //指定宽度，并用0填补左边空缺
- 求多位数各个位上的数
while（x > 0）{
y = x % 10; //y分别为个位、十位、百位等
x /= 10;
}
- 交换变量a,b的值
方法一：借用第三方变量
int a,b,temp;
temp = a;
a = b;
b = temp;
方法二：不借用第三方变量
1）使用加减法（和不变）//限制：只有定义了加减法的数据类型才可以使用。
int a,b;
a = a +b;
b = a - b;
a = a - b;
2)使用异或运算（^）
a = a ^ b;
b = a ^ b;
a = a ^ b;
原理： x^x == 0; x^0 == x;
首先用a保存了a^b的值，再用b = a ^ b = (a^b)^b=a^b^b=a^(b^b)=a^0=a，这样实现了b = a；
接着又用a = a^b = (a^b)^b（第一个b还是原来的b，而第二个b已经是a的值）= (a^b)^a = a^a^b = 0^b = b，这样实现交换。
- C语言中，0为假，其余皆为真。
第二章 循环结构程序设计
- 四舍五入
floor(x + 0.5)
- continue和break
continue进行下一次循环。break则是跳出当前循环体。
- 整数溢出
int型一般为32位整数，取值范围为-2^31~2^31-1，即-2147483648~2147483647
- while （先判断后计算）
- do while （先计算一次，后判断）
- scanf判断输入结束：
windows：输入完毕后，先按Enter键，再按Ctrl+Z键，最后在按Enter键。之所以这么复杂是因为scanf语句的输入格式中空格，TAB，回车符都不意味着输入结束。
Linux：输入完毕后按下Ctrl+D即可。
while(scanf("%s",&a) == 1 ) //保证输入不为空（有没有==1，意义不大吧。。。。）
while(scanf("%d",&a) == 1 && n) //保证输入不为空且不是0。
- 文件读取
输入输出重定向：详见https://blog.csdn.net/xavierdarkness/article/details/80638641；
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
文件读取（不使用重定向）（较灵活）
FILE *fin,*fout;
fin = fopen("data.in","rb");
fout = fopen("data.out","wb");
不同：freopen不是指针类型的，写起来简单，自然，但不可同时读写文件和输入输出。
fopen则需使用文件指针，且在使用fopen时，应使用配套的fsacnf和fprintf进行输入输出，普通的scanf和printf依然能在命令行界面操作。
如果在fopen下想使用标准输入输出，只需赋值“fin = stdin；fout = stdout”即可，此时不在调用fopen和fclose。
- 浮点数溢出
在除法中（1/n^2）此时，需注意溢出，此时要使用连除（1/n/n）而不是直接除以其平方和（1/(n*n)）。
第三章 数组和字符串
- 数组声明：
数组在程序中的声明位置很重要：参考：https://zhidao.baidu.com/question/397529275.html。
全局变量（在main函数外声明）在静态存储区分配内存，局部变量（main函数内声明）是在栈上分配内存空间的，
VC堆栈默认是1M，int a[1000000]的大小是4*1000000，将近4M，远远大于1M，编译连接的时候不会有问题，但运行是堆栈溢出，程序异常终止。
- 内存复制：#include <string.h>
void *memcpy(void *dest, const void *src, size_t n);
函数说明：从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中
常用方法：把数组a全部复制到数组b中：memcpy(b,asixeof(a));
- 数组置零：#include <string.h>
void *memset(void *s, int ch, size_t n);
函数说明：将s中当前位置后面的n个字节 （typedef unsigned int size_t ）用 ch 替换并返回 s。
常用方法：将数组a清零：memset(a,0,sizeof(a));
- 开关问题
一般使用j % i 来判断几倍关系，用 ！来取反模拟实现开启、关闭。
- 蛇形填数
eg：10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
类似上述问题使用数组，模拟笔撞墙（是否越界、是否填过）的问题。
检验是否填过以及碰壁：(碰壁条件 && !a[x][y])而不是判断(a[x][y] == 0)。
- scanf注意事项与gets （#include <stdio.h>）区别： 参考：https://zhidao.baidu.com/question/290403568.html.
1、 gets功能为读入一行，并将换行符（\n）转换为字符串结束符（\0）。
2、 scanf("%s",s);读入时，遇到空白字符，包括空格，制表符，换行符时均会停止输入。
对于字符串数组scanf("%s",s)和scanf("%s",&s)是没有区别的，s代表数组首地址，&s也是一样。
对于字符(int型或其他）来说参考以下：
scanf函数要求第二个参数是一个指针类型的变量
scanf("%d",a)----->表示a的定义为: int* a;
scanf("%d",&a)---->表示a的定义为: int a;
scanf("%d",s)和scanf("%s",&s)
3、终止条件不同。
gets只有遇到\n时才会结束输入，而scanf遇到空格或制表符时，也会结束输入。
比如输入"test string\n"。
用gets得到的字符串为"test string", 二用scanf得到的是"test"。
4、终止后，对终止字符处理不同。
比如输入为"test\nabcd"。
执行gets后，\n不会留在缓冲区中，即这时调用getchar得到的字符是‘a‘。
执行scanf后，\n会留在缓冲区，这时调用getchar得到的字符是‘\n‘。
- sprintf （#include <stdio.h>）参考：https://baike.baidu.com/item/sprintf/9703430?fr=aladdin。应保证写入的字符串有足够的空间。
作用：把格式化的数据写入某个字符串缓冲区。
int sprintf( char *buffer, const char *format, [ argument] … );
返回值：返回写入buffer 的字符数（\n计算在内，\0不计算在内），出错则返回-1. 如果 buffer 或 format 是空指针，且不出错而继续，函数将返回-1，并且 errno 会被设置为 EINVAL（不懂）。
用例：
char buffer[200], s[] = "computer"；
int j;
j = sprintf( buffer, "%s\n", s ); //此时buffer为“computer”，j为9（8+1）。
- sizeof和strlen （#include <string.h>）的区别：参考：https://www.cnblogs.com/carekee/articles/1630789.html
sizeof为运算符其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。
strlen(...)是函数，要在运行时才能计算。参数必须是字符型指针（char*）。当数组名作为参数传入时，实际上数组就退化成指针了。
- strchr：（#include <string.h>） 参考：https://baike.baidu.com/item/strchr/10985184?fr=aladdin
char *strchr(const char* _Str,char _Val)
功能：查找字符串_Str中首次出现字符_Val的位置。
说明：返回首次出现_Val的位置的指针，返回的地址是被查找字符串指针开始的第一个与Val相同字符的指针，如果Str中不存在Val则返回NULL。
- fgets （#include <stdio.h>） 参考：https://baike.baidu.com/item/fgets/10942211?fr=aladdin。
char *fgets(char *buf, int bufsize, FILE *stream);
参数：
*buf: 字符型指针，指向用来存储所得数据的地址。
bufsize: 整型数据，指明存储数据的大小。
*stream: 文件结构体指针，将要读取的文件流。
返回值：
-
- 成功，则返回第一个参数buf；
- 在读字符时遇到end-of-file，则eof指示器被设置，如果还没读入任何字符就遇到这种情况，则buf保持原来的内容，返回NULL；
- 如果发生读入错误，error指示器被设置，返回NULL，buf的值可能被改变。
注意：从文件结构体指针stream中读取数据，每次读取一行。读取的数据保存在buf指向的字符数组中，每次最多读取bufsize-1个字符（第bufsize个字符赋‘\0‘），如果文件中的该行，不足bufsize-1个字符，则读完该行就结束。如若该行（包括最后一个换行符）的字符数超过bufsize-1，则fgets只返回一个不完整的行，但是，缓冲区总是以NULL字符结尾，对fgets的下一次调用会继续读该行。函数成功将返回buf，失败或读到文件结尾返回NULL。因此我们不能直接通过fgets的返回值来判断函数是否是出错而终止的，应该借助feof函数或者ferror函数来判断。
- fgetc (#include <stdio.h>) 参考：https://baike.baidu.com/item/fgetc/10942198?fr=aladdin。
int fgetc(FILE *stream);
功 能:从流中取字符。
fgetc()从参数stream所指的文件中读取一个字符，并把它作为一个字符返回。若读到文件尾或出现错误时，它就返回EOF（-1），你必须通过ferror或feof来区分这两种情况。
- getc (#include <stdio.h>)参考：https://baike.baidu.com/item/getc/919590?fr=aladdin。
int getc(FILE *stream);
功 能:从流中取字符。
返回值：从文件指针stream指向的文件流中读取一个字符，并把它作为函数值返回给整型变量ch，并把位置标识符往前移动。
如果读取失败或者到了文件结束标志返回EOF(-1)
- getchar (#include <stdio.h>) 参考：https://www.cnblogs.com/try-again/p/4975802.html。
int getchar(void);
参数：该函数没有参数。
返回值：函数的返回值为用户输入的第一个字符的ASCII码，若出错返回-1，且将用户输入的字符回显到屏幕。如果用户在按回车键之前输入了不只一个字符，其他字符会保留在键盘缓冲区中， 等待后续getchar()调用读取。也就是说，后续的getchat()调用不会等待用户按键，而是直接读取缓冲区中的字符，直到缓冲区的字符读取完毕后，才等待用户按键。
- 键盘输入错位问题（字符串常量数组）UVa10082 WERTYU
方法一：（原著）使用的是先使用for( i = 1; s[i] && s[i] != c;i++);来获取当前输入字符位置，然后减一就是正确位置。
方法二：使用strchr获取字符串位置。详见https://www.cnblogs.com/BANLOONG/p/10389951.html。
- isalpha （#include <ctype.h>） 参考： https://baike.baidu.com/item/isalpha/387277?fr=aladdin。
int isalpha( int ch )
功能：断字符ch是否为英文字母
返回值：若为英文字母，返回非0（小写字母为2，大写字母为1）。若不是字母，返回0。
- isdigit （#include <ctype.h>） 参考：https://baike.baidu.com/item/isdigit/9455880?fr=aladdin。
功能：用于检查其参数是否为十进制数字字符。
返回值：若参数c为阿拉伯数字0~9，则返回非0值，否则返回0。
- isprint（#include <ctype.h>）参考：http://c.biancheng.net/cpp/html/119.html。
功能：判断字符c是否为可打印字符（含空格）。
返回值：当c为可打印字符（0x20-0x7e）时，返回非零值，否则返回零。
注意：判断字符c是否为可打印字符（含空格）说明：当c为可打印字符（0x20-0x7e）（ACSII中对应‘ ‘ 到 ‘~‘）时，返回非零值，否则返回零。0x7f（DEl）为控制字符，用iscntrl函数判断。
- iscntrl （#include <ctype.h>） 参考：http://c.biancheng.net/cpp/html/115.html。
功能：用来判断字符是否为ASCII码的控制字符。
返回值：若参数c 为ASCII 控制码，则返回非 0 值，否则返回 0。
注意：控制字符的ASCII码值 0x00 ~ 0x1F，再加上 0x7f(DEL)，控制字符在屏幕上显示时不占位（看不见）；
- 回文(aba)+镜像（5?Z）问题 ：UVa401 Palindromes
用两个标志位分别代替是否回文和是否镜像，共四种结果，此时可以使用数组来保存这四种结果，输出时由两个标志位计算即可得出结果
eg：char *msg[] = {"非回文","回文","镜像","镜像+回文"}
p = 0; //不是回文 m = 0; //不是镜像
printf("%s",msg[m*2+p]);
注意：字符数组顺序需注意匹配结果。
- 猜数字问题：UVa340 Master-Mind Hints 参考：https://blog.csdn.net/weixin_39274830/article/details/79179057。
给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。
//直接统计得A,为了求B，对于每个数字（1—9），统计二者出现的次数c1和c2，则min（c1，c2）就是该数字对B的贡献，最后要减去A的部分。
同一数字c1和c2都存在（一次都没有出现记为0），证明该数字在两个序列中皆出现过，但此时的出现包括两种情况（位置正确的（即A）和不正确的（即B）），而如下例eg1中的d=3，c1=1，c2=0，说明该数字在b[i]中没有出现，当然不计入A或B中，同理，eg2中的d=6,c1=0,c2=2,说明该数字在a[i]中不存在，同样不计入A或B。
eg1：a[i] 1 3 5 5 5
b[i] 5 5 2 6 6
eg2: a[i] 1 3 2 5 5
b[i] 5 5 5 6 6
在d=5时，eg1中c1为3，c2为2，c1>c2,在最好的情况下，b[i]中的2个5位置都正确，
eg2中，c1为2，c2为3，c1<c2.在最好的情况下，也只有2个5满足条件，因此总的来说，就是取较小值。（自己掰的）。
1 for(;;){
2 int A=0,B=0;
3 用for循环直接比较得出A； //伪代码
4 结束输出； //伪代码
5 for(int d=1;d<=9;d++){ //统计数字d(1~9)在答案序列a[i]和猜测序列b[i]中各出现次数。
6 int c1=0,c2=0;
7 for(int i=0;i<n;i++){
8 if(a[i]==d) c1++;
9 if(b[i]==d) c2++;
10 }
11 if(c1<c2) B+=c1; //取两序列中较小者，
12 else B+=c2;
13 }
14 }
- 环状序列 UVa 1584，ACM/ICPC Seoul 2004 ,Circular Sequence
任意字符串按字典序比较（选较小者）：
1 int less(char *s, int p, int q){ // 比较两个序列的字典序(p表示法是否比q表示法小）
2 int n = strlen(s);
3 for(int i = 0; i < n; i++ ){
4 if(s[(p+i)%n] != s[(q+i)%n])//意味着元素相同时候继续 直到有不同的元素为止
5 return s[(p+i)%n] < s[(q+i)%n];//不同时直接返回 大小关系
6 }
7 return 0;//到这一步 说明这两个序列 元素一样
8 }
注： “%n”可以保证整个字符全部取到。如下，p=2时，使用“%n”可以实现即使将“A”为首，认可读到“A”前的“CT”，这样读取到的就是下列表格中的结果。
eg：CTAC
------------------------------------------------------------------------------------------------------------23:13:18 2019-02-18
原文地址：https://www.cnblogs.com/BANLOONG/p/10372401.html