Konwertowanie liczb typu int na postać słowną

Witam ponownie ^^
tym razem mam kłopot z konwerterem. Program, który mam napisać ma za zadanie konwertować na postać słowną dowolne liczby naturalne typu int(z prawidłową odmianą, tzn. 1-tysiąc, 3 - tysiące, 8 - tysięcy, itp., itd.)
Nie proszę o wklejenie gotowego kodu, chciałbym aby ktoś mi doradził jak się do tego zabrać :P

Jedyne co mi przychodzi do głowy to stworzyć tablice : jedności, dziesiątki, setki, tysiące itd, tak żeby objęły liczbę 2 147 483 647. (chwilowo próbuję taką tablicę stworzyć)
kolejne co mi przychodzi do głowy, to coś co będzie musiało mi tą liczbę podzielić w taki sposób aby program bez problemów odpowiednio dopasował to do tablicy i wyświetlił napis.

Z góry dziękuję za wszystkie odpowiedzi! ;)

jest ktoś mi w stanie podpowiedzieć jak napisać wzór, który liczbę podaną przez użytkownika będzie dzielił przez 10 a resztę z dzielenia odczytywał z tablicy w odpowiedniej kolejności? xD
wiem jak to powiedzieć słownie ale nie wiem jak to zaprogramować ^^
np:
podano liczbę 1259, więc:
1259/10 = 125,9 <--- reszta 9, pobiera wartość z tablicy "jednosci"
125/10 = 12,5 <--- reszta 5, pobiera wartość z tablicy "dziesiatki"
12/10 = 1,2 <--- reszta 2, pobiera wartość z tablicy "setki"
1/10 = 0,1 <--- reszta 1, pobiera wartość z tablicy "tysiace"

a na koniec odczytuje wartości od dołu po kolei i wypisuje je :)
w tym przypadku: tysiąc dwieście pięćdziesiąt dziewięć

jeśli mam zły sposób myślenia to proszę o dobre nakierunkowanie mnie :P

Operatorem reszty z dzielenia w JAVA jest % np. 159 % 10 da ci 9 http://ideone.com/uk2Qfb

        ArrayList<Integer> cyfry = new ArrayList<Integer>();
        while(n > 0)
        {
            cyfry.add(n%10);
            n/=10;
        }
        int length = cyfry.size();
        int tab[] = new int[length];
        for(int i=length-1;i>=0;i--)
        {
            tab[length-i-1] = cyfry.get(i);
        }

Przetestuj sobie tutaj: http://pl.spoj.com/problems/JLITOSL/

Chodzisz na te same studia co ja? Bo miałem identyczne zadanie przed sesją.

jak bladzilem po necie to znalazlem na stronce uw wydizalu informatyki takie zadanie, ale panie kolego termin byl na pazdziernik z tym :)

Zajrzyj tutaj http://www.algorytm.org/inne/zamiana-liczby-na-slowa-z-polska-gramatyka.html, jak byś potrzebował czegoś bardziej szczegółowego to tu https://pl.python.org/forum/index.php?topic=4117.0 jest wątek o czymś takim tyle że w Pythonie, od razu z kodami źródłowymi. Język ten wszystko co ważne ma wzięte z angielskiego, więc powinieneś się połapać na jakiej zasadzie to wszystko działa.