您的位置:首页 > 其它

problem 12 f(n) = f(n-1) + n 数列中第一个

2012-04-12 22:23 204 查看
projecteuler.net/problems

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
long long SumFactor(long long n)
{
long long ans = 0;
long long i;
long long end = sqrt(n + 0.0) + 1;//可大大减少时间开销
for(i = 1; i <=end ; i++)
{
if(n % i == 0)
{
ans+=2;
}
if(ans>=500)
{
return 1;
}
}
//cout<<ans<<endl;
if(ans >= 499)
{
return 1;
}
else
{
return 0;
}
}
int   main()
{
long long i = 1;
long long natural = 2;
while(i)
{
if(SumFactor(i))
{
break;
}

i += natural;
natural++;

}
printf("%lld\n",i);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: