HDOJ1215 ( 七夕节 )【居然还可以这么解~】

转载于 2012-05-13 10:10:00 发布 · 84 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CheeseZH/archive/2012/05/13/2497906.html

Problem : 1215 ( 七夕节 ) Judge Status : Accepted
RunId : 5937219 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta


#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;
}

转载于:https://www.cnblogs.com/CheeseZH/archive/2012/05/13/2497906.html