洛谷題目按難度點評---入門難度

1.p1421 小玉買文具難度：入門難度考點：輸入，輸出，整數(shù)的四則運算適用：小學(xué)生 2.p1888 三角函數(shù)難度：入門難度考點：三角函數(shù)，三角形角邊簡單特征，輸入，輸出 ，歐幾里德算法（輾轉(zhuǎn)相除法）,若不使用，容易超時，排序 陷阱：超時，求最大公約數(shù)時，不使用歐幾里德算法，容易超時。 適用：初中生，若是小學(xué)生，要提前學(xué)些三角函數(shù)及三角形簡單特性，歐幾里德算法 3.p1567 統(tǒng)計天數(shù) 難度：入門難度考點：輸入，輸出 ,數(shù)組，找最大值  適用：小學(xué)生 注意：過大的數(shù)組要開到main函數(shù)的外面。 感悟：有動態(tài)規(guī)劃中，最長上升子序列的味道。 4.p1420 最長連號 此題與 p1567 統(tǒng)計天數(shù) 類似 難度：入門難度考點：輸入，輸出 ,數(shù)組，找最大值  適用：小學(xué)生 注意：過大的數(shù)組要開到main函數(shù)的外面。 感悟：有動態(tài)規(guī)劃中，最長上升子序列的味道。

5.p2006 趙神牛的游戲 難度：入門難度考點：輸入，輸出 ,數(shù)組，整數(shù)四則運算  適用：小學(xué)生 注意：過大的數(shù)組要開到main函數(shù)的外面。 小技巧：要設(shè)置一個計數(shù)變量 陷阱：沒注意到陷阱，該題得分為70,陷阱是a[i]，b[i]均可能是0，即除數(shù)有可能是0

6.p1425 小魚的游泳時間 類似 P1421 小玉買文具 難度：入門難度考點：輸入，輸出 ,整數(shù)四則運算，取整，取模  適用：小學(xué)生 7.p1876 開燈 難度：入門難度考點：輸入，輸出 ,整數(shù)四則運算  適用：小學(xué)生 技巧：按照題意，按部就班，肯定超時。故采用枚舉n=1......10查找亮燈規(guī)律，發(fā)現(xiàn)亮的燈滿足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 感悟：枚舉，找規(guī)律，紙筆省不了了。該題難在思考上。

8.p1634 禽獸的傳染病 難度：入門難度考點：輸入，輸出 ,整數(shù)四則運算，long long  適用：小學(xué)生 感悟：動筆找規(guī)律是必要的，該題的推導(dǎo)容易上當(dāng)，一種錯誤如下：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 難度：入門難度考點：輸入，輸出 ,取整  適用：小學(xué)生 感悟：因n<=1000,故正常的將輸出的數(shù)用一個整數(shù)來表示，不現(xiàn)實。該題演變?yōu)?的個數(shù)必須是9的整數(shù)倍，多出的尾巴位置可用0填充。 小技巧：統(tǒng)計5與0的個數(shù) 陷阱：輸出結(jié)果可以是0，此處容易忽略。

10.p1150 Peter的煙 難度：入門難度考點：輸入，輸出 ,整數(shù)四則運算，取整，取模  適用：小學(xué)生  小技巧：煙蒂數(shù)目是整個代碼的核心。 11.p1590 失蹤的7 難度：入門難度考點：輸入，輸出 ,整數(shù)四則運算，取整，取模 ，long long，棧 適用：小學(xué)生 注意：過大的數(shù)組要開到main函數(shù)的外面。 小技巧：枚舉，找規(guī)律，采用9進制8-7,9-8，分離出個十百千等位進行計算 陷阱：注意，不僅僅個位上有7，十位上也可以有7，百位上也可以有7，這是容易遺漏的地方感悟:改代碼，牽一發(fā)而動全身，一處改了，其它地方也得查。 

12.p2689 東南西北 題目的問題：題目描述求最少時間，輸出格式 最少多少步，最終確認(rèn)求步數(shù)樣例1解釋，應(yīng)為 向東走一步，向北走一步。 難度：入門難度考點：輸入，輸出 ,數(shù)組，C(字符串操作),C++(字符讀取)  適用：初中生，若是小學(xué)生，需介紹坐標(biāo)，負(fù)數(shù) 感悟：紙筆畫圖模擬。涉及字符的讀取，C++要比C方便多了 

13.p1046 陶陶摘蘋果 難度：入門難度考點：輸入，輸出 ,整數(shù)四則運算,數(shù)組 適用：小學(xué)生感悟：菜題

14. p1179 數(shù)字統(tǒng)計 難度：入門難度考點：輸入，輸出 ,整數(shù)四則運算，取整，取模,函數(shù)編寫，棧，算法時間復(fù)雜度  適用：小學(xué)生 感悟：原本以為該題需要用什么技巧。一看<=100000，立馬想到枚舉，采用分離個十百千萬的做法，數(shù)出2的個數(shù)。

15.p1909 買鉛筆 難度：入門難度考點：輸入，輸出 ,取整，取余(取模),結(jié)構(gòu)體  適用：小學(xué)生

16.p1035 級數(shù)求和 難度：入門難度考點：輸入，輸出 ,整數(shù)、浮點數(shù)運算，  適用：小學(xué)生 陷阱：此題寫得不好，容易超時 感悟：測試 12時，已經(jīng)反應(yīng)很慢了，比較忐忑. 提交果然超時。本題的特點是容易測試，發(fā)現(xiàn)問題，就需要找出超時的問題，進行改進。 

17.p1085 不高興的津津 難度：入門難度考點：輸入，輸出 ,整數(shù)四則運算，數(shù)組,找最大值  適用：小學(xué)生技巧：大于等于8，痛苦指數(shù)為a+b，否者為0

18. p1075 質(zhì)因數(shù)分解 難度：入門難度考點：輸入，輸出 ,取模  適用：小學(xué)生 陷阱：題目讀起來很嚇人，但仔細(xì)研讀，發(fā)現(xiàn)很多條件是限定的。題目比想象中的簡單許多了，該數(shù)一定是兩個質(zhì)數(shù)相乘 

19.