Система счисления - выводится лишний ноль

@Learn · Регистрация: 30.09.2012

Author24 — интернет-сервис помощи студентам

Добрый день!
Вопрос мой состоит в следующем:
Много видел уже готовых программ по переводу чисел из одной системы в другую,но захотел сделать сова алгоритм.
Я использую цикл do/while, считаю лучшим вариантом(если не так поправьте, пожалуйста)
Вот что получилось:
a - вводимое число;
b - остаток от деления;

C++

cin >> a;
    a = a/2;
    b = a%2;
    do{
    
        a = a/2;
        b = a%2;
    cout << b ;
    }
    while (a>0);
    cout << a;

Выводит лишний ноль. возможно есть способ сделать лучше? Подскажите если вас не затруднит!
P.s. я знаю что нужно выводить число к конечного результата. В конце я хочу преобразовать в строку и
вывести число на экран наоборот(это уже написано).
Подскажите, пожалуйста!

@DU · 30.09.2012, 16:40

лучше делать битовыми масками.
в вашем же случае, сперва нужно остаток вычислить, потом менять a

C++

1 2	b = a%2; a = a/2;

и в конце убрать вывод а, потому что после выхода из цикла а всегда равно нулю.

	30.09.2012, 16:40