模擬(洛谷1403 AHOI2005 約數研究)

2021-08-04 11:13:01 字數 601 閱讀 9067

科學家們在samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機「samuel ii」的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績,小聯被允許用「samuel ii」進行數學研究。

小聯最近在研究和約數有關的問題,他統計每個正數n的約數的個數,並以f(n)來表示。例如12的約數有1、2、3、4、6、12。因此f(12)=6。下表給出了一些f(n)的取值:

f(n)表示n的約數個數,現在給出n,要求求出f(1)到f(n)的總和。

輸入格式:

輸入一行,乙個整數n

輸出格式:

輸出乙個整數,表示總和

輸入樣例#1:

3
輸出樣例#1:

5
//本題思路,算出每個數作為因數出現的次數,我sb了一下子沒想出來。。 

#includeusing namespace std;

int n;

int ans=0;

int main()

洛谷 p1403 AHOI2005 約數研究

題目描述 科學家們在samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績,小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題,他統計每個正數n的約數的個數,並以f n ...

洛谷p1403 AHOI2005 約數研究

有種失蹤人口回歸的感覺 約束研究 傳送門 不過好像沒有人注意到我這個蒟蒻 好的不管它啦 最近學數論比較多,所以可能會有好多好多的數論題?不存在的 行吧上演算法標籤 數論 數論 數論 行吧那個長得像褲子的東西是求積 和西格瑪差不多吧?接下來講一下原理 我們可以反過來考慮,顯然如果分別求1 n中每個數的...

洛谷 P1403 AHOI2005 約數研究

科學家們在samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機 samuel ii 的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不錯的成績,小聯被允許用 samuel ii 進行數學研究。小聯最近在研究和約數有關的問題,他統計每個正數n的約數的個數,並以f n 來表示。例...