雅禮2018 03 19洛谷作業

題目提供者ccf_noi

評測方式雲端評測

標籤noip普及組2012

難度入門難度

時空限制1000ms / 128mb

提交題解

已知正整數n是兩個不同的質數的乘積，試求出兩者中較大的那個質數。

輸入格式：

輸入只有一行，包含乙個正整數n。

輸出格式：

輸出只有一行，包含乙個正整數p，即較大的那個質數。

原先思路：從p-2到p/2列舉，能整除就行（題目保證一定有質數，也就是p的因數除了1和本身以外，都是質數）。

錯誤原因：p/2太少了，把迴圈改成2至p的平方根，能整除就輸出p/i

正確**:

#include

#include

using namespace std;

int main()

return 0;

}

雅禮2018 03 19洛谷作業 2

題目描述 觀察下面的數字金字塔。寫乙個程式來查詢從最高點到底部任意處結束的路徑，使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的點。7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的樣例中,從7 到 3 到 8 到 7 到 5 的路徑產生了最大 輸入輸出格式 輸入...

洛谷 P4999 煩人的數學作業

題目鏈結 這道題從下午一來就開始寫，一直寫到 4 00 終於寫完了，累死我辣，但是做出來的感覺還是很蘇服的 本題思路 按位考慮 模擬 題目大意是很好理解的，就是算從l到r的所有數中每個數的每一位數字加起來的和。如果你從 l 到 r 這樣乙個個列舉的話，就是暴力了，不知道有沒有分 思路分析 既然是模擬...

洛谷 P3216 HNOI2011 數學作業

最近學了矩陣，kzj大佬推薦了我這一道題目。乍一眼看上去，沒看出是矩陣，就隨便打了乙個暴力，30分。然後仔細分析了一波，發現蠻簡單的。結果全wa了，先看看下面的錯誤分析吧！首先，設f n 為最終答案，易得出 f n f n 1 10 n 然後魔改一下 f n f n 1 10 n 1 begin 1...