hdu 1215 七夕节
2013-07-14 22:59
253 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1215
主要问题在于容易超时。。。
#include <stdio.h>
#include <math.h>
int main()
{
int T,m;
while(scanf("%d",&T)!=EOF){
while(T--){
scanf("%d",&m);
int t,sum=1;
for(int i=2;i<=sqrt(m);i++){
if(m%i==0){
sum+=i;
t=m/i;
if(t!=i)sum+=t;
}
}
printf("%d\n",sum);
}
}
}
打表的方法不会做,http://blog.csdn.net/niushuai666/article/details/7346408
主要问题在于容易超时。。。
#include <stdio.h>
#include <math.h>
int main()
{
int T,m;
while(scanf("%d",&T)!=EOF){
while(T--){
scanf("%d",&m);
int t,sum=1;
for(int i=2;i<=sqrt(m);i++){
if(m%i==0){
sum+=i;
t=m/i;
if(t!=i)sum+=t;
}
}
printf("%d\n",sum);
}
}
}
打表的方法不会做,http://blog.csdn.net/niushuai666/article/details/7346408
相关文章推荐
- 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 七夕节
- hdu-1215-七夕节
- 杭电 HDU 1215 七夕节
- HDU 1215.七夕节【筛选法】【7月26】