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; }
相关文章推荐
- 开发您的第一个 Eclipse RCP 应用程序(5/12)
- Project Euler – Problem 12
- Problem B: C/C++经典程序训练2---斐波那契(Fibonacci)数列
- [Python]网络爬虫(12):爬虫框架Scrapy的第一个爬虫示例入门教程
- XDU Problem 1105 - 打麻将 (模拟) [12/11/17 daily] #by Plato
- Problem 12
- 【2003】找出数列中的最小数,把它与数列的第一个数对调。
- 开发您的第一个 Eclipse RCP 应用程序(6/12)
- [Python]网络爬虫(12):爬虫框架Scrapy的第一个爬虫示例入门教程
- [Python]网络爬虫(12):爬虫框架Scrapy的第一个爬虫示例入门教程
- 开发您的第一个 Eclipse RCP 应用程序(7/12)
- 新手村 洛谷的第一个任务 A+B problem
- 欧拉计划之题目12:第一个拥有超过500个约数的三角形数是多少?
- HDU Problem J [ 一只小蜜蜂 ]——基础dp斐波那契数列
- Problem N: C/C++经典程序训练2---斐波那契(Fibonacci)数列
- Problem A: 第一个类
- 开发您的第一个 Eclipse RCP 应用程序(8/12)
- 在一个有序数列中找到第一个比x大的数的位置
- Project Euler problem 12
- [Python]网络爬虫(12):爬虫框架Scrapy的第一个爬虫示例入门教程