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

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.