Программа перевода числа из 10 СС в 2 СС - C++

@fs444 · Регистрация: 18.08.2009

У Дейтлов есть задача:

Напишите программу, которая печатает таблицу двоичных, восьмеричных и шестнадцатеричных эквивалентов десятичных в диапазоне от 1 до 256.

Они предлагают следующие инструкции по переводу чисел:
10 СС -> 2 СС

Программа перевода числа из 10 СС в 2 СС

10 СС -> 8 СС

10 СС -> 16 СС

Я для пробы написал код, который переводит десятичную 10 в двоичную 1010. Код очень корявый и не выводит то, что мне надо. Подскажите, в ту ли сторону я иду (уже 3 дня разбираюсь, и никак)?

C++

#include<iostream>
using std::cout;
using std::endl;
 
#include<windows>
 
int stepen(int chislo, int stepenChisla)
{
   int chisloVStepeni = 1;
 
   if (stepenChisla == 0)
   {
      chisloVStepeni = 1;
   }
   else
   {
      for (int i = 0; i < stepenChisla; i++)
      {
         chisloVStepeni *= chislo;
      }
   }
 
   return chisloVStepeni;
}
 
int main()
{
   int chisloV10SS; // число в 10 СС, которое будет преобразовано в 2 СС
   int maxStepen2 = 0; // число 2 в максимальной степени
   int s = 0; // значение степени (0...)
   int textMaxStepen2; // проверочное maxStepen2
   int i;
   int cifraChislaV2SS; // очередная цифра числа в 2СС (слева направо)
   int chisloV2SS = 0; // число в 2 СС, полученное прибавлением cifraChislaV2SS
   int ostChislaV10SS; // остаток от числа в 10 СС
   int j;
   int umenshStepen; // уменьшающаяся степень
   int vremOstChislaV10SS;  // хранит временный остаток
 
   for (chisloV10SS = 10; chisloV10SS < 11; chisloV10SS++)
   {
      cout << chisloV10SS << " v 10 CC = ";
 
      while (maxStepen2 < chisloV10SS)
      {
         maxStepen2 = stepen(2, s);
         textMaxStepen2 = stepen(2, (s+1));
 
         if (textMaxStepen2 > chisloV10SS)
         {
            break;
         }
 
         s++;
      }
 
      ostChislaV10SS = chisloV10SS;
      umenshStepen = s;
 
      for (i = 0; i < s; i++)
      {
         if (ostChislaV10SS >= stepen(2, umenshStepen))
         {
            cifraChislaV2SS = ostChislaV10SS / stepen(2, umenshStepen);
         }
 
         if ((cifraChislaV2SS > 0) || (ostChislaV10SS >= stepen(2, umenshStepen)))
         {
            cifraChislaV2SS = 0;
         }
 
         if (cifraChislaV2SS != 0)
         {
            cifraChislaV2SS *= stepen(10, umenshStepen);
         }
 
         chisloV2SS += cifraChislaV2SS;
 
         vremOstChislaV10SS -= stepen(2, umenshStepen);
 
         if (vremOstChislaV10SS > 0)
         {
            ostChislaV10SS -= stepen(2, umenshStepen);
         }
 
         umenshStepen--;
 
      }
 
      cout << chisloV2SS << " v 2 SS " <<endl;
   }
 
   system("pause");
   return 0;
}

@M128K145 · 17.02.2010, 00:34

C++

void OutBin(int chislo)
{
     int i;
     for(i = 32; i >= 0; --i)
          std::cout<<((chislo >> i) & 1);
     std::cout<<std::endl;
}

@easybudda · 17.02.2010, 00:57

Сообщение от M128K145

for(i = 32; ...

Лишний ноль слева пририсует

@M128K145 · 17.02.2010, 01:09

easybudda, кстати да, но это не суть важно, ведь главное алгоритм)

C++

void OutBin(int chislo)
{
     int i;
     for(i = 31; i >= 0; --i)
          std::cout<<((chislo >> i) & 1);
     std::cout<<std::endl;
}

@easybudda · 17.02.2010, 01:32

M128K145, ага... Кстати, 13 сообщение в этой ветке чем-то напоминает...

Только я там перемудрил немного

@M128K145 · 17.02.2010, 02:06

easybudda, хм... действительно, даже не заметил

, я просто всегда так переводил. Где-то на форуме можно откопать аналогичный вариант перевода из двоичной в десятичную. Точно не помню в какой теме кому-то отвечал. Завтра поищу

Добавлено через 15 минут
чего-то так лень искать стало, вот весь код, немного сейчас конечно переделал в виде функций, но смысл остался

C++

#include <iostream>
void BinDec(int* bin, int size)
{
    int rez(0), i;
    std::cout<<"\nДесятичное число:\n< ";
    for(i = size - 1; i >= 0; --i)
        rez += bin[i]<<i;
    std::cout<<rez<<std::endl;
}
int* DecBin(int chislo, int size)
{
    int i;
    int* bin = new int[size];
    std::cout<<"Двоичный код:\n< ";
    for(i = size - 1; i >= 0; --i)
    {
        if(!((i + 1) % 8))
            std::cout<<' ';
        std::cout<<(bin[i] = (chislo>>i)&1);
    }
    return bin;
}
int main()
{
    setlocale(LC_ALL, "Russian");
    int chislo, size(sizeof(chislo)*8);
    std::cout<<"Введите число:\n> ";
    std::cin>>chislo;
    BinDec(DecBin(chislo, size), size);
    system("pause");
    return EXIT_SUCCESS;
}

@easybudda · 17.02.2010, 02:20

M128K145, ну я помню, в какой-то ветке писал что-то вроде
printf("%d", ( intval & 1 << i ) ? 1 : 0);
Вы же мне проще способ подсказали

@Nameless One · 17.02.2010, 03:20

Сообщение от PointsEqual

2-->10

C++

void DecToBin(unsigned int x){ 
   do 
      { 
        if (x%2==0)
        cout<<"0";
        else
        cout<<"1";
        x/=2;
      } while (x>=1);
}

Мне одному кажется, что эта функция печатает цифры двоичного числа в обратном порядке?

@M128K145 · 17.02.2010, 10:51

Nameless One, судя по коду так и происходит

@fs444 · 18.02.2010, 08:13 **[ТС]**

Я написал код, который переводит десятичную 10 в двоичную 1010 и 8-ричную 12.

C++

#include <iostream>
using namespace std;
 
#include<time>
#include<math>
 
int pow(int x, int y)
{
        int n=1;
        while(y--)
                n*=x;
        return n;
}
 
int main()
{
        setlocale(LC_ALL, "Russian");
        int etalonChislaV10SS; // эталон числа в 10 СС
        int chisloV10SS;//Число в десятичной СС
        int chisloV2SS = 0;//Искомое число в двоичной CC
        int razrjadChislaV2SS = 0;//Разряд двоичного числа
        int chisloV8SS = 0;  // искомое число в восьмеричной СС
        int razrjadChislaV8SS = 0; // разряд восьмеричного числа
        int chisloV16SS = 0;  // искомое число в восьмеричной СС
        int razrjadChislaV16SS = 0; // разряд восьмеричного числа
 
        cout << "Vvedite chislo" << endl;
        cin >> chisloV10SS;
        etalonChislaV10SS = chisloV10SS;
// преобразование в 2 СС
        while(chisloV10SS > 1)
        {
           chisloV2SS += (chisloV10SS%2) * pow(10, razrjadChislaV2SS);//Присваиваем i-тому разряду остаток от деления
           chisloV10SS /= 2;
           razrjadChislaV2SS++;
        }
 
        chisloV2SS += chisloV10SS * pow(10, razrjadChislaV2SS);
 
        cout << "Chislo v dvoichnoj SS: " << endl << chisloV2SS << endl;
// преобр. в 8 СС
 
        chisloV10SS = etalonChislaV10SS;
        while(chisloV10SS > 1)
        {
           chisloV8SS += (chisloV10SS%8) * pow(10, razrjadChislaV8SS);//Присваиваем i-тому разряду остаток от деления
           chisloV10SS /= 8;
           razrjadChislaV8SS++;
        }
 
        chisloV8SS += chisloV10SS * pow(10, razrjadChislaV8SS);
 
        cout << "Chislo v vosmerichnoj SS: " << endl << chisloV8SS << endl;
 
        system("pause");
        return 0;
}

А вот как мне быть с 16-ричной? Там же будут буквы А, B и тд. Мне сказали, что без строк тут не обойтись. Но странно то, что в книге про это речи еще не было. Автор намекает на самообразование что ли? Подскажите хотя бы начало пути :smile

@Nameless One · 18.02.2010, 10:50

Сообщение от Nameless One

Для вывода чисел в десятичной, восьмеричной и шестнадцатеричной СС используются, соответственно, манипуляторы потока вывода dec, oct, hex. Данная программа выведет введенное число сначала в шестнадцатеричной, потом в восьмеричной СС:

C++

#include <iostream>
using namespace std;
 
int main()
{
        setlocale(LC_ALL, "Russian");
 
        int decs;//Число в десятичной СС
 
        cin >> decs;
        
        cout << hex << decs << endl << oct << decs << endl;
        system("pause");
        return 0;
}

- стандартный способ. Если же хочешь реализовать сам, то придется работать со строками

@fs444 · 18.02.2010, 12:39 **[ТС]**

cout << hex << decs << endl << oct << decs << endl;

decs мы вводим. А откуда берутся hex и oct?

@Nameless One · 18.02.2010, 12:52

Сообщение от fs444

decs мы вводим. А откуда берутся hex и oct?

hex и oct - это не переменные, а манипуляторы, указывающие, что следующее число (decs), выводится, в соответствующей системе счисления. Т.е.

C++

1	cout << hex << decs << endl;

выведет число в шестнадцатеричной СС

@fasked · 18.02.2010, 14:23

Сообщение от fs444

decs мы вводим. А откуда берутся hex и oct?

Вводить тоже не обязательно в decs

@fs444 · 18.02.2010, 14:58 **[ТС]**

Слепил я такую вот штуковину:

C++

#include <iostream>
using namespace std;
 
#include<time>
#include<math>
 
int pow(int x, int y)
{
        int n=1;
        while(y--)
                n*=x;
        return n;
}
 
int main()
{
   setlocale(LC_ALL, "Russian");
   int etalonChislaV10SS; // эталон числа в 10 СС
   int chisloV10SS;//Число в десятичной СС
   int chisloV2SS = 0;//Искомое число в двоичной CC
   int razrjadChislaV2SS = 0;//Разряд двоичного числа
   int chisloV8SS = 0;  // искомое число в восьмеричной СС
   int razrjadChislaV8SS = 0; // разряд восьмеричного числа
   int chisloV16SS = 0;  // искомое число в восьмеричной СС
   int razrjadChislaV16SS = 0; // разряд восьмеричного числа
 
   for (chisloV10SS = 1; chisloV10SS <= 256; chisloV10SS++)
   {
      chisloV2SS = 0;
      chisloV8SS = 0;
      chisloV16SS = 0;
 
      razrjadChislaV2SS = 0;
      razrjadChislaV8SS = 0;
      razrjadChislaV16SS = 0;
 
      cout << "10 SS: " << chisloV10SS << endl;
      etalonChislaV10SS = chisloV10SS;
// преобразование в 2 СС
      while(chisloV10SS > 1)
      {
         chisloV2SS += (chisloV10SS%2) * pow(10, razrjadChislaV2SS);//Присваиваем i-тому разряду остаток от деления
         chisloV10SS /= 2;
         razrjadChislaV2SS++;
      }
 
      chisloV2SS += chisloV10SS * pow(10, razrjadChislaV2SS);
 
      cout << "2 SS: " << chisloV2SS << endl;
      chisloV10SS = etalonChislaV10SS;
 
// преобр. в 8 СС
 
      chisloV10SS = etalonChislaV10SS;
 
      while(chisloV10SS > 1)
      {
         chisloV8SS += (chisloV10SS%8) * pow(10, razrjadChislaV8SS);//Присваиваем i-тому разряду остаток от деления
         chisloV10SS /= 8;
         razrjadChislaV8SS++;
      }
 
      chisloV8SS += chisloV10SS * pow(10, razrjadChislaV8SS);
 
      cout << "8 SS: " << chisloV8SS << endl;
 
      chisloV10SS = etalonChislaV10SS;
   }
 
      system("pause");
      return 0;
}

Но когда я добавляю в конец цикла for код

C++

// преобр. в 16 СС
cout << "16 SS: ";
cout << hex << chisloV10SS << endl << endl;
chisloV10SS = etalonChislaV10SS;

Вывод сразу портиться. Почему так получается? Дело в моем незнании манипуляторов потоков?

@Nameless One · 18.02.2010, 16:19

fs444, что значит "портится"?
Вот пример использования манипулятора hex. В правильности вывода легко убедиться.

Добавлено через 12 минут
Кстати, если ты использовал манипулятор, задающий СС, то весь дальнейший вывод будет продолжаться в этой СС. Т.е., чтобы снова выводить числа в десятичной СС, тебе нужно указать манипулятор dec.

Добавлено через 3 минуты
Существует манипулятор, аналогичный dec, hex и oct - setbase(int). В скобках пишешь СС, в которой ты хочешь выводить числа, например, setbase(8) - аналогично манипулятору oct. Так как этот манипулятор имеет параметр, для его использования необходимо подключить заголовочный файл iomanip. К сожалению, с помощью этого манипулятора тоже нельзя задать вывод в двоичной СС, а только в восьмеричной (setbase(8)), десятичной (по умолчанию) и шестнадцатеричной. Если ты укажешь любую другую СС, то вывод будет производится в десятичной СС

@easybudda Модератор 9663 / 5613 / 952 Регистрация: 25.07.2009 Сообщений: 10,777
	17.02.2010, 00:57	#17
	Сообщение от M128K145 for(i = 32; ... Лишний ноль слева пририсует 1

@easybudda Модератор 9663 / 5613 / 952 Регистрация: 25.07.2009 Сообщений: 10,777
	17.02.2010, 01:32	#19
	M128K145, ага... Кстати, 13 сообщение в этой ветке чем-то напоминает... Только я там перемудрил немного 0

@easybudda Модератор 9663 / 5613 / 952 Регистрация: 25.07.2009 Сообщений: 10,777
	17.02.2010, 02:20	#21
	M128K145, ну я помню, в какой-то ветке писал что-то вроде printf("%d", ( intval & 1 << i ) ? 1 : 0); Вы же мне проще способ подсказали 0

@M128K145 8289 / 3509 / 143 Регистрация: 03.07.2009 Сообщений: 10,706
	17.02.2010, 10:51	#23
	Nameless One, судя по коду так и происходит 0

@fs444 6 / 10 / 0 Регистрация: 18.08.2009 Сообщений: 484
	18.02.2010, 12:39 [ТС]	#26
	cout << hex << decs << endl << oct << decs << endl; decs мы вводим. А откуда берутся hex и oct? 0

@fasked 4942 / 2522 / 180 Регистрация: 07.10.2009 Сообщений: 4,311 Записей в блоге: 1
	18.02.2010, 14:23	#28
	Сообщение от fs444 decs мы вводим. А откуда берутся hex и oct? Вводить тоже не обязательно в decs 0

@Nameless One 5774 / 3424 / 255 Регистрация: 08.02.2010 Сообщений: 7,447
	18.02.2010, 16:19	#30
	fs444, что значит "портится"? Вот пример использования манипулятора hex. В правильности вывода легко убедиться. Добавлено через 12 минут Кстати, если ты использовал манипулятор, задающий СС, то весь дальнейший вывод будет продолжаться в этой СС. Т.е., чтобы снова выводить числа в десятичной СС, тебе нужно указать манипулятор dec. Добавлено через 3 минуты Существует манипулятор, аналогичный dec, hex и oct - setbase(int). В скобках пишешь СС, в которой ты хочешь выводить числа, например, setbase(8) - аналогично манипулятору oct. Так как этот манипулятор имеет параметр, для его использования необходимо подключить заголовочный файл iomanip. К сожалению, с помощью этого манипулятора тоже нельзя задать вывод в двоичной СС, а только в восьмеричной (setbase(8)), десятичной (по умолчанию) и шестнадцатеричной. Если ты укажешь любую другую СС, то вывод будет производится в десятичной СС 0

С++ для начинающих

Программа перевода числа из 10 СС в 2 СС - C++