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

 

Problem : 1215 ( 七夕节 )     Judge Status : AcceptedRunId : 5937219    Language : C    Author : qq1203456195Code 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

相关资源：数据结构—成绩单生成器