程设期末串讲笔记|20191214

（一）代码基础

1. 格式化输入输出
   ①单组/多组输入
   scanf
   /gets(不包含\n(\r) --> puts)
   /fgets（常用长度1024，可以保证把所有数据都读入）
   getchar()
   /putchar() //比printf快
   sprintf//把一个字符串输到另一个字符串

//sprintf
返回以format为格式argument为内容组成的结果被写入string的字节数，结束字符‘\0’不计入内。即，如果“Hello”被写入空间足够大的string后，函数sprintf返回5
c++函数库

sscanf//从一个字符串中读入
–> #用途：double小数位不确定（？）

*字符串末尾’\0’没了可能printf%s会出问题
*前导0 左右对齐
**正则表达式

#书p94-95 #书p35-36

1. 库函数
   ①<string.h>
   strlen
   strcmp
   scrcpy
   sctcat
   ②<ctype.h>
   islanum
   isdigit
   islower
   isupper
   tolower/toupper//小写大写互相转换

③<math.h>
sqrt,sin,cos,atan,asin
2. 细节规范
①初始化
②数组，大数组丢在外面

3. 0，‘0’ & ‘\0’
   ①例题：读入不到100位的无符号数

for(i=0;s[i];i++)//相当于s[i]!='\0'
    {
        ans+=s[i]-'0';
        ans*=10;
    }

②

//输出单词字符串
memset(word,0,sizeof(word));
//等价于
word[i]='\0';

（二）常用模板

1. qsort
   ①cmp函数

return *(int *)a>*(int *)b?1:-1;//避免爆int

#cmp函数可以参考这个链接

②结构体与typedef

（三）调试

1. 边界问题
   ①所有数据都处于极限值：扩大数据，大四则运算爆int
   ②极端卡点（二分正好在mid）
   ③特判（除数为0）

2. IDE断点调试/printf输出调试

3. 极端情况错误返回

（四）例题讲解

1. 递归 —>#求解递归方程/理解递归操作#
   #例题：倒立汉诺塔
   即：总理解为上一步已完成，只考虑这一步和结束条件
   –>递归操作不清楚可以把每一步都输出
2. 字符串处理 —>
   #①例题：糖糖背单词
   #②ab+ba
   –>高精度，前导零，符号位

（五）做题技巧

• 不建议使用指针，善用函数，善用全局变量
• 浏览题面，关注通过率和正确率

（六）复习

• 上机前>练习赛前>上机后>练习赛后
• 题解
• 洛谷 leetcode

頑張ってな！ 平気からね(！ ´∀｀ )~！