hdu 1215 七夕节

主题思想 ，求因子和，打表，求因子，还是需要点技巧的。

求 maxn 以内数的因子和
代码：

  int m=maxn/2;

    memset(a,0,sizeof(a));
    for(int i=1;i<=m;i++){

        // j must can divide by i j%i is 0
        for(int j=2*i;j<maxn;j+=i){

            a[j]=a[j]+i;
        }
    }

AC 代码：

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int maxn=500005;
int a[maxn];

void init(){
    int m=maxn/2;

    memset(a,0,sizeof(a));
    for(int i=1;i<=m;i++){

        // j must can divide by i j%i is 0
        for(int j=2*i;j<maxn;j+=i){

            a[j]=a[j]+i;
        }
    }

}

int main()
{

    init();
    int T;
    scanf("%d",&T);
    int n;
    while(T--){
        scanf("%d",&n);

        printf("%d\n",a[n]);
    }
    return 0;
}