ACM常见题型题解.docxVIP

大部分题目都来源于周涵学弟，感谢他的成果，希望大家不断a题，提升自己的能力，都能在校赛上取得好的成绩。这次比赛很多童鞋都做的很好，不过通过做题也能反映出一些问题。第一，读题。?很多童鞋交了发现自己的数据爆值，很多时候是因为没有好好读题。int?,?long,?long?long?的范围应该都知道，如果只是因为没有好好读题而出错，这是毫无意义的罚时，所以一定好好好读题，看清数据范围。第二，跟榜。在正式的比赛中题目的难度并不是按照ABCD来排列的，简单的题目可能在中间，在最后，所以不要死一道题，而是看题目的通过人数，这是判断题目难度的最好方法，就是跟榜。第三，?扩充自己的知识面。很多题目用你现有的知识可能很难做出来，但是用一些语言自带的函数或者容器就能简单的做出来了。这就需要不断学习，多多接受一些新的东西并用到题目当中，会有很好的收获的。还发现了一些同学有抄袭现象，在正式比赛中所有的题目都是原创的，并且不可以上网寻求帮助，只能带纸质材料。所以还是珍惜每一次做题的机会，认真的去对待吧。 A：本道题目需要注意1=n=1000,而1既不是素数也不是合数，2是最小的素数B：方法采用辗转相除法求的最大公约数，最小公倍数采用：给定的两数之积除以最大公约数。C：字符串比较大小问题，在C语言中可以调用头文件string.h中的strcmp函数直接进行比较。字符串的取缔符号为%s。D：此题为排序题，可以采用冒泡排序法，在C++直接有sort排序函数，可以直接调用。E：学一下结构体排序的方法，顺便自学一波stirng类型F：斐波那契数列采用递归计算法，应题目要求进行取余（因为在计算过程中可能为出现溢出）G：矩阵采用二位数组输入模式，根据二位数组索引值，得出计算规律。需要注意的是：可能出现10的10次方，所以不要用int。H:对于每一个点遍历一遍这个点周围的点，然后开一个数组记录下来就好了，搜索的基本运用I:此题重点在于格式和源码中的if语句。自己列数字理解。J：简单的数学问题。K：直接模拟就可以了，不过要注意分情况讨论。L：分礼物，自己列数字发现规律，最后能够得出杨辉三角数字规律。N：画图计算，找一找规律就出来了。M：回文串，利用gets函数读取字符串，然后让头和尾进行比较看是否相同，依次往后。啦啦啦