КОДИНГ

Процедура "Dec2Bin(int ch)” -Перевод из десятичной системы в двоичную

void Dec2Bin(int ch)
{
int i, ch2, s[n];
ch2 = ch;
for (i = 0; i < n; i++)
s[i] = 0;
for (i = 0; ch != 0; i++)
{
s[i] = abs(ch) % 2; //текущему значению массива s присваиваем 1 или 0
ch = abs(ch) / 2;
}
if (ch2 < 0)
{
for (i = n - 1; i >= 0; i--)
if (s[i] == 1)
s[i] = 0;
else
s[i] = 1;
}
for (i = 0; i < n; i++)
if (s[i] == 1)
s[i] = 0;
else
{
s[i] = 1;
break;
}
wcout << L"Двоичное представление :" << endl;
for (i = n - 1; i >= 0; i--) //цикл вывода массива с введенным числом
cout << s[i]; //представленным в двоичной системе счисления
}

Число в 2-м виде получили, но разве вам не хочется декодировать его обратно? Для начала напишем функции возведения числа в степень и получения длины массива, они нам понадобятся.

Функция "len(char str[])”:

int len(char str[])
{
int i = 0;
while (str[i] != 0)
i++;
return i-1;
}

Функция "stepen(int ch, int st)”:

int stepen(int ch, int st)
{
int a = 1;
for(int i = 0; i < st; i++)
a *= ch;
return a;
}

Функция "len(char str[])” возвращает длину массива "str[]”, а "stepen(int ch, int st)” возводит число 2 в степень "st”.
Перевод из двоичной системы в десятичную

Теперь рассмотрим функцию "Bin2Dec (char m[])”, где "m[]”- это есть массив двоичных данных, в которых спрятано число. Если первый символ в массиве равен ‘1’, т.е. наше число отрицательное, то каждый символ в массиве до первой найденной ‘1’ инвертируем и после этого снова выполняет замену всех символов массива на ‘0’, если этот символ это ‘1’ или на ‘1’ соответственно. Затем непосредственно выполняем перевод в 10-й вид, используя нашу функцию возведения в степень. Код приведен ниже:

Функция "Bin2Dec (char m[])” – Перевод из двоичной системы в десятичную

int Bin2Dec (char m[])
{
int i, deca=0, j = 0, q = 1;
if (m[0] == '1')
{
for (i = n - 1; i >= 0; i--)
if (m[i] == '0')
m[i] = '1';
else
{
m[i] = '0';
break;
}
for (i = 0; i < n; i++)
if (m[i] == '1')
m[i] = '0';
else
m[i] = '1';
q*=-1;
}
for (i = n - 1; i >= 0; i--, j++)
if(m[i] == '1')
deca += stepen(2,j);
return deca*q;
}

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

Главный метод:

int main()
{
wcout.imbue(locale("rus_rus.866"));
int ch;
char c[n];
wcout << L"Введите число (десятичное):" << endl; //вывод сообщения на экран
cin >> ch; //ввод значения с клавиатуры
Dec2Bin(ch);
/*------------------------------------------------------------------------*/
wcout << L"\n\nВведите число (двоичное):" << endl; //вывод сообщения на экран
cin>>c; //ввод значения с клавиатуры
wcout << L"Десятичное представление :" << endl << Bin2Dec(c) << endl; //выводим на экран число в 10-й системе счисления
system("pause");
return 1;
}

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

Автор: Евтеев Евгений Александрович
Email: evteev_e2003@mail.ru