Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.65/179: Рейтинг темы: голосов - 179, средняя оценка - 4.65
заставил Бендера
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,708
Записей в блоге: 6
1

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

30.01.2011, 17:13. Показов 34695. Ответов 11
Метки нет (Все метки)

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

Идеи излагайте...
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.01.2011, 17:13
Ответы с готовыми решениями:

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

Перевод целых положительных чисел из любой СС в любую
Ребят, помогите пожалуйста, пишу программу по переводу целых положительных чисел из любой СС в...

Перевод из любой СС в любую
посмотрите все правильно вроде? :) using System; using System.Collections.Generic; using...

Перевод числа из любой системы в любую
Здравствуйте, число поступает в виде строки. Допустим типа double. Не понимаю как его разделить на...

11
3371 / 1583 / 548
Регистрация: 29.11.2010
Сообщений: 3,244
30.01.2011, 18:47 2
Лучший ответ Сообщение было отмечено как решение

Решение

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

Например.
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;
}
1
заставил Бендера
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,708
Записей в блоге: 6
30.01.2011, 19:10  [ТС] 3
Цитата Сообщение от lemegeton Посмотреть сообщение
написать функцию перевода из любой системы в машинную (десятичную) и из машинной (десятичной) в любую
а почему машинная это десятичная? двоичная сс всегда называлась машинной.
по моему есть еще какой то алгоритм, но спасибо.
интересен другой алгоритм, этот я уже успешно применял ( приведение к двоичной/десятичной)
0
101 / 88 / 7
Регистрация: 17.12.2010
Сообщений: 416
30.01.2011, 19:15 4
перевод из десятичной в другую систему исчисления

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 секунды
а какой алгоритм нужен вам? без промежуточной системы исчисления?
0
заставил Бендера
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,708
Записей в блоге: 6
30.01.2011, 19:20  [ТС] 5
Цитата Сообщение от no0ker Посмотреть сообщение
без промежуточной системы исчисления?
да! в точку. так же он интересен и математически.
0
101 / 88 / 7
Регистрация: 17.12.2010
Сообщений: 416
30.01.2011, 19:23 6
мне кажется без промежуточной будет сложнее. нужно будет использовать классы и переопределять арифметические операции (деление, умножение, больше и меньше и т.д.)
0
3371 / 1583 / 548
Регистрация: 29.11.2010
Сообщений: 3,244
30.01.2011, 19:24 7
Формально говоря, число машинного типа 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;
}
0
101 / 88 / 7
Регистрация: 17.12.2010
Сообщений: 416
30.01.2011, 19:26 8
"Формально говоря, число машинного типа INT не имеет "системы счисления" не могли бы вы пояснить?
0
заставил Бендера
854 / 319 / 17
Регистрация: 05.12.2010
Сообщений: 1,708
Записей в блоге: 6
30.01.2011, 19:58  [ТС] 9
да и неформально не имеет)) только мне тоже не понятно зачем это здесь
0
3371 / 1583 / 548
Регистрация: 29.11.2010
Сообщений: 3,244
30.01.2011, 20:11 10
Цитата Сообщение от no0ker Посмотреть сообщение
"Формально говоря, число машинного типа INT не имеет "системы счисления" не могли бы вы пояснить?
10000b, 0xA, 16 -- это представление данных (десятичное число 16). Как таковые, данные никак не выглядят. Они приобретают форму только после его представления. Например, в одной из систем счисления.
0
Evg
Эксперт CАвтор FAQ
21204 / 8220 / 633
Регистрация: 30.03.2009
Сообщений: 22,542
Записей в блоге: 30
13.05.2012, 13:04 11
На всякий случай
https://www.cyberforum.ru/blogs/18334/blog96.html
0
279 / 39 / 13
Регистрация: 11.10.2015
Сообщений: 405
11.06.2017, 02:00 12
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;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.06.2017, 02:00

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

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

Перевод из любой системы счисления в любую другую систему счисления (2-36)
Привет. 1 курс факультета ИВТ, изучаю С++ только один месяц. Из основного прошли строки, массивы,...

Перевод чисел из десятичной СС в любую другую
Надо создать в Делфи программку которая переводит число из 10 СС в любую другую СС Надо...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.