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

@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;
}

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

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

	Перевод чисел из любой сс в любую 30.01.2011, 17:13. Показов 57953. Ответов 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

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

Решение