HDU 1215 七夕节
2012-04-05 23:04
253 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1215
求N因子的和,从1找到sqrt(n),成对的找,后面的用前面的除
View Code
求N因子的和,从1找到sqrt(n),成对的找,后面的用前面的除
View Code
#include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> int gao(int n) { int s=0,i,cc; cc=sqrt(n); for(i=1;i<=cc;i++) if(n%i==0&&n/i>cc&&n/i!=n) s+=(i+n/i); else if(n%i==0) s+=i; return s; } int main() { int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",gao(n)); } return 0; }
相关文章推荐
- HDU-1215-七夕节
- 杭电 HDU 1215 七夕节
- HDU 1215.七夕节【筛选法】【7月26】
- HDU_1215 七夕节
- hdu 1215 七夕节(两个代码,效率高低)
- HDU-1215 七夕节
- HDU——1215七夕节(因数和)
- hdu 1215 七夕节(打表求因子和)
- HDU 1215七夕节
- HDU 1215 ——七夕节
- HDU - 1215 七夕节
- HDU 1215 七夕节(因子和)
- Hdu 1215 七夕节 (数论:因子和)
- hdu 1215 七夕节
- HDU-1215-七夕节
- 【筛法思想】HDU 1215—— 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节