洛谷题目按难度点评---入门难度

洛谷题目按难度点评---入门难度

1.p1421 小玉买文具难度：入门难度考点：输入，输出，整数的四则运算适用：小学生 2.p1888 三角函数难度：入门难度考点：三角函数，三角形角边简单特征，输入，输出 ，欧几里德算法（辗转相除法）,若不使用，容易超时，排序 陷阱：超时，求最大公约数时，不使用欧几里德算法，容易超时。 适用：初中生，若是小学生，要提前学些三角函数及三角形简单特性，欧几里德算法 3.p1567 统计天数 难度：入门难度考点：输入，输出 ,数组，找最大值  适用：小学生 注意：过大的数组要开到main函数的外面。 感悟：有动态规划中，最长上升子序列的味道。 4.p1420 最长连号 此题与 p1567 统计天数 类似 难度：入门难度考点：输入，输出 ,数组，找最大值  适用：小学生 注意：过大的数组要开到main函数的外面。 感悟：有动态规划中，最长上升子序列的味道。

5.p2006 赵神牛的游戏 难度：入门难度考点：输入，输出 ,数组，整数四则运算  适用：小学生 注意：过大的数组要开到main函数的外面。 小技巧：要设置一个计数变量 陷阱：没注意到陷阱，该题得分为70,陷阱是a[i]，b[i]均可能是0，即除数有可能是0

6.p1425 小鱼的游泳时间 类似 P1421 小玉买文具 难度：入门难度考点：输入，输出 ,整数四则运算，取整，取模  适用：小学生 7.p1876 开灯 难度：入门难度考点：输入，输出 ,整数四则运算  适用：小学生 技巧：按照题意，按部就班，肯定超时。故采用枚举n=1......10查找亮灯规律，发现亮的灯满足1^2,2^2,3^2,k^2<=n n=1  1n=2  1n=3  1n=4  1 4n=5  1 4 n=6  1 4 n=7  1 4n=8  1 4n=9  1 4 9n=10 1 4 9 感悟：枚举，找规律，纸笔省不了了。该题难在思考上。

8.p1634 禽兽的传染病 难度：入门难度考点：输入，输出 ,整数四则运算，long long  适用：小学生 感悟：动笔找规律是必要的，该题的推导容易上当，一种错误如下：n=1 1+xn=2 (1+x)^2n=3 (1+x)^2*(1+x)^2正确如下：n=1 1+xn=2 1+x+(1+x)*xn=3 1+x+(1+x)*x+(1+x+(1+x)*x)*x 9.p2192 HXY玩卡片 题目有问题：样例1改成-1，题目没有问题，样例1输出确实是0 难度：入门难度考点：输入，输出 ,取整  适用：小学生 感悟：因n<=1000,故正常的将输出的数用一个整数来表示，不现实。该题演变为5的个数必须是9的整数倍，多出的尾巴位置可用0填充。 小技巧：统计5与0的个数 陷阱：输出结果可以是0，此处容易忽略。

10.p1150 Peter的烟 难度：入门难度考点：输入，输出 ,整数四则运算，取整，取模  适用：小学生  小技巧：烟蒂数目是整个代码的核心。 11.p1590 失踪的7 难度：入门难度考点：输入，输出 ,整数四则运算，取整，取模 ，long long，栈 适用：小学生 注意：过大的数组要开到main函数的外面。 小技巧：枚举，找规律，采用9进制8-7,9-8，分离出个十百千等位进行计算 陷阱：注意，不仅仅个位上有7，十位上也可以有7，百位上也可以有7，这是容易遗漏的地方感悟:改代码，牵一发而动全身，一处改了，其它地方也得查。 

12.p2689 东南西北 题目的问题：题目描述求最少时间，输出格式 最少多少步，最终确认求步数样例1解释，应为 向东走一步，向北走一步。 难度：入门难度考点：输入，输出 ,数组，C(字符串操作),C++(字符读取)  适用：初中生，若是小学生，需介绍坐标，负数 感悟：纸笔画图模拟。涉及字符的读取，C++要比C方便多了 

13.p1046 陶陶摘苹果 难度：入门难度考点：输入，输出 ,整数四则运算,数组 适用：小学生感悟：菜题

14. p1179 数字统计 难度：入门难度考点：输入，输出 ,整数四则运算，取整，取模,函数编写，栈，算法时间复杂度  适用：小学生 感悟：原本以为该题需要用什么技巧。一看<=100000，立马想到枚举，采用分离个十百千万的做法，数出2的个数。

15.p1909 买铅笔 难度：入门难度考点：输入，输出 ,取整，取余(取模),结构体  适用：小学生

16.p1035 级数求和 难度：入门难度考点：输入，输出 ,整数、浮点数运算，  适用：小学生 陷阱：此题写得不好，容易超时 感悟：测试 12时，已经反应很慢了，比较忐忑. 提交果然超时。本题的特点是容易测试，发现问题，就需要找出超时的问题，进行改进。 

17.p1085 不高兴的津津 难度：入门难度考点：输入，输出 ,整数四则运算，数组,找最大值  适用：小学生技巧：大于等于8，痛苦指数为a+b，否者为0

18. p1075 质因数分解 难度：入门难度考点：输入，输出 ,取模  适用：小学生 陷阱：题目读起来很吓人，但仔细研读，发现很多条件是限定的。题目比想象中的简单许多了，该数一定是两个质数相乘 

19.