Перевод чисел из любой сс в любую

@IIIa66uMEM6eP · Регистрация: 05.12.2010

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

Задача:
Программа должна переводить любое число в любой системе счисления которую задаст пользователь - в любую которую выберет.
Пример:
К пример юзверь ввел 15 в 3-ичной системе счисления, затем ввел что он хочет увидеть данное число в данной системе счисления переведенное скажем в 12-ричную систему.

Идеи излагайте...

@lemegeton · 30.01.2011, 18:47

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

Например.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <cstddef>
#include <cstdio>
#include <cstring>
#include <cassert>
#include <cmath>
 
static const char *k_base_symbols = "0123456789ABCDEFGHIJKLMNOPQRASUVWXYZ";
 
bool IsLegalNumber(const char *string, size_t base, const char *base_symbols) {
  const char *symbol = string;
  while (*symbol != '\0') {
    const char *position = strchr(base_symbols, *symbol);
    if (position == NULL || position - base_symbols + 1 > base)
      return false;
    ++symbol;
  }
  return true;
}
 
size_t AnyToDec(const char *string, size_t base, const char *base_symbols = k_base_symbols) {
  size_t result = 0;
  size_t string_length = strlen(string);
  assert(base <= strlen(base_symbols));
  assert(IsLegalNumber(string, base, base_symbols));
  for (int i = string_length - 1, counter = 0; i >= 0; --i, ++counter) {
    size_t digit = strchr(base_symbols, string[i]) - base_symbols;
    result += digit * pow(base, counter);
  }
  return result;
}
 
char *DecToAny(char *buffer, size_t number, size_t base, const char *base_symbols = k_base_symbols) {
  size_t a_number = number;
  char *symbol = buffer;
  int string_size = 0;
  do {
    *symbol = base_symbols[a_number % base];
    a_number /= base;
    ++symbol;
    ++string_size;
  } while (a_number !=0);
  *symbol = '\0';
 
  for (int i = 0; i < string_size / 2; ++i) {
    char temporary = buffer[i];
    buffer[i] = buffer[string_size - i - 1];
    buffer[string_size - i - 1] = temporary;
  }
 
  return buffer;
}
 
int main(int argc, char **argv) {
  size_t k_buffer_size = 2048;
  char buffer[k_buffer_size];
 
 
  printf("Hexademical FFFF in dec is %d\n", AnyToDec("FFFF", 16));
  printf("8 in base 4 = %s\n", DecToAny(buffer, 8, 4));
  return 0;
}

@IIIa66uMEM6eP · 30.01.2011, 19:10 **[ТС]**

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

написать функцию перевода из любой системы в машинную (десятичную) и из машинной (десятичной) в любую

а почему машинная это десятичная? двоичная сс всегда называлась машинной.
по моему есть еще какой то алгоритм, но спасибо.
интересен другой алгоритм, этот я уже успешно применял ( приведение к двоичной/десятичной)

@no0ker · 30.01.2011, 19:15

перевод из десятичной в другую систему исчисления

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
 
char int_symbol(int in){
    char out[]={'0','1','2','3','4','5','6','7','8','9',
    'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P',
    'Q','R','S','T','U','V','W','X','Y','Z'};
    return out[in];
}
 
 
void ten_base(int in, int base){
    if (in<base) {
        std::cout<<int_symbol(in);
        return;
    }
    ten_base(in/base,base);
    std::cout<< int_symbol(in%base);
}
 
 
int main(){
    int in;
    int base;
    std::cin >> in;
    std::cin >> base;
    ten_base(in,base);
    return 0;
}

Добавлено через 1 минуту
при вводе перевести в десятичную, а потом в пользовательскую.

Добавлено через 34 секунды
а какой алгоритм нужен вам? без промежуточной системы исчисления?

@IIIa66uMEM6eP · 30.01.2011, 19:20 **[ТС]**

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

без промежуточной системы исчисления?

да! в точку. так же он интересен и математически.

@no0ker · 30.01.2011, 19:23

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

@lemegeton · 30.01.2011, 19:24

Формально говоря, число машинного типа INT не имеет "системы счисления", поскольку число это данные, а система счисления это представление данных. Я говорил о десятичной системе, для упрощения, чтобы не разделять эти понятия, что, видимо, ввело вас в заблуждение.

Первая функция проверяет строку на соответствие числу в данной системе счисления, вторая функция получает данные из представления числа в виде строки, третья представляет данные в виде строки, представляющих число в соответствующей системе счисления.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <cstddef>
#include <cstdio>
#include <cstring>
#include <cassert>
#include <cmath>
 
static const char *k_base_symbols = "0123456789ABCDEFGHIJKLMNOPQRASUVWXYZ";
 
bool IsLegalNumber(const char *string, size_t base, const char *base_symbols) {
  const char *symbol = string;
  while (*symbol != '\0') {
    const char *position = strchr(base_symbols, *symbol);
    if (position == NULL || position - base_symbols + 1 > base)
      return false;
    ++symbol;
  }
  return true;
}
 
size_t FromBase(const char *string, size_t base, const char *base_symbols = k_base_symbols) {
  size_t result = 0;
  size_t string_length = strlen(string);
  assert(base <= strlen(base_symbols));
  assert(IsLegalNumber(string, base, base_symbols));
  for (int i = string_length - 1, counter = 0; i >= 0; --i, ++counter) {
    size_t digit = strchr(base_symbols, string[i]) - base_symbols;
    result += digit * pow(base, counter);
  }
  return result;
}
 
char *ToBase(char *buffer, size_t number, size_t base, const char *base_symbols = k_base_symbols) {
  size_t a_number = number;
  char *symbol = buffer;
  int string_size = 0;
  do {
    *symbol = base_symbols[a_number % base];
    a_number /= base;
    ++symbol;
    ++string_size;
  } while (a_number !=0);
  *symbol = '\0';
 
  for (int i = 0; i < string_size / 2; ++i) {
    char temporary = buffer[i];
    buffer[i] = buffer[string_size - i - 1];
    buffer[string_size - i - 1] = temporary;
  }
 
  return buffer;
}
 
int main(int argc, char **argv) {
  size_t k_buffer_size = 2048;
  char buffer[k_buffer_size];
 
 
  printf("Hexademical FFFF in dec is %d\n", FromBase("FFFF", 16));
  printf("8 in base 4 = %s\n", ToBase(buffer, 8, 4));
  return 0;
}

@no0ker · 30.01.2011, 19:26

"Формально говоря, число машинного типа INT не имеет "системы счисления" не могли бы вы пояснить?

@IIIa66uMEM6eP · 30.01.2011, 19:58 **[ТС]**

да и неформально не имеет)) только мне тоже не понятно зачем это здесь

@lemegeton · 30.01.2011, 20:11

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

"Формально говоря, число машинного типа INT не имеет "системы счисления" не могли бы вы пояснить?

10000b, 0xA, 16 -- это представление данных (десятичное число 16). Как таковые, данные никак не выглядят. Они приобретают форму только после его представления. Например, в одной из систем счисления.

Evg · 13.05.2012, 13:04

На всякий случай
https://www.cyberforum.ru/blogs/18334/blog96.html

@zarko97 · 11.06.2017, 02:00

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
const std::string digits = "0123456789ABCDEF";
bool isNumb(std::string& input_string, std::size_t base)
{
    if (base < 2) return false;
    for (auto ch : input_string) {
        if (digits.substr(0, base).find(ch) == std::string::npos)
            return false;
    }
    return true;
}
 
int toDec(std::string& input_string, std::size_t base)
{
    if (!isNumb(input_string, base)) std::logic_error("");
    int res = 0, size = input_string.size() - 1;
    for (auto ch : input_string) {
        res += digits.substr(0, base).find(ch) * std::pow(base, --size);
    }
    return res;
}
 
std::string toAny(std::string& input_string, std::size_t base)
{
    int numbDec = toDec(input_string, base);
    std::string res;
    while ((numbDec / base) > base) {
        res.push_back(digits[numbDec % base]);
    }
    return res;
}

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,707 Записей в блоге: 6

	Перевод чисел из любой сс в любую 30.01.2011, 17:13. Показов 58373. Ответов 11 Метки нет (Все метки) Задача: Программа должна переводить любое число в любой системе счисления которую задаст пользователь - в любую которую выберет. Пример: К пример юзверь ввел 15 в 3-ичной системе счисления, затем ввел что он хочет увидеть данное число в данной системе счисления переведенное скажем в 12-ричную систему. Идеи излагайте... 0

@no0ker 101 / 88 / 7 Регистрация: 17.12.2010 Сообщений: 416
	30.01.2011, 19:23
	мне кажется без промежуточной будет сложнее. нужно будет использовать классы и переопределять арифметические операции (деление, умножение, больше и меньше и т.д.) 0

@no0ker 101 / 88 / 7 Регистрация: 17.12.2010 Сообщений: 416
	30.01.2011, 19:26
	"Формально говоря, число машинного типа INT не имеет "системы счисления" не могли бы вы пояснить? 0

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,707 Записей в блоге: 6
	30.01.2011, 19:58 [ТС]
	да и неформально не имеет)) только мне тоже не понятно зачем это здесь 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	13.05.2012, 13:04
	На всякий случай https://www.cyberforum.ru/blogs/18334/blog96.html 0

Перевод чисел из любой сс в любую

Решение