4. Программа перевода числа из 16-ой системы счисления в 2-ую.

Для перевода 16-го числа в двоичное преобразуем каждую 16-ю цифру в десятичное число, которое в свою очередь переведем в четверку 2-х цифр. Поскольку при переводе мы получаем цифры в обратном порядке, перевернем все 16-е число, переведем каждую цифру, затем перевернем всю 2-ю строку ( например: b6 -> 6b -> 0110 1101 -> 1011 0110)

В этом примере будем считывать 16-е число посимвольно с проверкой каждого символа.

#include<iostream>

#include<iomanip>

#include<math.h>

#include<conio.h>

#include<String.h>

#include<ctype.h>

#include<windows.h>

using namespace std;

int main()

{

char ch;

int n, k ;

char hex[81]; // 16-е число

char bin[321]; // 2-е число

cout<<"Введите 16-ое число: \n";

n=0; k=0; // счетчики символов

while ( ( ch=_getch() ) != '\r') /* пока не нажата клавиша <Enter>, считываем символы с помощью функции _getch() */

{

if (isxdigit(ch) && k<79) /* если считана 16-я цифра и кол-во цифр не слишком велико */

{

сout << ch; hex[k++]= toupper(ch); /* выводим символ на экран и записываем его в строку hex, предварительно преобразовав в большую букву */

}

else if (ch == '\b' && k > 0 ) /* Если нажата клавиша <Backspace> и количество символов в строке > 0 */

{

Cout << "\b \b"; // стираем последний символ на экране

k--; // и возвращаемся в строке на 1 байт назад

}

} //end while

hex[k]=0; bin[n]=0; cout << endl;

// Отмечаем концы строк и переводим курсор

cout << hex << endl; // Выводимое 16-е число будет записано большими буквами

// Перевод:

_strrev(hex); // Переворачиваем 16-е число

int des; //Здесь будет храниться 10-е число, соответствующее каждой 16-й цифре

for (UINT i=0; i<strlen(hex); i++) // проходим по строке, хранящей 16-е число

{

// если очередной символ - цифра

if (hex[i] <= '9')

des = hex[i] - '0'; // получаем соответствующее число

else des = hex[i]-'A'+10; // иначе получаем число для буквы

// получаем 4 двоичных цифры для одной 16-й:

for (int j=0; j<4; j++)

{

bin[n++] = des % 2 + '0';

des/=2;

}

}

bin[n] = '\0';

_strrev(bin); // переворачиваем 2-е число

cout<<"Соответствующее 2-ое число = \n";

for (UINT i=0; i<strlen(bin); i++) /* выводим 2-е число, разделяя каждую четверку цифр пробелом */

{

cout<<bin[i];

if ((i+1)%4==0) cout <<' '; /* Если номер выведенной цифры делится на 4, выводим пробел */

}

cout <<endl; // не забывайте переводить курсор в начало следующей строки

_getch();

return 0;

}

5. Программа перевода числа из 2-ой системы счисления в 16-ую.

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

В программе используется структура TableString, описывающая одну строку таб­ли­цы.

#include <iostream>

#include <iomanip>

#include <math.h>

#include <conio.h>

#include <string>

#include <ctype.h>

#include <windows.h>

using namespace std;

struct TableString

{

char hex; // 16-ая цифра

char bin[5];

// строка, содержащая четверку 2-х цифр (строка заканчивается ‘\0’)

};

int main()

{

char ch; // используется для посимвольного ввода

int n=0, k=0 ; // счетчики символов

char hex[21]; // 16-е число

char bin[81]; // 2-е число

char zero[81]; // строка, в начале которой будет записан ‘0’

char tmp[5];

// сюда будет копироваться четверка двоичных цифр из строки bin

strcpy(zero,"0"); // записываем ноль в начало строки

cout<<"Введите 2-ое число: \n";

while ( ( ch=_getch() ) != '\r') // пока не нажата клавиша <Enter>

{

if ( (ch=='0'||ch=='1') && k < 79) // если введена 2-я цифра

{

cout<<ch; bin[k++]=ch;

// Выводим ее на экран и записываем в строку

}

else if (ch == '\b' && k > 0 )

// стирание последнего введенного символа

{

cout<<"\b \b";

k--;

}

} //end while

bin[k]=0; hex[n]=0; cout << endl;

//делаем длину строки кратной 4:

while(strlen(bin)%4)

{

strcpy(bin,strcat(zero,bin)); /* складываем строку, содержащую ‘0’, с bin, затем полученную сумму копируем в bin, в результате в начало bin добавляется ‘0’ */

strcpy(zero,"0"); /* восстанавливаем zero, она должна содержать только 1 ноль*/

}

Cout << bin << endl; // проверим, что получилось

// Перевод:

TableString table[16] = { {'0', "0000"}, /* обратите внимание на то, как инициа// лизируется массив структур */

{'1', "0001"}, {'2', "0010"},

{'3', "0011"},

{'4', "0100"},

{'5', "0101"},

{'6', "0110"},

{'7', "0111"},

{'8', "1000"},

{'9', "1001"},

{'A', "1010"},

{'B', "1011"},

{'C', "1100"},

{'D', "1101"},

{'E', "1110"},

{'F', "1111"} };

// проходим по 2-му числу, обрабатывая по 4 цифры:

for (int i=0; i<strlen(bin); i+=4)

{

strncpy(tmp,bin+i,4); // копируем очередные 4 цифры в tmp

tmp[4] = '\0'; // strncpy() признак конца строки не записывает

for (int j=0; j<16; j++) // выполняем поиск в таблице

if (!strcmp(table[j].bin,tmp)) // если strcmp() вернула 0, значит tmp совпала с i-ой строкой таблицы

{

hex[n++]=table[j].hex; /* копируем 16-ю цифру из таблицы в строку hex */

break;

}

}

hex[n] = '\0';

cout<<"Соответствующее 16-ое число = \n";

cout<<hex<<endl;

_getch();

return 0;

}