「算法入门」技巧积累（持续更新）

「算法入门」技巧积累（持续更新）

（来自初学菜鸟的总结，参考算法竞赛入门经典第二版）

1.const关键字
常数尽量使用const声明

2.注意数据溢出
几乎所有比赛平台上int为32位整数，范围 -2^31 ~ 2^31-1.
long long可以扩大到64位

3.比较大的数组应尽量在main函数外面声明（比需要的大小稍微大一些）

4.格式化输入

while(scanf("%d",&x)==1/*&&一些输入退出判断*/)

结束输入方式为Ctrl+Z

5.数组初始化简便方式

memset(a,0,sizeof(a));

memset函数在头文件string.h下，所以要加入头文件

6.输出时空格和回车
竞赛中对算法输出格式要求比较严格，一般来说，输出末尾多空格，空行可能会导致wa，需要注意

first=1;
if(first) first=0; else print(" ");print("输出结果");

7.镜像串这类对应问题
可以将对应的结果按顺序存入数组，通过下标进行索引，具体情况具体分析，仅提供一种思路