hdu 1215 七夕节

本文主要是介绍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 0for(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 0for(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;
}

这篇关于hdu 1215 七夕节的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---