ACM常见题型题解

发布 2021-04-30 00:42:28 阅读 1686

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

第一,读题。

很多童鞋交了发现自己的数据爆值,很多时候是因为没有好好读题。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:画图计算,找一找规律就出来了。

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

啦啦啦。

ACM常见题型个人解法

求最值时间限制 普通 j a 1000 ms 3000 ms 运行内存限制 65536 kbyte 总提交 9915 测试通过 2804 比赛描述 给定n个整数 1 n 100 求出这n个数中的最大值,最小值。输入 多组数据,第一行为一个整数n,第二行为n个不超过100的正整数,用空格隔开。输出 对...

高考常见题型

一 考试说明 对本考点的表述是 能阅读论述类 实用类 文学类等多种文本。1.文中重要词语的理解和解释。2.文中重要句子的理解和解释。3.文中信息的分析和筛选。4.文本结构 作者思路的梳理和分析。5.文本内容的归纳和概括。6.作者思想感情 观点态度的理解 分析和概括。7.依据文本内容进行的合理推断。8...

中考常见题型

根据 写一个有沉淀的生成的复分解反应。6 实验。红磷燃烧 空气中氧气的含量。正确选择发生 收集装置。高锰酸钾法制氧气。电解水 过滤。浓氨水证明分子在不停运动。质量守恒定律的验证。紫色小花实验证明二氧化碳与水反应。燃烧条件的 铁钉生锈条件的验证。工业炼铁。ph值的测定 酸碱中和反应。四 综合应用。1 ...