it-swarm-ru.tech

Как преобразовать целочисленное значение в римскую цифровую строку?

Как я могу преобразовать целое число в его строковое представление римскими цифрами в C?

20
mr_eclair

Возможно, самый простой способ - создать три массива для сложных случаев и использовать простую функцию, например:

// convertToRoman:
//   In:  val: value to convert.
//        res: buffer to hold result.
//   Out: n/a
//   Cav: caller responsible for buffer size.

void convertToRoman (unsigned int val, char *res) {
    char *huns[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
    char *tens[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
    char *ones[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
    int   size[] = { 0,   1,    2,     3,    2,   1,    2,     3,      4,    2};

    //  Add 'M' until we drop below 1000.

    while (val >= 1000) {
        *res++ = 'M';
        val -= 1000;
    }

    // Add each of the correct elements, adjusting as we go.

    strcpy (res, huns[val/100]); res += size[val/100]; val = val % 100;
    strcpy (res, tens[val/10]);  res += size[val/10];  val = val % 10;
    strcpy (res, ones[val]);     res += size[val];

    // Finish string off.

    *res = '\0';
}

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

Как только число было уменьшено ниже 1000, это простой поиск по 3 таблицам, по одному на сотни, десятки и единицы. Например, возьмем случай, когда val равен 314.

В этом случае val/100 будет 3, поэтому поиск в массиве huns даст CCC, тогда val = val % 100 даст вам 14 для поиска tens.

Тогда val/10 будет 1 в этом случае, поэтому поиск массива tens даст X, тогда val = val % 10 даст вам 4 для поиска ones.

Тогда val будет 4 в этом случае, поэтому поиск массива ones даст IV.

Это дает вам CCCXIV для 314.


Версия с проверкой переполнения буфера является простым шагом оттуда:

// convertToRoman:
//   In:  val: value to convert.
//        res: buffer to hold result.
//   Out: returns 0 if not enough space, else 1.
//   Cav: n/a

int convertToRoman (unsigned int val, char *res, size_t sz) {
    char *huns[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
    char *tens[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
    char *ones[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
    int   size[] = { 0,   1,    2,     3,    2,   1,    2,     3,      4,    2};

    //  Add 'M' until we drop below 1000.

    while (val >= 1000) {
        if (sz-- < 1) return 0;
        *res++ = 'M';
        val -= 1000;
    }

    // Add each of the correct elements, adjusting as we go.

    if (sz < size[val/100]) return 0;
    sz -= size[val/100];
    strcpy (res, huns[val/100]);
    res += size[val/100];
    val = val % 100;

    if (sz < size[val/10]) return 0;
    sz -= size[val/10];
    strcpy (res, tens[val/10]);
    res += size[val/10];
    val = val % 10;

    if (sz < size[val) return 0;
    sz -= size[val];
    strcpy (res, ones[val]);
    res += size[val];

    // Finish string off.

    if (sz < 1) return 0;
    *res = '\0';
    return 1;
}

хотя в этот момент вы могли бы подумать о том, чтобы реорганизовать обработку сотен, десятков и единиц в отдельную функцию, поскольку они очень похожи. Я оставлю это как дополнительное упражнение.

37
paxdiablo

не используйте заранее рассчитанную карту для сложных случаев.

/* roman.c */
#include <stdio.h>

/* LH(1) roman numeral conversion */
int RN_LH1 (char *buf, const size_t maxlen, int n)
{
  int S[]  = {    0,   2,   4,   2,   4,   2,   4 };
  int D[]  = { 1000, 500, 100,  50,  10,   5,   1 };
  char C[] = {  'M', 'D', 'C', 'L', 'X', 'V', 'I' };
  const size_t L = sizeof(D) / sizeof(int) - 1;
  size_t k = 0; /* index into output buffer */
  int i = 0; /* index into maps */
  int r, r2;

  while (n > 0) {
    if (D[i] <= n) {
      r = n / D[i];
      n = n - (r * D[i]);
      /* lookahead */
      r2 = n / D[i+1];
      if (i < L && r2 >= S[i+1]) {
        /* will violate repeat boundary on next pass */
        n = n - (r2 * D[i+1]);
        if (k < maxlen) buf[k++] = C[i+1];
        if (k < maxlen) buf[k++] = C[i-1];
      }
      else if (S[i] && r >= S[i]) {
        /* violated repeat boundary on this pass */
        if (k < maxlen) buf[k++] = C[i];
        if (k < maxlen) buf[k++] = C[i-1];
      }
      else
        while (r-- > 0 && k < maxlen)
          buf[k++] = C[i];
    }
    i++;
  }
  if (k < maxlen) buf[k] = '\0';
  return k;
}

/* gcc -Wall -ansi roman.c */
int main (int argc, char **argv)
{
  char buf[1024] = {'\0'};
  size_t len;
  int k;
  for (k = 1991; k < 2047; k++)
  {
    len = RN_LH1(buf, 1023, k);
    printf("%3lu % 4d %s\n", len, k, buf);
  }
  return 0;
}

вам на самом деле не нужно объявлять S либо. должно быть легко понять почему.

1
j. andrew shusta
#ifndef numberof
    #define numberof(A) ((int)(sizeof(A)/sizeof((A)[0])))
#endif

static void roman(char *out, int max, int number)
{
    static int romanI[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
    static const char *romanA[] = {
        "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"
    };

    int i, v;

    out[0] = 0;
    for (i = 0; i < numberof(romanI); i++) {
        if (number <= 0)
            break;
        v = romanI[i];
        while (number >= v) {
            strcat_s(out, max, romanA[i]);
            number -= v;
        }
    }
}
0
dirck

Я думаю ValueConverter это один из самых элегантных методов для преобразования целого числа в римскую цифру. Я надеюсь, что Данте не слишком зол на то, что я разместил его код здесь:

public class RomanNumeralizer : IValueConverter
{
    private static IList<RomanNumeralPair> _Pairs;


    static RomanNumeralizer()
    {
        var list = new List<RomanNumeralPair>();

        list.Add(new RomanNumeralPair(1000, "M"));
        list.Add(new RomanNumeralPair(900, "CM"));
        list.Add(new RomanNumeralPair(500, "D"));
        list.Add(new RomanNumeralPair(400, "CD"));
        list.Add(new RomanNumeralPair(100, "C"));
        list.Add(new RomanNumeralPair(90, "XC"));
        list.Add(new RomanNumeralPair(50, "L"));
        list.Add(new RomanNumeralPair(40, "XL"));
        list.Add(new RomanNumeralPair(10, "X"));
        list.Add(new RomanNumeralPair(9, "IX"));
        list.Add(new RomanNumeralPair(5, "V"));
        list.Add(new RomanNumeralPair(4, "IV"));
        list.Add(new RomanNumeralPair(1, "I"));

        _Pairs = list.AsReadOnly();
    }


    private IList<RomanNumeralPair> PairSet
    {
        get
        {
            return _Pairs;
        }
    }


    public object Convert(object value, Type targetType, object parameter, System.Globalization.CultureInfo culture)
    {
        return ConvertToRomanNumeral(System.Convert.ToInt32(value));
    }

    public object ConvertBack(object value, Type targetType, object parameter, System.Globalization.CultureInfo culture)
    {
        return null;
    }


    private string ConvertToRomanNumeral(int input)
    {
        StringBuilder myBuilder = new StringBuilder();

        foreach (RomanNumeralPair thisPair in _Pairs)
        {
            while (input >= thisPair.Value)
            {
                myBuilder.Append(thisPair.RomanValue);
                input -= thisPair.Value;
            }
        }

        return myBuilder.ToString();
    }
}

public class RomanNumeralPair
{
    private string _RomanValue;
    private int _Value;


    public RomanNumeralPair(int value, string stringValue)
    {
        this._Value = value;
        this._RomanValue = stringValue;
    }


    public string RomanValue
    {
        get
        {
            return this._RomanValue;
        }
    }

    public int Value
    {
        get
        {
            return this._Value;
        }
    }
}
0
Oliver