Liczba wampirza w Javie

0

Witam mam takie oto zadanie

cyt"
Liczba wampirza posiada parzystą liczbę cyfr, a tworzy się tworząc pary liczb zawierające po połowie cyfr wyniku. Cyfry mogą być wybierane z pierwotnej liczby w dowolnej kolejności. Nie dopuszcza się w liczbie par zer na końcu liczby(tzn. dwóch zer na końcu liczby). Oto przykłady:
[quote]
1260 = 21 60
1827 = 21
87
2187 = 27 * 81
[/quote]

Napisz program, który wyszuka wszystkie cztero cyfrowe liczby wampirze ?"
koniec cyt.

Ja prpponuję coś takiego

int wampirza=0;
for(int i=10;i<=99;i++)
for(int j=10;j<=99;j++)
wampirza=i*j;

To powinno dać wszystkie kombinacje czterocyfrowych liczb wampirzych, ale nie jestem przekonany do tego rozwiązania poniewarz wydaje się za proste poza tym na poczętku dostaje liczby trzy cyfrowe np 10*10=100
Co myślicie :?:

0

kombinuj dalej, bo ten algorytm nic Ci nie da, przykład pierwszy lepszy z brzegu 90*65=5850 ni jak nie spełnia wymagań

0

Moim zdaniem najlepiej te liczby zamienić na stringi i kombinować z permutacjami: porównywać string reprezentujący iloczyn ze stringiem będącym konkatenacją dwóch stringów reprezentujących czynniki. Jeśli jeden jest permutacją drugiego, to jesteśmy w domu. Oczywiście najpierw warto sprawdzić, czy długość łańcucha jest równa 4 i czy dwa ostatnie znaki nie są równe '0'.

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0