hdu 1215 七夕节(打表求因子和)
2011-10-06 15:01
543 查看
事先将所有数的因子和打好表,就不会超时了
#include<stdio.h> #include<math.h> #include <queue> #include<algorithm> #include <iostream> #include <string.h> using namespace std; int f[500005]={0}; int main() { int t,i,j; for(i=1;i<250001;i++) { for(j=i+i;j<500001;j+=i)//若i为n的因子,则n必为i的倍数,故以i为步长 { f[j]+=i; } } scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",f ); } return 0; }
相关文章推荐
- HDU -- 1215 七夕节【技巧求因子和】
- hdu 1215 七夕节(求因子之和)
- HDU 1215 七夕节(打表)
- HDU 1215 七夕节 因子求和
- HDU-1215-七夕节(Java+素数打表+超时坑人)
- Hdu 1215 七夕节 (数论:因子和)
- HDOJ 1215 七夕节(因子打表)
- hdu 1215 七夕节(因子和)
- HDU 1215 七夕节(因子和)
- HDU:1215 七夕节(水题+打表)
- HDU 1215 七夕节
- HDU_1215 七夕节
- HDU 1215(数论,打表 - -|)
- hdu 1215 七夕节
- HDU 1215.七夕节【筛选法】【7月26】
- hdu 1215 数论 +打表
- HDU 1215 七夕节
- HDU-1215-七夕节
- HDU 1215.七夕节【筛选法】【7月26】
- HDU - 1215 七夕节 (可以用类似于素数筛选法写,也可以直接写(直接写的时候要注意的地方很多))