Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta
<br>#include <stdio.h>
int
t,n,f[500001];
void
Init()
{
int
i,j;
for
(i=1;i<=250000;i++)
{
for
(j=i+i;j<=500000;j+=i)
f[j]+=i;
}
}
int
main()
{
Init();
scanf
(
"%d"
,&t);
while
(t--)
{
scanf
(
"%d"
,&n);
printf
(
"%d\n"
,f[n]);
}
return
0;
}
|
本文转自ZH奶酪博客园博客,原文链接:http://www.cnblogs.com/CheeseZH/archive/2012/05/13/2497906.html,如需转载请自行联系原作者