#37719: C函式解(適合新手)


zongyan988@gmail.com (肥宅麵)

學校 : 不指定學校
編號 : 152080
來源 : [42.78.177.122]
最後登入時間 :
2024-09-20 10:50:29
a010. 因數分解 | From: [106.64.182.91] | 發表日期 : 2023-10-02 04:09

這篇適合懂函式的新手

這題一開始看到想說因數到底怎麼抓,好麻煩,用for一定會超時吧,就算用for,輸出要怎麼搞阿

結果突然有一天想到:

如果我寫一個函式去跑for迴圈,只要跑到質因數就直接回傳,這樣是不是可以大大減少執行時間?

而且如果我又在主函式宣告一個陣列去取回傳值,這個陣列會很漂亮欸!

 

於是這個程式就誕生了...

 

這題我主要分兩個部分:

(1)如何判斷因數:如同上面說的,因為用for迴圈變數一定是由小跑到大,所以小的因數就會先回傳出來,這時候陣列就會很漂亮

(2)處理陣列:陣列漂亮了,處理就簡單很多,這個這裡就不多提了,留給新手們 (給個提示,輸出不一定要一次全輸出

 

以下是程式碼

因數分解Demo

 
ZeroJudge Forum