这题输出不应该是4吗(大佬们看一下)

P1403 [AHOI2005] 约数研究

你是成心来捣乱的吧= = >f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。
by lzusa @ 2017-08-21 18:32:32


@[Michaelwrl](/space/show?uid=51054)
by lzusa @ 2017-08-21 18:32:56


@[lzusa](/space/show?uid=18866) 到底啥意思没看懂啊,1+3不是4吗?
by Michaelwrl @ 2017-08-21 18:36:05


f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。
by lzusa @ 2017-08-21 18:37:31


字面意思
by lzusa @ 2017-08-21 18:38:03


如f[1]=1 f[2] = 2 f[3] = 2 所以 f[1]+f[2]+f[3] = 1 + 2 +2 = 5
by lzusa @ 2017-08-21 18:39:06


@[lzusa](/space/show?uid=18866) 那如果就用手算3的话,过程是什么?
by Michaelwrl @ 2017-08-21 18:39:37


@[lzusa](/space/show?uid=18866) 谢谢,理解了
by Michaelwrl @ 2017-08-21 18:40:05


先算1的约数得出1 即 f[1] = 1 2的约数为1,2 f[2] = 2; 3的约数为1,3 f[3] = 2; f(n)表示n的约数个数
by lzusa @ 2017-08-21 18:41:12


@[lzusa](/space/show?uid=18866) 谢谢,理解了
by Michaelwrl @ 2017-08-21 18:54:27


|