是小弟意外发现的一个类似 oj 但是远没有 oj 那么蛋疼的网站。
小弟也觉得这里的许多问题都很有趣。
所以向大家推荐一下。
如果英文水平可以的话请直接移步官方网站 http://
对自己的英文水平没什么信心也没关系，小弟在这里逐步转帖 projecteuler 的题目。
至于答案，大家可以自己到官方网站提交，如果大家希望小弟在这里公开小弟也会照办。

废话不多说，先转帖 projecteuler 1 ~ 3 题。高手们可能会觉得非常简单，但是别急，后面有难的，嘿嘿~

问题 1
如果我们列出 10 以下 能够被 3 或 5 整除的所有自然数，我们得到 3, 5, 6, 9。这些数字的和为 23。
请找出 1000 以下所有能被 3 或 5 整除的自然数的和

问题 2
Fibonacci 数列的前十项为：
    1, 2, 3, 5, 8, 13, 21, 34, 55, 89
请考察 Fibonacci 数列的各项，计算不超过 4,000,000 所有值为偶数的项的和

问题 3
13195 的质因子有：5, 7, 13, 29
请找出 600851475143 的最大的质因子

希望大家能多多交流这三道题的思路。

ps：请大家在自己的代码后面附上运行结果~ 如果可以的话也请附上运行时间

[ 本帖最后由 voidx 于 2011-6-23 00:12 编辑 ]

1、

#include <stdio.h>

int main(void) {
    int i, sum = 0;
    for(i = 1; i < 1000; i++)
        (i % 3 == 0 || i % 5 == 0) && (sum += i);
    printf("%d\n", sum);
    return 0;
} /* Output:
233168

Process returned 0 (0x0)   execution time : 0.688 s
Press any key to continue.
*/

2、

#include <stdio.h>

int f(int n) {
    int temp, i = 1, j = 2, k = 2;
    while(k++ < n) {
        temp = j;
        j = i + j;
        i = temp;
    }
    return n <= 1 ? 1 : j;
}

int main(void) {
    int i, j, sum = 0;
    for(i = 1; (j = f(i)) <= 4000000; i++)
        j % 2 || (sum += j);
    printf("%d\n", sum);
    return 0;
} /* Output:
4613732

Process returned 0 (0x0)   execution time : 0.250 s
Press any key to continue.
*/

第三题不会啊。


[ 本帖最后由 lz1091914999 于 2011-6-23 00:13 编辑 ]

1. 错。题目要求求和 (修改后已正确)。
2. 错。题目要求 Fibonacci 数列第二项为 2 而且你求的是值为奇数的项的和 红色这个是我看错了，不好意思(现已正确)

嘿嘿~

强势请求大家继续提出不同解法，优化性能，榨干数学的每一滴血

[ 本帖最后由 voidx 于 2011-6-23 00:15 编辑 ]

真心恳求大家提出各种不同解题方法，优化性能~~

Question 1

#include <iostream>
int sum_mod(int min,int max)
{
  return (max/min)*(min+max)/2;
}
int main()
{
  std::cout<<sum_mod(3,999)+sum_mod(5,995)-sum_mod(15,990)<<std::endl;
  return 0;
}

我 ca, projecteuler,居然有人用AT&T汇编写了第一题。

question 3

#include <iostream>
#include <cstdlib>
#include <cmath>
bool isPrime(int m)
{
  for( int i =2; i <= sqrt(m)+1; i++ )
    {
      if ( m % i == 0)
        return false;
    }
  return true;
}
int main()
{

  int index = 2 ;
  long long num = 600851475143;
  int maxPrime = -1;
  while( index <= num )
    {
      if ( isPrime(index) && num % index == 0 )
        {
          num /= index;
          maxPrime = index;
        }
      index ++;
    }
  std::cout<<maxPrime<<std::endl;
  return 0;
}

请再把这个算法进一步优化~

而且，projecteuler 真的是高手云集啊~

question 2

#include <iostream>
int buf[1000]={0,1,2};
int main()
{
  int index = -1;
  for ( int i = 3; buf[i-1] < 4000000 ;i++)
    {
      buf[i] = buf[i-1] + buf[i-2];
      index = i;
    }
  long sum = 0;
  for ( int i=2;i<=index;i++)
    {
      if ( buf[i] % 2 == 0)
        sum += buf[i];
    }
  std::cout<<sum<<std::endl;
}

貌似我给的算法比2楼的快不是一个数量级。