VPF::Преобразование из "m" в "n" с-му счисления

Killer_13

Дата 4.5.2009, 00:48 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: нет
Всего: 1

Нужно переводить числа из одной системы счисления в другую.
Например, я задаю,
->перевести число из "3"
в
->"16" - ричную с-му счисления
->собственно ввожу число.

вот соственно Википедия
Википедия de препод подсказал, что можна сделать с помощью схемы-метода Горнера
Но с какого боку подойти - незнаю. :(
Нужно все это дело на "С" мутить.
Может кто подкинет еще какие то идейки, может кто делал? С чего начать.
Если кто-то делал даже, исходник не бросайте, сам хочу.
Мне б только подсказки, советы.
Спасибо.

zim22

Дата 4.5.2009, 07:47 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 24
Всего: 69

Код


char *_itoa(
   int value,
   char *str,
   int radix 
);

radix - база системы счисления. Принимает значения 2–36.

Добавлено @ 07:59

Цитата(Killer_13 @ 4.5.2009, 00:48

)

Но с какого боку подойти - незнаю. :(

Из 3 в 16. Используется метод брутфорса(грубой силы).
Сначала мы генерируем десятичные числа и конвертируем их в 3 систему счисления, пока сгенерированное нами число не совпадёт с введённым пользователем.
А потом полученное 10 число конвертим в 16.

Код


#include <stdlib.h>
#include <cstring>
#include <iostream>

int main()
{
  const char * base3("12111210");
  char buf[256] = {0};

  for (int i = 0; i != 1000000; ++i) {
    itoa(i, buf, 3);
    if (strcmp(base3, buf) == 0) {
      std::cout << "base3: " << base3 << std::endl
                << "i: " << i << std::endl;
      itoa(i, buf, 16);
      std::cout << "base16: " << buf << std::endl;
      break;
    }
  }
    return 0;
}

Это сообщение отредактировал(а) zim22 - 4.5.2009, 08:02

--------------------

C++ FAQ Lite

Killer_13

Дата 4.5.2009, 09:56 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: нет
Всего: 1

забыл дописать, что нельзя пользоваться ф-циями стандартной библиотеки, например "strtoul" и так д... :(
Итоа не стандартная ф-ция, но все равно думаю, что нельзя. :(

math64

Дата 4.5.2009, 10:30 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72

Возьми исходики strtoul и itoa (для gcc они открыты) и сделай как там
Или нужно преобразовывать числа не влезающие в unsigned long и usigned __int64?

Killer_13

Дата 4.5.2009, 10:33 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: нет
Всего: 1

- не, все должно влазить в этот диапазон. smile

Еще бы подсказали как посмотреть? :( Пользуюсь "cygwin".

Это сообщение отредактировал(а) Killer_13 - 4.5.2009, 10:35

math64

Дата 4.5.2009, 12:00 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72

Алгоритм примерно такой (в библиотеке сделано оптимельнее):

Код


bool getdigit(string& digits1, int& digit); // выдаёт цифры слева направо
void putdigit(string& digits2, int digit); // добавляет цифру слева
void decode (string digits1, int base1, string& digits2, int base2)  {
unsigned u = 0;
int d;
while(getdigit(digitts1, d)) {
  u = u * base1 + d;
}
digit2.clear();
do {
  d = u % base2;
  u = u / base2;
  putdigit(digits2, d);
} while (u > 0);

Это сообщение отредактировал(а) math64 - 4.5.2009, 13:41

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »