acm常见题型题解.doc

大部分题目都来源于周涵学弟,感谢他的成果,希望大家不断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语句。自己列数字理解。