xml地图|网站地图|网站标签 [设为首页] [加入收藏]

能源节能

当前位置:手机网投123 > 能源节能 > P1403 [AHOI2005]约数研究

P1403 [AHOI2005]约数研究

来源:http://www.hshlvy.com 作者:手机网投123 时间:2019-09-24 13:51

难题陈说

地文学家们在Samuel星球上的探险获得了丰裕的财富储备,那使得空间站中山大学型Computer“SamuelII”的长日子运算成为了说不定。由于在上一季度一年的费劲专门的学问获得了正确的成就,小联被允许用“SamuelII”进行数学商讨。

小联前段时间在研讨和平契约数有关的标题,他计算每一个正数N的约数的个数,并以f(N)来代表。举个例子12的约数有1、2、3、4、6、12。因而f(12)=6。下表给出了有个别f(N)的取值:

图片 1

f(n)表示n的约数个数,现在给出n,供给求出f(1)到f(n)的总额。

说明

【数据范围】

20%N<=5000

100%N<=1000000

 

那题有一些类似于筛法求素数

大家得以那样想

一个数的倍数的约数中,一定以此数

=.=

这就大致了,遵照筛素数的方式暴力筛就足以

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 const int MAXN=1000001;
 7 int num[MAXN];
 8 int main()
 9 {
10     int n;
11     scanf("%d",&n);
12     for(int i=1;i<=n;i++)
13     {
14         for(int j=i;j<=n;j+=i)
15         {
16             num[j]++;
17         }
18     }
19     int ans=0;
20     for(int i=1;i<=n;i++)
21         ans=ans+num[i];
22     printf("%d",ans);
23     return 0;
24 }

 

输入输出格式

输入格式:

输入一行,八个整数n

输出格式:

输出二个整数,表示总和

输入输出样例

输入样例#1:

3

输出样例#1:

5

本文由手机网投123发布于能源节能,转载请注明出处:P1403 [AHOI2005]约数研究

关键词: