Problem1061--求因子和1061: 求因子和
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 39 Solved: 26
[Submit] [Status] [Web Board] [Creator:]Description
一个数的因子和不包括它本身的所有因子之和，如12的因子有1、2、3、4、6所以12的因子和是16。现在给定一个数n(n<=10^9)，求它的因子和。
Input
一个数
Output
一个数
Sample Input
12
Sample Output
16
HINT
60%的数据，n<=10,000;
80%的数据，n<=1,000,000;
100%的数据，n<=1,000,000,000;
注意对循环次数的优化。
时间限制:1000ms
空间限制:128MByte
#include <iostream>
using namespace std;
int main()
{
int data,i,sum;
sum=0;
cin>>data;
for(i=1;i<data;i++)
if(data%i==0) sum=sum+i;
printf("%d",sum);
return 0;
}
Source/Category
[Submit] [Status]