算法知识点积累（基础）

1.常量：

• #define 标识符  常量 （#define PI 3.14）
• const    数据类型  变量名 = 常量  （const double PI =3.14）

2.0~9 A~Z  a~z 对应的ASCII码

• 0~9 A~Z  a~z 对应的ASCII码：48-57， 65-90 ，97-122
• 小写字母比大写字母ASCII码值大32

3.scanf、printf

• scanf 格式符：long long  %lld        double    %lf
• printf 格式符：long long   %lld        double    %f

(1)%md      int型变量不足m位以m位右对齐输出，高位补空格，如果超过m位，按原样输出

(2)%0md    int型变量不足m位以m位右对齐输出，高位补0，如果超过m位，按原样输出

(3)%.mf       浮点数保留m位以m位小数输出（四舍五入规则）

4.getchar,putchar/gets，puts

(1)getchar 和putchar用来输入输出单个字符，  c=getchar（）；

(2)gets用来输入一行字符串 （以\n作为输入结束）puts输出一行字符串

• 字符数组末尾都有一个空字符\0来表示存放的字符串的结尾。因此开字符数组时长度要比实际长度至少多1.
• 如果不是用gets或scanf输入字符串，一定要在每个字符串后加\0。

5.sscanf ，sprintf

• sscanf(str, "%d" ,&n):将字符数组str中的内容以%d的格式传输到n中
• sprintf(str , "%d". n)：将n以%d的格式传输到字符数组str中的内容中

6.cin,cout

#include<iostream>
using namespace std;

• cin>>n>>str;
• cout<<n<<" "<<str<<endl;   （endl  , "\n" 用来换行）

7.数组

如果数组较大（10^6），需将其定义在主函数外边，否则会使程序异常退出，因为函数内部申请的局部变量来自系统栈，空间较小；函数外申请的全局变量来自静态存储区，允许申请的空间较大。

8.指针

int *p = &n; printf("%d" ,*p);