Nya tidsfördriv, Project Euler

Har hittat ett nytt tidsfördriv. Project Euler.

Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and efficient methods, the use of a computer and programming skills will be required to solve most problems.

Löste igår tre av 231 problem, svårighetsgraden ökar ganska snabbt, så det kommer bli en otroligt lärorik resa.

Här min lösning på Problem #1:

#include <iostream>

int f(int n)
{
  if (!n)
    return 0;
  else
    return (!(n % 3) || !(n % 5)) ? n + f(n - 1) : 0 + f(n - 1);
}

int main(int argc, char *argv[])
{
  int n = 1000 - 1;
  std::cout << "Answer is " << f(n) << std::endl;
  return 0;
}

Känner jag mig själv rätt kommer många problem lösas av hård brute force ;)