hamming-numbers
Trudne pytanie o wywiad Google
Mój przyjaciel szuka pracy. Jedno z pytań z wywiadu dało mi do myślenia, chciałem tylko trochę informacji zwrotnej.
Istnieją ... 0 = 4
2^0 * 5^1 = 5
2^3 * 5^0 = 8
2^1 * 5^1 = 10
2^4 * 5^0 = 16
2^2 * 5^1 = 20
2^0 * 5^2 = 25
Nie widzę wzoru. Twoje myśli?
nth liczba brzydka
Liczby, których jedynymi czynnikami pierwszymi są 2, 3 lub 5, nazywane są liczbami brzydkimi.
Przykład:
1, 2, 3, 4, 5, 6, ... break;
}
I jest N-tą brzydką liczbą.
Nawet to jest dość powolne. Próbuję znaleźć 1500-ty brzydki numer.
Znajdź najmniejszą liczbę Kth dla wyrażenia (2^x)*(3^y)*(5^z)
W wyrażeniu
2x * 3y * 5z
The x, y i z może przyjmować nieujemną wartość całkowitą (>=0).
Więc funkcja wygeneruje ... łczynniki liczbowe są tylko ze zbioru 2,3 lub 5.
What I would like mieć to elegancki algorytm.
To jest pytanie z wywiadu.