W wybranej przez siebie notacji (lista kroków, wybrany język programowania) napisz algorytm:

Question

Witam mam problem z zadaniem 1.2 z rozszerzonej informatyki:

W wybranej przez siebie notacji (lista kroków, wybrany język programowania) napisz algorytm:  -umieszczający poszczególne cyfry liczby k w tablicy tab_cyfr[] w kolejności od najmniej do najbardziej znaczącej 
-zwracający liczbę cyfr jej zapisu dziesiętnego.

Podczas wyświetlania kolejnośći liczb, pod koniec daje mi zero; np. dla liczby 435 | ilość cyfr = 3 | kolejność: 3,4,0.
 

#include <iostream>
using namespace std;
int main()
{
    int liczba, reszta, tab[1000],n;

    cout<< "Podaj liczbe:" ;
    cin>> liczba;
    n=0;
    do{
        reszta = liczba%10;
        liczba = liczba/10;

        tab[n]=reszta;
        n++;

    }while(liczba!=0);
    cout<<"Ilosc cyfr wynosi: "<<n<<endl;

    for(int j=0; j<=n-1; j++){
        if(tab[j]>tab[j+1]){
            swap(tab[j],tab[j+1]);
        }
    }

    for(int k=0; k<=n-1; k++){
        cout<<tab[k]<<",";
}
    cout<<endl;
    system("PAUSE");
    return 0;
}

 

Comments

Linijki 20-24 - co to jest?

---

Sortuje liczby od najmniejszej do największej > metoda bąbelkowa.

---

Możesz użyć funkcji sort()

---

Sformułowanie "od najmniej do najbardziej znaczącej" oznacza, że cyfry mają być wyświetlone w kolejności "odwrotnej" niż występują w liczbie wejściowej, a nie od największej do najmniejszej. Żadnego sortowania. Akurat takie modulo/dzielenie daje wyniki we właściwej kolejności.

I bez przesady z wielkością tablicy, 10 bitów ~> 3 cyfry dziesiętne, więc na 32-bitowych liczbach masz max 10 cyfr dziesiętnych, na 64-bitach 20.