整数转换成罗马数字

编写一个将整数n（1 <= n <= 9999）转换成罗马数字。

• 整数n(1<=n<=9999)与罗马数字表示有以下对应关系
  
  • 1000 - m,有几个1000就有几个m对应
  • 900 - 两个字符cm
  • 500 - 一个字符d
  • 400 - 两个字符cd
  • 100 - 一个字符c,有几个100就用几个c表示
  • 90 - 两个字符xc
  • 50 - 一个字符l
  • 40 - 两个字符xl
  • 10 - 一个字符x,有一个10就用几个x
  • 9 - 用两个字符ix表示
  • 5 - 用一个字符v来表示
  • 4 - 用两个字符iv表示
  • 1 - 用一个字符i表示，有几个1就用几个i

假如说我们有一个数字22,那么它转换的方式为22-10=12>=0;
则肯定先有一个x,接着12-10=2>=0;则接着在x后面加上x 变为xx;2-1=1>=0;则肯定后面还需要添加一个i变为xxi，1-1=0>=0;后面还要添加一个i变为xxii。

这样我们可以这样做，将对应的罗马数字和对应的数字放到两个二维数组中一一对应。

char *roman[ROW][COLUMN] = {
    {"m","m","m","m"},
    {"cm","d","cd","c"},
    {"xc","l","xl","x"},
    {"ix","v","iv","i"}
};

int num[ROW][COLUMN] = {
    {1000,1000,1000,1000},
    {900,500,400,100},
    {90,50,40,10},
    {9,5,4,1}
};

这样每一个数字进入之后，从数字数组的第一个元素开始，进行减法，如果差大于等于0，接着对这个数字进行减法操作，如果小于0了，则进入下一个数字进行同样的减法操作，每次差大于等于0的时候，在后面添加上对应的罗马数字。则转换算法应该是这样的。

/**
 * @brief toRoman 将数字转换成罗马数字保存到数组rom中
 * @param number  要被转换的数字
 * @param rom     将转换后的罗马数字保存到rom数组中
 */
void toRoman(int number,char rom[]){

    int temp = number;
    int i,j;

    rom[0]='\0';

    for(i = 0;i < ROW;i++){
        for(j = 0;j < COLUMN;j++){
            while((temp-num[i][j]) >= 0){
                strcat(rom,roman[i][j]);
                temp = temp-num[i][j];
            }
        }
    }
}

好了，主体函数已经有了，现在附上我的整体的代码：

#include <stdio.h>
#include <string.h>

#define ROW 4
#define COLUMN 4

void toRoman(int number,char rom[]);

/**
 * @brief main 编写一个将整数(1 <= x <= 9999)转化成对应的罗马数字的程序
 * @return
 */

/**
 * 整数n(1<=n<=9999)与罗马数字表示有以下对应关系
 * 1000 - m,有几个1000就有几个m对应
 * 900 - 两个字符cm
 * 500 - 一个字符d
 * 400 - 两个字符cd
 * 100 - 一个字符c,有几个100就用几个c表示
 * 90 - 两个字符xc
 * 50 - 一个字符l
 * 40 - 两个字符xl
 * 10 - 一个字符x,有一个10就用几个x
 * 9 - 用两个字符ix表示
 * 5 - 用一个字符v来表示
 * 4 - 用两个字符iv表示
 * 1 - 用一个字符i表示，有几个1就用几个i
 *
 */

/**
 * 用两个二维数组保存整数和罗马数字的
 * 对应关系
 */
char *roman[ROW][COLUMN] = {
    {"m","m","m","m"},
    {"cm","d","cd","c"},
    {"xc","l","xl","x"},
    {"ix","v","iv","i"}
};

int num[ROW][COLUMN] = {
    {1000,1000,1000,1000},
    {900,500,400,100},
    {90,50,40,10},
    {9,5,4,1}
};

int main(int argc,char *argv[])
{
    int low,high;

    if(argc < 2){
        printf("Please enter the range of the numbers.\n");
    }else if(argc == 2){
        low = 1;
        high = atoi(argv[1]);
    }else if(argc == 3){
        low = atoi(argv[1]);
        high = atoi(argv[2]);
    }else{
        printf("There is more params!!\n");
    }


    int i = low;
    for(i = low;i <= high;i++){
        char rom[25];
        toRoman(i,rom);

        printf("%d => %s\n",i,rom);
    }

    return 0;
}

/**
 * @brief toRoman 将数字转换成罗马数字保存到数组rom中
 * @param number  要被转换的数字
 * @param rom     将转换后的罗马数字保存到rom数组中
 */
void toRoman(int number,char rom[]){

    int temp = number;
    int i,j;

    rom[0]='\0';

    for(i = 0;i < ROW;i++){
        for(j = 0;j < COLUMN;j++){
            while((temp-num[i][j]) >= 0){
                strcat(rom,roman[i][j]);
                temp = temp-num[i][j];
            }
        }
    }
}

下面是我的程序的输出结果：

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>

版权声明：本文为博主原创文章，未经博主允许不得转载。