(no subject)

[shwed-spb.livejournal.com]

Доброе утро всем.
Тут одна знакомая девушка попросила помочь с лабами по программированию на си.
Я же не прогал уже пару лет точно.
Ну ничего, почти все сделал. (ай, маладец) =)
Но одна затычка вышла.
Есть задача - написать прогу, переводящую число, скажем из 4-чной системы счисления, в, скажем 5-ричную, с промежуточной 2-ичной с.с..
Ума не приложу, как сделать,, тем более, и времени особо нет думать. Вот если с 10-чной промежуточной... Это можно. Но 2-ная...

Может кто-нибудь подсказать как это сделать?

Comments

[dimmik.livejournal.com]

Что значит "с промежуточной двоичной"?
Нужно представление четверичного числа в двоичной и пятеричной системах?

[shwed-spb.livejournal.com]

задача:
написать прогу, выполняющую переход из заданной системы счисления в двоичную и из двоичной в другую заданную систему счисления.

Re

[granite-golem.livejournal.com]

Двоичная - это как раз компьютер хорошо понимает, он в ней все и хранит. Но для человека, собственно, есть само число (количество), а есть его представление в цифрах. Конкретизируйте задачу в данных терминах.

Re: Re

[shwed-spb.livejournal.com]

задача:
написать прогу, выполняющую переход из заданной системы счисления в двоичную и из двоичной в другую заданную систему счисления.

[roman-pro.livejournal.com]

функция itoa из crt возможно спасёт отца русской демократии =)

[shwed-spb.livejournal.com]

про эти функции я знаю, пользовался

но мне интересен сам алгоритм задачи, как это вообще сделать

[roman-pro.livejournal.com]

Ну можно ручками через строковое представление:
из четверичной в двоичную перевести легко, достаточно идти по строковому представлению числа и тупо заменять каждый символ на пару по правилам:
'0'->"00"
'1'->"01"
'2'->"10"
'3'->"11"
После чего отсечь нуль слева, если он присутствует (для красоты, на результат не влияет).

Ну можно и более "честным" путём:

int from4(char* s)
{
int result=0;
int power=0;
char* p=s+strlen(s);
char ch;
while(--p>=s)
{
ch=*p;
ch-='0';
result+=pow(4, power++)*ch;
}
return result;
}

код не проверял, но вроде должен работать.

[shwed-spb.livejournal.com]

хм, надо будет дома посмотреть - на работе не факт, что будет время
но на самом деле больше интересует алгоритм перевода из любой абстрактной с.с. в двоичную и из двоичной в любую другую.
т.е. не только, скажем, из 4-ной, но и,, скажем, из 7-ной.

но вообще большое спасибо за помощь!

[a-bronx.livejournal.com]

http://algolist.manual.ru/maths/teornum/count_sys.php

[shwed-spb.livejournal.com]

огромное!