-2

Всем здравствуйте. Помогите с задачей. Строка содержит запись натурального числа в n-ричной системе счисления(n задается пользователем, 0 < n < 10). Получить строку содержащую десятичную запись этого числа

9
  • @Mike, я искал. Много, что перерыл. Я пытался сделать через оператор switch, но не выходит.
    – Serg
    30 ноя 2017 в 15:32
  • Вот например ru.stackoverflow.com/questions/578287/… это если вам нужен полностью ручной перевод без использования посторонних функций (этого в вопросы вы не указали). Заодно посмотрите как оформлен вопрос
    – Mike
    30 ноя 2017 в 15:43
  • :) k0 * n^0 + k1 * n^1 + k2 * n^2 ... , где k0,k1,k2 - цифры в изначальном числе по порядку, n - база системы исчисления. 325 в 8 ричной = 5*8^0 + 2*8^1 + 3*8^2 = 213 в десятичной это школьный курс информатики
    – Muritiku
    30 ноя 2017 в 15:46
  • Вы бы хоть у вопросе указали какими средствами это должно быть решено, потому что приведенный в ответе strtol полностью решает вашу задачу, остается только напечатать число с помощью pritnf();
    – Mike
    30 ноя 2017 в 15:56
  • @Mike Любыми средствами. Ну желательно с помощью библиотеки string. Я сейчас разбираюсь в тех вариантах, которые вы мне дали. Но это будет достаточно сложно. А вы имели ввиду strtok?
    – Serg
    30 ноя 2017 в 15:58

2 ответа 2

2

Ну что такое запись в системе счисления по основанию n? это

введите сюда описание изображения

т.е. значение многочлена, которое можно просто посчитать по схеме Горнера:

char s[] = "14614235462";  // у вас n < 10 - так что только цифры...
int n = 7; // Основание системы счисления

int val = 0;
for(*c = s; *c; ++*c)
{
    int digit = *c - '0';            // Значение очередной цифры
    assert(digit >= 0 && digit < n); // Убедиться, что верная цифра
    val = val*n+ digit;
}

char out[20];
snprintf(out,"%d",val);

Все, в строке out - десятичная запись исходного числа

1

Если нужна готовая функция то вот например:

int main()
{
    const char* str = "1234";
    int n = ::strtol(str,NULL, 10);

    const char* str2 = "A";
    int n2 = ::strtol(str2, NULL, 16);

    return 0;
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.