Преобразовать целое число в основание 10. Указанное число может быть в любой базе.

Question

Я сталкивался с таким вопросом:

"Учитывая целое число, напишите программу, которая преобразует данное число в число (в базе 10). Данное число может быть в любой базе, но база неизвестна."

Укажите алгоритм

Заранее спасибо.

Answer 1

Используйте strtol для преобразования из любой базы в собственный целочисленный формат вашего компьютера.Затем используйте itoa для преобразования в базовое представление 10.

Answer 2

Учитывая число k в качестве последовательности цифр a _n a _n-1 ... a ₀ в некоторой базе b, это значение равно

a _n b ⁿ + a _n-1 b ^{n - 1} + ... + a ₀ b ⁰

Таким образом, если вам заданы цифры k и основания b, тогда простым алгоритмом будет перебирать цифры в обратном порядке, масштабируя каждую на соответствующую степень b и складывая их все вместе.

Answer 3

int base10dig(char dig) { ... }

int trans(char *num, int base) {
  //the given number is represented as a string
  int ans = 0;
  for (int i = 0 ; num[i] != 0 ; i++) {
    ans = ans * base + base10dig(num[i]);
    //base10dig() is a mapping from a digit (char type) in given base to the base 10 (int type)
    //for example, if the given base is 16, so you should define
    //base('0') = 0, base('1') = 1, ... base('9') = 9, base('A') = 10...
  } 
  return ans;
}