概述
约数之和
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 234 测试通过 : 139
总提交 : 234 测试通过 : 139
比赛描述
给定一个正整数N，请求出它所有约数的和。
比如，20有6个约数：1,2,4,5,10,20，所以，约数之和是1+2+4+5+10=42。
比如，20有6个约数：1,2,4,5,10,20，所以，约数之和是1+2+4+5+10=42。
输入
多组测试数据（不多于500000组），每组数据输入一行，一个正整数N（1≤N≤500000）。输入直至文件结尾。
输出
每组数据输出一行，一个正整数S：表示N的约数之和。
样例输入
1
2
4
8
16
样例输出
1
3
7
15
31
提示
题目来源
openxxx
#include<iostream>
#define N 500000
int a[N+1];
int main(){
int n,i,j;
for(i=1; i<=N; i++){
for(j=i; j<=N; j+=i){
a[j] += i;
}
}
while(scanf("%d",&n)==1){
printf("%dn",a[n]);
}
}
最后
以上就是喜悦蜜蜂为你收集整理的南邮 OJ 1740 约数之和的全部内容，希望文章能够帮你解决南邮 OJ 1740 约数之和所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复