0

Всем привет, можете помочь решить задачу? Пытался сделать сам - работает, но не всегда правильно.

Дано число в системе счисления по основанию A. Нужно перевести его в систему счисления по основанию AB .

Input Со стандартного устройства ввода вводятся натуральные числа A, B и число L – длина записи числа в системе счисления по основанию A. Гарантируется, что L кратно B и не превышает 10000.

Во второй строке содержится L цифр – исходное число в системе счисления с основанием A. AB не превышает 36 (всегда хватает цифр и латинских букв для представления преобразованного числа).

Output Нужно выдать на стандартное устройство вывода исходное число в системе счисления по основанию AB .

Sample Input 2 4 32 00111011100101110110011011001111

Sample Output 3B9766CF

Вот код:

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

char Scale[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

int dig2int(char d)
{
    int i;
    for (i = 0; i < 36; i++) if (Scale[i] == d) return i;
}

char* convert(char* n, int from, int to)
{
    int i, j, l, p, k;
    char* buf;
    l = strlen(n);
    p = 0;
    for (i = 0; i < l; i++) p = p * from + dig2int(n[i]);
    buf = (char*)calloc(100, 1);
    k = 99;
    l = 0;
    while (1)
    {
        j = p % to;
        buf[k--] = Scale[j];
        l++;
        p = p / to;
        if (p == 0) break;
    }
    j = 0;
    k++;
    while (1)
    {
        buf[j++] = buf[k++];
        if (k == 100) break;
    }
    buf = (char*)realloc(buf, (l + 1));
    return buf;
}

void main(int argc, char* argv[])
{
    int l, sourceNS, resultPow, resultNS, numberInt;

    scanf("%d %d %d", &sourceNS, &resultPow, &l);

    char* numberStr = (char*)calloc(l, sizeof(char));
    scanf("%s", numberStr);

    resultNS = pow(sourceNS, resultPow);
    printf("%s", convert(numberStr, sourceNS, resultNS));
}
3
  • Пожалуйста, исправьте вопрос, чтобы он отражал конкретную проблему с достаточным количеством деталей для возможности дать адекватный ответ. 24 ноя 2021 в 6:16
  • Пытался сделать сам - так покажите попытки, чтобы было от чего плясать
    – MBo
    24 ноя 2021 в 6:47
  • @MBo отправил код
    – Ворон
    24 ноя 2021 в 7:27

1 ответ 1

2

Ваш код переводит только короткие числа (и не проверяет, что запись подходит под систему A - но вроде условие это гарантирует).

То, что целевая система счисления A^B, облегчает задачу - нам не требуется работать с длинными числами. Нужно только обрабатывать кусочки входной строки длиной B, получая одну выходную цифру, и это можно делать слева направо. Промежуточные результаты будут невелики.

Для данного примера

0011   1011  1001  0111  0110  0110  1100  1111
 3      B     9      7     6     6    C     F  

Ваш ответ

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

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