Перевод из одной системы счисления в другую - C (СИ) (151074)

Узнай цену своей работы

Формулировка задачи:

Задача следующая: 1)Пользователь вводит числа в 16 системе в бессконечную строку (список), по вводу "!" происходит окончание ввода 2)Потом осуществляется перевод из 16 в двоичную Проблема в том, что мне как-то нужно хранить соответствия числа в 16 система к 2-ой системе. К примеру F соответствует 1111. В итоге должно получиться число представленное двоичными эквивалентами к примеру AB=1010 1011 Пробовал массивом символов сделать, что бы анализируемое число указывало на элемент в массиве, что бы можно было найти соответствие. Однако, потом я вспомнил, что в массиве char может храниться 1 символ. Хотел через enum сделать, но просто числа не могут быть элементами перечисления. На ум приходит 2 варианта: Либо в лоб написать 16 IF, что неправильно Либо создавать динамический массив(по сути список). Может есть какой-нибудь вариант проще? Не хочется с еще 1 списком возится... Код:
Листинг программы 
  1. #pragma hdrstop
  2. #pragma argsused
  3.  
  4. #include <stdio.h>
  5. #include <malloc.h>
  6. #include <string.h>
  7. #ifdef _WIN32
  8. #include <tchar.h>
  9. #else
  10.   typedef char _TCHAR;
  11.   #define _tmain main
  12. #endif
  13. struct Line
  14.     {
  15.      char litter;
  16.      struct Line *next;
  17.     };
  18. const char dict[16][2]={
  19.       {'0','0'},
  20.       {'1','1'},
  21.       {'2','10'},
  22.       {'3','11'},
  23.       {'4','100'},
  24.       {'5','101'},
  25.       {'6','110'},
  26.       {'7','111'} ,
  27.       {'8','1000'} ,
  28.       {'9','1001'} ,
  29.       {'A','1010'},
  30.       {'B','1011'},
  31.       {'C','1100'},
  32.       {'D','1101'},
  33.       {'E','1110'},
  34.       {'F','1111'}};
  35. void enterString(struct Line *);
  36. struct Line * createElement(struct Line*);
  37. void outputString();
  38. char checkValue(char);
  39. void processingString(struct Line*);
  40. int getIndex(struct Line);
  41. int _tmain(int argc, _TCHAR* argv[])
  42. {
  43.     struct Line string;
  44.     struct Line *head = &string;
  45.     puts("Enter string");
  46.     enterString(&string);
  47.     string=*head;
  48.     processingString(&string);
  49.     return 0;
  50. }
  51.  
  52. void enterString(struct Line *string) {
  53.     char chr;
  54.     struct Line *head = string;
  55.     while (scanf("%c",&chr) > 0) {
  56.         if (chr=='!') {
  57.             return;
  58.         }
  59.         if (checkValue(chr)!='\0') {
  60.            string->litter=chr;
  61.         }
  62.         else continue;
  63.         string=createElement(string);
  64.     }
  65.  
  66. }
  67. struct Line * createElement(struct Line *string)
  68.     {
  69.         string->next = malloc(sizeof(struct Line));
  70.         string = string->next;
  71.         string->next = NULL;
  72.         return string;
  73.     }
  74. char checkValue(char chr)
  75.     {
  76.      static char schr;
  77.      if (strpbrk(&chr,"123456789ABCDEF \t")>0) {
  78.         if (chr=='\t') {
  79.            chr=' ';
  80.         }
  81.         if (chr==schr) {
  82.             return '\0' ;
  83.         }
  84.         return schr=chr;
  85.      }
  86.      else return '\0';
  87.  
  88.     }
  89.     int getIndex(struct Line string){
  90.     return (int)string.litter>57?(int)string.litter-55:(int)string.litter-48;
  91.     }
  92. void processingString(struct Line *string)
  93.     {
  94.        int i,uBOUND;
  95.        char *pattern;
  96.        struct Line *partString ;
  97.         while (string->next!=NULL)
  98.         {
  99.             if (string->litter==' ') {
  100.                 string= string->next;
  101.                 continue;
  102.             }
  103.             partString=string->next;
  104.             uBOUND=strlen(dict[getIndex(*string),1]);
  105.             for (i = 0; i <= uBOUND; i++)
  106.                 {
  107.                 if (uBOUND>1) {
  108.                     string->litter=pattern[i-1];
  109.                     string=createElement(string);
  110.                 }
  111.                 else string->litter=pattern[i-1]; 
  112.                     
  113.                 }
  114.               string->next=partString;
  115.               string= string->next; 
  116.             }
  117.         }

Решение задачи: «Перевод из одной системы счисления в другую»

textual
Листинг программы 
  1. #include <stdio.h>
  2. #include <malloc.h>
  3. #include <string.h>
  4.  
  5. struct Line
  6.     {
  7.      char litter;
  8.      struct Line *next;
  9.     };
  10.  
  11. const char *dict[16][2]={
  12.       {"0","0000"},
  13.       {"1","0001"},
  14.       {"2","0010"},
  15.       {"3","0011"},
  16.       {"4","0100"},
  17.       {"5","0101"},
  18.       {"6","0110"},
  19.       {"7","0111"} ,
  20.       {"8","1000"} ,
  21.       {"9","1001"} ,
  22.       {"A","1010"},
  23.       {"B","1011"},
  24.       {"C","1100"},
  25.       {"D","1101"},
  26.       {"E","1110"},
  27.       {"F","1111"}};
  28.  
  29. void enterString(struct Line *);
  30. struct Line * createElement(struct Line*);
  31. void processingString(struct Line*, struct Line*);
  32. void outputString(struct Line *);
  33. int value(char);
  34.  
  35. int main(int argc, char* argv[])
  36. {
  37.     struct Line Sstring, Dstring;
  38.  
  39.     puts("Enter string");
  40.     enterString(&Sstring);
  41.     outputString(&Sstring);
  42.     processingString(&Sstring, &Dstring);
  43.     outputString(&Dstring);
  44.     return 0;
  45. }
  46.  
  47. void outputString(struct Line *string) {
  48.     if (string->litter) {
  49.         putchar(string->litter);
  50.         outputString(string->next);
  51.     }
  52.     else
  53.         putchar('\n');
  54. }
  55.  
  56. void enterString(struct Line *string) {
  57.     char chr;
  58.     struct Line *item = string;
  59.     while ((chr=toupper(getchar())) != '!') {
  60.     if (( chr>='0' && chr<='9' )||
  61.         ( chr>='A' && chr<='F' ) )
  62.     {
  63.         item->litter = chr;
  64.         item = createElement(item);
  65.     }
  66.     }
  67.     item->litter='\0';
  68. }
  69.  
  70. struct Line * createElement(struct Line *string)
  71.     {
  72.         string->next = malloc(sizeof(struct Line));
  73.     string = string->next;
  74.         string->next = NULL;
  75.         return string;
  76.     }
  77.  
  78.  
  79. void processingString(struct Line *source, struct Line *destination)
  80.     {
  81.         struct Line *ditem = destination, *sitem = source;
  82.         while (sitem->litter) {
  83.             int v = value(sitem->litter);
  84.             ditem->litter = dict[v][1][0];
  85.             (ditem = createElement(ditem))->litter = dict[v][1][1];
  86.             (ditem = createElement(ditem))->litter = dict[v][1][2];
  87.             (ditem = createElement(ditem))->litter = dict[v][1][3];
  88.             (ditem = createElement(ditem))->litter = ' ';
  89.             (ditem = createElement(ditem))->litter = '\0';
  90.  
  91.             sitem = sitem->next;
  92.  
  93.         }
  94.     }
  95.  
  96. int value(char chr) {
  97.     if (chr>='0' && chr<='9')
  98.         return chr - '0';
  99.     else
  100.         return chr - 'A' + 10;
  101. }

Объяснение кода листинга программы

В этом коде реализована функция перевода строки из одной системы счисления в другую. Структура данных, представляющая строку, состоит из символа и указателя на следующий элемент. Для работы со строкой вводится функция создания нового элемента списка, а также функция вывода строки на экран. В функции ввода строки пользователю предлагается ввести строку в кодировке ASCII. Затем эта строка преобразуется в список элементов, где каждый символ представлен отдельным элементом списка. Функция обработки строки принимает два указателя на начало и конец строки. В этой функции происходит перевод каждого символа строки из одной системы счисления в другую, при этом каждому числу в двоичной системе счисления соответствует определенный набор символов в шестнадцатеричной системе счисления. Функция определения значения символа в строке вычисляет числовое значение символа в соответствии с его позицией в алфавите. В функции вывода строки на экран происходит обход всех элементов списка и вывод их на экран. При этом если элемент является последним в списке, то после него выводится символ новой строки.

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 4.3 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы