JLITOSL - Liczba na słowo mapa

Question

Jak w temacie mam problem z zadaniem ze SPOJ-a : https://pl.spoj.com/problems/JLITOSL/.
Dzięki podpowiedzi mokrowski z  https://forum.pasja-informatyki.pl/383437/jlitosl-liczba-na-slowo-spoj-c udało mi się zlepić coś takiego:

for (map<int,string>:: reverse_iterator ritr = inWords.rbegin() ; ritr != inWords.rend() ; ritr++)
    {
        if(liczba == ritr->first)
        {
            cout << ritr -> second;
        }
        if ((liczba > 20) && (liczba < 100) && (liczba != ritr -> first))
        {
            mniejsza = dziesiatki(liczba);
            nowa = liczba % 10;

            if(nowa == ritr -> first)
            {
                cout << ritr -> second << " ";
            }
            if (mniejsza == ritr -> first)
            {
                cout << ritr -> second << " ";
            }
        }
        if ((liczba > 100) && (liczba < 1000) && (liczba != ritr -> first))
        {
            mniejsza2 = setki(liczba);
            nowa3 = liczba - mniejsza2;
            nowa2 = dziesiatki(nowa3);
            mniejsza3 = nowa3 - nowa2;

            if(nowa2 == ritr -> first)
            {
                cout << ritr -> second << " ";
            }
            if (mniejsza2 == ritr -> first)
            {
                cout << ritr -> second << " ";
            }
            if (nowa3 == ritr -> first)
            {
                cout << ritr -> second << " ";
            }
            if (mniejsza3 == ritr -> first)
            {
                cout << ritr -> second << " ";
            }
        }
        if ((liczba >= 1000) && (liczba <= 1000000) && (liczba != ritr -> first))
        {
            mniejsza = (liczba / 1000);
            nowa = liczba - mniejsza;

            /*if(nowa == ritr -> first)
            {
                cout << ritr -> second << " ";
            }*/
            if (mniejsza == ritr -> first)
            {
                cout << ritr -> second << " " << "tys.";
            }
        }
    }
    return 0;
}

tylko boję się, że wpadam w pułapkę if'ów - a do biliona jeszcze daleko ;)nie jest to gotowy program - ale już jest bliżej niż dalej - pytanie tylko czy to jest dobry kierunek ;)

Answer 1

Obawiam się, że błądzisz. Dodanie każdej kolejnej jednostki coraz bardziej komplikuje i zaciemnia kod.

Zastanów się jak obsłużyć poniższe liczby:
123
123'000
123'123
123'123'123
123'123'123'123
123'123'123'123'123

Podpowiedź: W funkcji konwertującej liczby na napis użyj zmiennych o nazwach: biliony, miliardy, miliony i tysiące.

Comments

Pierwsze co mi się nasuwa na myśl to dzielenie przez 3, rozdział na kolejne trójki - w końcu co trzy liczby mamy przeskok jednostki.

 

Czyli po konwersji int-a na stringa, obliczamy długość ciągu i dzielimy przez 3?

Dobrze kombinuję?

---

Kolejna podpowiedź:
1000
1000*1000
1000*1000*1000
1000*1000*1000*1000

---

Konwersja inta na stringa zostaje i rozbijamy liczbę na trzycyfrowe grupy?

---

Raczej nie bawiłbym się w konwersję na napis. Raczej użyłbym operacji dzielenia i modulo aby policzyć te zmienne.

---

Dzięki za naprowadzenie! biorę się za to ;)

Answer 2

Witam ponownie, dopiero po kilku dniach przerwy mogłem znów zasiąść do tego zadania ale znów coś przekombinowałem :/
 

for (map<int,string>:: reverse_iterator ritr = inWords.rbegin() ; ritr != inWords.rend() ; ritr++)
    {
        if(liczba == ritr->first)
        {
            cout << ritr -> second;
        }
        if ((liczba > 20) && (liczba != ritr -> first))
        {
            do
            {
                wynik = liczba % mnoznik;
                //cout << "wynik: "<< wynik << endl;
                liczba = liczba - wynik;
                //cout << " liczba: " << liczba << endl;
                mnoznik *= 10;
                for (map<int,string>:: reverse_iterator ritr = inWords.rbegin() ; ritr != inWords.rend() ; ritr++)
                {
                    if(wynik == ritr -> first)
                    {
                        cout << ritr -> second << " ";
                    }
                    if(liczba == ritr -> first)
                    {
                        cout << ritr -> second << " ";
                    }
                    if((wynik >= 1000)&&(wynik < 1000000))
                    {
                        wynik /= 1000;
                        cout << "tys.";
                    }
                    if((wynik >= 1000000)&&(wynik < 1000000000))
                    {
                        wynik /= 1000000;
                        cout << "mln.";
                    }
                    if((wynik >= 1000000000)&&(wynik < 1000000000000))
                    {
                        wynik /= 1000000000;
                        cout << "mld.";
                    }
                    if((wynik >= 1000000000000)&&(wynik < 1000000000000000))
                    {
                        wynik /= 1000000000000;
                        cout << "bln.";
                    }
                }
            }
            while((wynik > 0)&&(liczba > 0));

Nie dość, że odczytuje od tyłu (tutaj rozumiem bo odcina po kolei liczby)to miesza się przy pełnych liczbach 12000000 itp. i dopisuje za często przedrostki tys. mln. itd :/