ACM常见题型题解

大部分题目都来源于周涵学弟，感谢他的成果，希望大家不断a题，提升自己的能力，都能在校赛上取得好的成绩。

这次比赛很多童鞋都做的很好，不过通过做题也能反映出一些问题。

第一，读题。

很多童鞋交了发现自己的数据爆值，很多时候是因为没有好好读题。

int , long, long long 的范围应该都知道，如果只是因为没有好好读题而出错，这是毫无意义的罚时，所以一定好好好读题，看清数据范围。

第二，跟榜。

在正式的比赛中题目的难度并不是按照ABCD来排列的，简单的题目可能在中间，在最后，所以不要死一道题，而是看题目的通过人数，这是判断题目难度的最好方法，就是跟榜。

第三，扩充自己的知识面。

很多题目用你现有的知识可能很难做出来，但是用一些语言自带的函数或者容器就能简单的做出来了。这就需要不断学习，多多接受一些新的东西并用到题目当中，会有很好的收获的。

还发现了一些同学有抄袭现象，在正式比赛中所有的题目都是原创的，并且不可以上网寻求帮助，只能带纸质材料。所以还是珍惜每一次做题的机会，认真的去对待吧。

A：本道题目需要注意1<=n<=1000,而1既不是素数也不是合数，2是最小的素数

B：方法采用辗转相除法求的最大公约数，最小公倍数采用：给定的两数之积除以最大公约

数。

C：字符串比较大小问题，在C语言中可以调用头文件中的strcmp函数直接进行比较。字符串的取缔符号为%s。

D：此题为排序题，可以采用冒泡排序法，在C++直接有sort排序函数，可以直接调用。

E：学一下结构体排序的方法，顺便自学一波stirng类型

F：斐波那契数列采用递归计算法，应题目要求进行取余（因为在计算过程中可能为出现溢出）

G：矩阵采用二位数组输入模式，根据二位数组索引值，得出计算规律。需要注意的是：可能出现10的10次方，所以不要用int。

H:对于每一个点遍历一遍这个点周围的点，然后开一个数组记录下来就好了，搜索的基本运用

I:此题重点在于格式和源码中的if语句。自己列数字理解。

J：简单的数学问题。

K：直接模拟就可以了，不过要注意分情况讨论。

L：分礼物，自己列数字发现规律，最后能够得出杨辉三角数字规律。

N：画图计算，找一找规律就出来了。

M：回文串，利用gets函数读取字符串，然后让头和尾进行比较看是否相同，依次往后。

啦啦啦