【算法】算法 ＜ 一 ＞

输入

1，在 O J 上需要测试多组数据，当没有明确在什么时候结束，，则程序以EOF为结束的标志

while（ ~ scanf(" %d %d ", &a , &b);

2，当对于特定的输入数据的个数，需要用到如下代码。

int a, b , n ,
scanf (" %d " , &n);
while( n - - ){
scanf (" %d %d " , &a , &b)
printf ("%d\n",a + b)
}

3，以特定元素作为结束符，以0作为结束符，当执行到0就退出

while（ ~ scanf(" %d ", &n ) &&n )

4，测试数据

 使用暴力法测试数据，然后随机生成输入数据，运行暴力程序，生成输出数据，还需要手工生成，以及边界数据，特别小的数据，特别大的数据。

把输入数据放在test.in , 结果输出放在test.out里，或者不需要输出结果，直接在屏幕上查看结果

#define mytest 
#ifdef mytest
freopen("test.in " , " r " , stdin);
feropen("test.out " , " w " , stdout);
#endif
//在进行提交的时候，去掉#define mytest

使用行命令进行重定向

生成可执行程序的abc，在行命令中进行输入和输出文件

abc < test.in > test.out

5, 对比测试数据

一个是提交OJ的程序，一个是暴力法程序，目的是生成测试数据，使用行命令比较两个程序的输出是否一致，生成可执行的文件abc.exe以及abc_1.exe,用命令fc比较输出是否一致

abc.exe < test.in > test1.out
abc_1.exe <test.in> test2.out
fc test1.out test2.out\n
//windows使用fc，linux使用diff

6,代码规范

1，万能文件开头
#include <bits / stdc++.h>
网站一般都支持，除了poj不支持

2，对于输入不使用EOF，使用 ~
 ~ scanf("%d", &n);
 
3, 换行
 K&R 表示左括号不换行，右括号单列一行 
 
4，变量定义
for(int i = 0;i < 10 ; i++){
int s = i * i;
}//i只在循环体内进行使用

5，尽量不要使用宏观定义，一般宏观定义以及宏函数，都会出问题
一般不用#define定义常量，而用const定义常量
const int MAX = 10000005;
把宏函数写成普通函数

6，n = le8 = 10的8次方，运行时间为0.164s
   n = le9,运行时间为1.645s

7，参考资料 https://www.kernel.org/doc/html/v4.10/process/coding-style.html