ACM入门须知

四、初学者常见问题

1.编译错误

2.C语言处理“混合数据”的问题  

3.printf和cout混用的问题

详情请参考：《探寻C++最快的读取文件的方案》 http://www.cnblogs.com/Code--Monkey/articles/4131722.html

4.纯字符串用puts()输出：

5.一般用C语言节约空间，要用C++库函数或STL时才用C++;

6.有时候int型不够用，可以用long long或__int64(两个下划线__)。

7.OJ判断是只看输出结果的，所以不要要多余的提示输出。

8.读到文件的结尾，程序自动结束:

 读到一个0时，程序结束:

9.数组定义int a[10] = {0};可以对其全部元素赋值为0；

10.有很多数学题是有规律的，直接推公式或用递归、循环。

11.圆周率=cos(-1.0) 自然对数=exp(1.0)

12.如果要乘或除2^n,用位移运算速度快。a>>n;a<

13.定义数组时，数组大小最好比告诉的最大范围大一点。

字符数组大小必须比字符串最大长度大1。

处理字符数组时不要忘了在最后加&＃39;\0&＃39;或者0。

14.擅用三目运算符

int max(int a,int b)
{return a>b?a:b;
}
int gcd(int m,int n)
{return n?gcd(n,m%n):m;
}
int abs(int a)
{return a<0?-a:a;
}

15.将乘法转换成加法减少时间

log(a*b)=log(a)+log(b)

将乘法转换成除法防止溢出

a/(b*c)=a/b/c

16.排序要求不高时可以用C++的STL模板函数sort(),stable_sort()

int a[n]={...};
sort(a,a+n);
bool cmp(int m,int n)
{return m>n;
}
sort(a,a+n,cmp);

17.有的题数据范围小但是计算量大可以用打表法

先把结果算出来保存在数组里，要用时直接取出来。

18.浮点数比较时最好控制精度

#define eps 1e-6

fabs(a-b)

19.有些字符串与整型的转换函数是非标准的

可以使用sscanf()和sprintf()代替

sscanf(s,"%d",&n);//从字符串s中读入整数n

sprintf(s,"%d",n);//将n转换为字符串s

五、帮助资料

1.程序提交后的提示

1) Accepted (AC) ：程序已经通过
2) Wrong Answer (WA) : 运行结果不正确
3) Presentation Error (PE) ：程序运行结果正确，但结果的格式不正确。
4) Runtime Error (RE) ： 程序运行时出错。例如：用0作除数、数据溢出、下标越界。
5) Time Limit Exceeded (TLE) : 超时间限制。
6) Memory Limit Exceeded (MLE) : 超内存限制
7) Compilation Error (CE) : 编译错误

2.在线系统网址：

1) 北京大学：http://poj.org/ 题目丰富全面，但主要是英文题。
2) 百炼：http://poj.grids.cn/ 北京大学内部练习系统。“程序设计导引及在线实践”书本上的例题来自该系统。
3) 浙江大学：http://acm.zju.edu.cn/ “ACM 程序设计”等3本书上的例题来自该系统。
4) 杭州电子科技大学：http://acm.hdu.edu.cn/ 题目相对容易，有中文题、电子教案与代码。
5) 湖南大学：http://acm.hnu.cn:8080/online/ 题目较难。
6) 浙江工业大学：http://acm.zjut.edu.cn/ 题目相对容易，有中文题。
7) 南京航空航天大学：http://acm.nuaa.edu.cn/ 有中文题。
8) 湖南师范大学：http://acm.hunnu.edu.cn/ 有中文基础题。
9) 湖南工业大学：http://openoj.awaysoft.com/ 有中文题。
10) 南阳理工学院：http://acm.nyist.net/ 有很多中文题。
11) 浙江台州学院：http://acm.tzc.edu.cn/ 有很多中文题

3.关于输入输出的进一步问题，可以自己查阅相关手册或资料。 也可参考标准手册，以上输入输出方法都是 C/C++标准输入输出，在 manual 中都有详细介绍。

cin： http://www.cplusplus.com/reference/iostream/cin/

scanf： http://linux.die.net/man/3/printf

对比：http://www.cnblogs.com/Code--Monkey/articles/4131722.html

本文部分内容转载于：power721 http://blog.csdn.net/power721/article/details/4503056