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

int SymbolCodeToInt(char c, int b)
{
    if (b <= 10 && c >= '0' && c <= '0' + b - 1) // cifra in baza b
    {
        c -= '0'; // se obtine cifra
    }
    else if (b <= 16 && c >= 'A' && c <= 'A' + b - 1) // cifra hexazecimala scrisa cu litera mare
    {
        c += 10 - 'A';
    }
    else if (b <= 16 && c >= 'a' && c <= 'a' + b - 1) // cifra hexazecimala scrisa cu litera mica
    {
        c += 10 - 'a';
    }
    return c;
}

unsigned long long StrToInt(const char string[], int nS, int b)
{
    int j;
    unsigned long long I = 0;

    for (j = 0; j < nS; ++j) // parcurgem fiecare caracter din sirul de intrare
    {
        // transformam caracterul in valoare, depinzand de pozitia in codul ASCII
        // apoi folosim formula din laborator
        I = I * b + SymbolCodeToInt(string[j], b);
    }

    return I;
}

char IntToSymbolCode(int i, int b)
{
    if (i <= 9 && i >= 0) // cifra in baza 10
    {
        return (char)i + '0'; // se obtine cifra
    }
    else if (i >= 10) // cifra hexazecimala
    {
        return (char)i - 10 + 'A';
    }
    return '?';
}

void Reverse(char S[], int nS) // Little Endian => Big Endian
{
    int j = 0;
    int k = nS - 1;
    char aux;
    while (j < k)
    {
        aux = S[j];
        S[j] = S[k];
        S[k] = aux;
        j++;
        k--;
    }
}

int IntToStr(unsigned long long I, int b, char S[])
{
    int nS = 0; // numarul de caractere ale sirului format
    do {
        S[nS++] = IntToSymbolCode((int)(I % b), b);
        I /= b;
    } while (I != 0);

    S[nS] = '\0';
    Reverse(S, nS);
    return nS;
}

void Converteste(const char numar[], size_t nrCifre, int bazaInitiala, int bazaFinala, char rezultat[])
{
    IntToStr(StrToInt(numar, (int)nrCifre, bazaInitiala), bazaFinala, rezultat);
}

int main() {
    char numar[100];
    char rezultat[100];
    int bI, bF;

    printf("Introduceti numarul ca sir de caractere: ");
    fgets(numar, 99, stdin);
    numar[strlen(numar) - 1] = '\0';

    printf("Introduceti baza de numeratie in care este numarul %s: ", numar);
    scanf("%d", &bI);

    printf("Introduceti baza de numeratie in care sa fie convertit numarul %s: ", numar);
    scanf("%d", &bF);

    Converteste(numar, strlen(numar), bI, bF, rezultat);
    printf("Numarul %s din baza %d in baza %d este: %s\n", numar, bI, bF, rezultat);

    Converteste(rezultat, strlen(rezultat), bF, bI, numar);
    printf("Numarul %s convertit inapoi, din baza %d in baza %d este: %s\n", rezultat, bF, bI, numar);

    return 0;
}