ACM常见题型题解.doc_第1页
ACM常见题型题解.doc_第2页
ACM常见题型题解.doc_第3页
ACM常见题型题解.doc_第4页
ACM常见题型题解.doc_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

大部分题目都来源于周涵学弟，感谢他的成果，希望大家不断a题，提升自己的能力，都能在校赛上取得好的成绩。这次比赛很多童鞋都做的很好，不过通过做题也能反映出一些问题。第一，读题。很多童鞋交了发现自己的数据爆值，很多时候是因为没有好好读题。int,long,longlong的范围应该都知道，如果只是因为没有好好读题而出错，这是毫无意义的罚时，所以一定好好好读题，看清数据范围。第二，跟榜。在正式的比赛中题目的难度并不是按照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：画图计算，找一找规律就出来
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论