Как вывести значения в обратном порядке?

Question

[screbok]

Здравствуйте.

Прохожу заново материал по книге Дейтелов, есть задание: перевод из десятичной в другие системы счисления.

Перевод из q10 в q2

int q = 2;		// основание системы счисления
    int N = 13;		// число
    int r = 0;      // остаток

    while (N > q) {
        r = N % q;
        N = N / q;

        cout << r;

        if (N < q) {
            cout << N;
        }

        cout << flush;
    }

Суть в том, что нужно этот вывод записать в обратном порядке, как это сделать, с учетом того, что на момент прочтения главы массивы не пройдены, строки тоже. Т.е. в принципе про реверс вывода ничего не было. Как можно осуществить, может как-то с мат. точки зрения?

Answer 1

[Rsa97]

Для такого надо сначала найти максимальный разряд числа в указанной системе счисления а затем уже выводить в нужном порядке. И привыкайте давать переменным значащие имена, иначе потом сами будете путаться.

int value = 13;
int base = 2;
int rank = 1;
while (rank*base <= value)
  rank *= base;
while (rank) {
  printf("%d", value/rank);
  value %= rank;
  rank /= base;
}

Comments

[screbok]

Почему в некоторых местах двойки выводит?
Например, 2(10) = 2(2)
256(10) = 20000000

[Rsa97]

Угу. условие в первом while не совсем корректное. Поправил.

Answer 2

[15432]

Записать значения в вектор, а потом вывести в любом порядке

Comments

[screbok]

Вектор - тоже нет.
Я не спорю, можно, но мне интересно, как эта задача должна решаться на данном этапе книги.

[15432]

screbok: массивы тоже не годятся?
Конкретно для случая 10->2 можно еще побитовые операции использовать для вывода битов в обратном порядке. И наверняка вы скажете "это тоже еще не проходили!"

[screbok]

15432: Именно так :)