ETH官方钱包

前往
大廳
主題

ZeroJudge - a740: 質(zhì)因數(shù)之和 解題心得

Not In My Back Yard | 2021-06-16 00:00:07 | 巴幣 0 | 人氣 304

題目連結(jié):


題目大意:
輸入有多列,每列給定一正整數(shù) x (x < 2000000000),請將 x 質(zhì)因數(shù)分解並將質(zhì)因數(shù)加總後並輸出。

如果同一個質(zhì)因數(shù)出現(xiàn)多次,請加到總和多次。例如 8 = 2 ^ 3 ,所以總和為 2 + 2 + 2 = 6 。



範例輸入:
19
32


範例輸出:
19
10


解題思維:
參見這題。只是需要將統(tǒng)計並輸出質(zhì)因數(shù)分解式,變成將每個質(zhì)因數(shù)加總即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創(chuàng)作回應(yīng)

相關(guān)創(chuàng)作

更多創(chuàng)作