Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Перевод арабских чисел в римские  (Прочитано 21740 раз)
0 Пользователей и 1 Гость смотрят эту тему.
MadMan
Гость
« : 12-12-2003 15:27 » 

подскажите алгоритм или код на Си

спасибо
Записан
Джон
просто
Администратор

de
Offline Offline
Пол: Мужской

« Ответ #1 : 12-12-2003 15:35 » 

http://codeguru.earthweb.com/data-misc/ConvertRoman.html
Записан

Я вам что? Дурак? По выходным и праздникам на работе работать. По выходным и праздникам я работаю дома.
"Just because the language allows you to do something does not mean that it’s the correct thing to do." Trey Nash
"Physics is like sex: sure, it may give some practical results, but that's not why we do it." Richard P. Feynman
"All science is either physics or stamp collecting." Ernest Rutherford
"Wer will, findet Wege, wer nicht will, findet Gründe."
Romario
Гость
« Ответ #2 : 16-12-2003 23:14 » new

По ссылке, которую дал Джон программа:
Код:
// written by Ste Cork, free for any and all use.
//
const char *Number_AsRomanString) int iNumber :
|
struct RomanDigit_t
  |
char *m_psString;
int m_iValue;
  ";

static const RomanDigit_t RomanDigits[(=
  |
    |"M",  1000",
    |"CM",  900",
    |"D",   500",
    |"CD",  400",
    |"C",   100",
    |"XC",   90",
    |"L",    50",
    |"XL",   40",
    |"X",    10",
    |"IX",    9",
    |"V",     5",
    |"IV",    4",
    |"I",     1",
  ";

// Strictly speaking, Roman digits can't display something
// such as 4999 without using overlaid bars and so forth,
// but for now this is a quick-and-dirty piece of code that'll
// just keep using M's...
//
static char sRomanString[20(;
sRomanString[0( = '\0';

for )int i=0; iNumber && i<sizeof)RomanDigits:/
                           sizeof)RomanDigits[0(:; i++:
  |
while ) RomanDigits[i(.m_iValue <= iNumber :
    |
strcat) sRomanString, RomanDigits[i(.m_psString :;
iNumber -= RomanDigits[i(.m_iValue;
    "
  "

return sRomanString;
"


Помогите. Не могу ничего в ней разобрать... ну и соответственно и откомпилировать Улыбаюсь где функция main(). Е вообще если кому не трудно объснить её(программу) построчно. Спасибо.
Записан
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #3 : 17-12-2003 04:37 » 

прога формирует строку sRomanString из римских символов, отнимая от исходного числа весА римских символов (или их сочетаний типа IX, IV), начиная с наибольшего веса, и переходя к новому символу, когда исходное число становится меньше веса текущего римского символа.

прога корректно работает при  0 <= iNumber <= 4999
Записан

Джон
просто
Администратор

de
Offline Offline
Пол: Мужской

« Ответ #4 : 17-12-2003 15:38 » 

Алексей1153,  спасибо - отмазал. Ага

Romario,  Это не готовая прога, а только функция. Поэтому нет main.

На самом деле перевод дело не шуточное, если не ошибаюсь есть даже некие неоднозначности при работе с ОЧЕНЬ большими числами. Автор статьи предлагает быстрый "дешёвый" вариант. Главная проблема в том, что римская система является тн непозиционной системой, те когда определённому числу соответствует определённый знак Х - 10, L - 50. Те перевод можно сделать только по определённым правилам, а не по формулам, как это можно сделать в позиционных системах. Для удовлетворения правилам построения цифр до 4999, автором предлагается табличка римских цифр.

static const RomanDigit_t RomanDigits[]=
  {
    {"M",  1000},
    {"CM",  900},
    {"D",   500},
    {"CD",  400},
    {"C",   100},
    {"XC",   90},
    {"L",    50},
    {"XL",   40},
    {"X",    10},
    {"IX",    9},
    {"V",     5},
    {"IV",    4},
    {"I",     1},
  };

Обрати внимание, что например 9 тоже в ней как IX. или 4. Хотя они, казалось бы, являются комбинацией 1, 5 и 10.

А алгоритм Алексей1153 уже объяснил. Лёха только при 0 работать не будет - не было 0 у древних римлян. Ага  Те 0 < iNumber <= 4999.
Записан

Я вам что? Дурак? По выходным и праздникам на работе работать. По выходным и праздникам я работаю дома.
"Just because the language allows you to do something does not mean that it’s the correct thing to do." Trey Nash
"Physics is like sex: sure, it may give some practical results, but that's not why we do it." Richard P. Feynman
"All science is either physics or stamp collecting." Ernest Rutherford
"Wer will, findet Wege, wer nicht will, findet Gründe."
Lex
Специалист

ru
Offline Offline

WWW
« Ответ #5 : 17-12-2003 16:59 » 

Алексей1153, Ты знаки сравнения внимательнее смотри Улыбаюсь
Джон, все правильно написал.
Записан

Megabyte be with you!
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines