洛谷題目按難度點(diǎn)評(píng)---入門難度

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

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

6.p1425 小魚的游泳時(shí)間 類似 P1421 小玉買文具 難度：入門難度考點(diǎn)：輸入，輸出 ,整數(shù)四則運(yùn)算，取整，取模  適用：小學(xué)生 7.p1876 開燈 難度：入門難度考點(diǎn)：輸入，輸出 ,整數(shù)四則運(yùn)算  適用：小學(xué)生 技巧：按照題意，按部就班，肯定超時(shí)。故采用枚舉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 禽獸的傳染病 難度：入門難度考點(diǎn)：輸入，輸出 ,整數(shù)四則運(yùn)算，long long  適用：小學(xué)生 感悟：動(dòng)筆找規(guī)律是必要的，該題的推導(dǎo)容易上當(dāng)，一種錯(cuò)誤如下：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玩卡片 題目有問(wèn)題：樣例1改成-1，題目沒(méi)有問(wèn)題，樣例1輸出確實(shí)是0 難度：入門難度考點(diǎn)：輸入，輸出 ,取整  適用：小學(xué)生 感悟：因n<=1000,故正常的將輸出的數(shù)用一個(gè)整數(shù)來(lái)表示，不現(xiàn)實(shí)。該題演變?yōu)?的個(gè)數(shù)必須是9的整數(shù)倍，多出的尾巴位置可用0填充。 小技巧：統(tǒng)計(jì)5與0的個(gè)數(shù) 陷阱：輸出結(jié)果可以是0，此處容易忽略。

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

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

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

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

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

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

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

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

19.