Projekt Euler Zadanie 2

pytanie zadane 12 lutego 2017 w Java przez Szymon Ciamaga Obywatel (1,980 p.)
edycja 12 lutego 2017 przez Szymon Ciamaga

Witam, robię zadanie z Project Euler https://projecteuler.net/problem=2. Moje rozwiązanie wygląda tak ale odpowiedź dalej jest nieprawidłowa co robię nie tak ?

public class Main {
    public static final int MAX_NUMBERS = 4000000;

    public static void main(String[] args) {
        long[] fibo = new long[MAX_NUMBERS];

        int i = 2;
        long sum = 0;
        long next = 0;
        fibo[0] = 1;
        fibo[1] = 2;

        while (i < fibo.length) {
            next = fibo[i - 1] + fibo[i - 2];
            fibo[i] = next;
            if (fibo[i-2] % 2 == 0) {
                sum += fibo[i];
            }
            i++;
        }
        System.out.println(sum);
    }
}

2 odpowiedzi

odpowiedź 12 lutego 2017 przez niezalogowany
wybrane 12 lutego 2017 przez Szymon Ciamaga

odpowiedź 12 lutego 2017 przez Porcupine Nałogowiec (31,560 p.)

Na pewno nie ma potrzeby żebyś trzymał te liczby w tablicy. Zamiast tego wystarczy, że będzie pamiętać w danym momencie wartość dwóch ostatnich wyników i na ich podstawie obliczać kolejny.

Co to przekroczenia maksymalnej wartości long'a - jest to bardzo prawdopodobne. W Javie możesz użyć specjalnej klasy BigInteger (https://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html) żeby rozwiązać ten problem.

komentarz 12 lutego 2017 przez Szymon Ciamaga Obywatel (1,980 p.)

już sobie z tym chyba poradziłem ale odpowiedź dalej jest zła

komentarz 12 lutego 2017 przez niezalogowany

Może chodzi o to, że 4mln to maksymalna wielkość wyrazów ciągu, a nie ich liczba?

komentarz 12 lutego 2017 przez Szymon Ciamaga Obywatel (1,980 p.)

if (fibo[i-2] < 4000000 || fibo[i-2] % 2 == 0) {
sum += fibo[i-2];
}

poprawiłem ten warunek w taki sposób ale jak łatwo się domyśleć nie działa doradź mi proszę jak to zapisać siedze już nad tym długo i nie mogę znaleźć rozwiązania.

1	komentarz 12 lutego 2017 przez niezalogowany Ja bym zrobił to tak: while (i < fibo.length) { // ten length na jakieś 50 next = fibo[i - 1] + fibo[i - 2]; fibo[i] = next; if(next > 4000000) break; // przerwanie pętli if(next%2==0) sum+=next; i++; } Spróbuj może wejdzie.

1	komentarz 12 lutego 2017 przez niezalogowany Jeszcze ważna rzecz!!! Do sumy, która z tego kodu wyjdzie 4613730 musisz jeszcze dodać 2, ponieważ drugi element ciągu tyle wynosił i suma powinna mieć wartość 2 na początku, bo 2 jest parzyste!