HDOJ1215 ( 七夕节 )

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，如需转载请自行联系原作者