#30382: 思考的幾個關鍵點


johneyhu (胡氐)

學校 : 不指定學校
編號 : 179873
來源 : [61.219.167.31]
最後登入時間 :
2024-08-20 17:07:07
f479. 質數成長 -- 林口高中練習題 | From: [36.239.143.162] | 發表日期 : 2022-05-17 21:42

首先,要先產生兩份資料。

  1. 第N天生長的節數,也就是質數的陣列。
    long PrimeArray[10001]={0}; //質數陣列, 第N天當天生長節數

  2. 第N天植物的總高度或總節數,也就是質數的累加值。
    long AccumulateArray[10001]={0}; //質數累加, 第N天後植物總高度

再來,不必把數值全部填滿,依輸入的N天來產生即可。

找出第K節是在第幾天生長的,依那一天的規則來找出字母即可。

ps. 判斷是否為質數,只要找到sqrt(Number)+1即可。

 
ZeroJudge Forum