[已解决]求助把数字转化成罗马数字

EherChen

课后作业求助！！！

输入年份数字并输出以罗马数字书写的年份。 罗马数字V代表5，X代表10，L代表50，C代表100，D代表500，M代表1,000。 一些数字是通过使用一个罗马“数字”的减法来形成的； 例如，IV为4，V减去I，XL为40，CM为900，依此类推。 一些示例年份：MCM是1900，MCML是1950，MCMLX是1960，MCMXL是1940，MCMLXXXIX是1989。假设年份在1000到3000之间。

求解～

最佳答案

月排行榜 / 总排行榜

wp231957

2020-7-6 09:23:46

我好久不玩c了，这是python代码  你自己翻译一下

1. roman=[["","I","II","III","IV","V","VI","VII","VIII","IX"],["","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"],
   
2.        ["","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"],["","MM","MM","MMM"]]
   
3. str=""
   
4. for x in range(1000,3001):
   
5.     str+=roman[3][x // 1000]
   
6.     str+=roman[2][x // 100 %10]
   
7.     str+=roman[1][x // 10 %10]
   
8.     str+=roman[0][x %10]
   
9.     print("%d  =   %s"%(x,str))
   
10.     str=""

复制代码

跳转到最佳答案楼层

梦想灬远帆

leetCode上有原题，你可以找找

梦想灬远帆

看错了，LeetCode上市把罗马数字该为整数

wp231957

我好久不玩c了，这是python代码  你自己翻译一下

1. roman=[["","I","II","III","IV","V","VI","VII","VIII","IX"],["","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"],
   
2.        ["","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"],["","MM","MM","MMM"]]
   
3. str=""
   
4. for x in range(1000,3001):
   
5.     str+=roman[3][x // 1000]
   
6.     str+=roman[2][x // 100 %10]
   
7.     str+=roman[1][x // 10 %10]
   
8.     str+=roman[0][x %10]
   
9.     print("%d  =   %s"%(x,str))
   
10.     str=""

复制代码

wp231957

梦想灬远帆 发表于 2020-7-6 09:04
看错了，LeetCode上市把罗马数字该为整数

我感觉这个更难

梦想灬远帆

差不多，可以反推回来，知道原理就行

bin554385863

这是我在Leecode提交的答案

1. int romanToInt(char *s)
   
2. {
   
3.     int slen = strlen(s);
   
4.     int sum = 0;
   
5.     /*--------------定义一个整数数组--------------- */
   
6.     int *arr = (int *)malloc(sizeof(int) * (slen));
   
7.     /*--------------转换成整数数组----------------- */
   
8.     for (size_t i = 0; i < slen; i++)
   
9.     {
   
10.         if (s[i] == 'I')
    
11.         {
    
12.             arr[i] = 1;
    
13.         }
    
14.         else if (s[i] == 'V')
    
15.         {
    
16.             arr[i] = 5;
    
17.         }
    
18.         else if (s[i] == 'X')
    
19.         {
    
20.             arr[i] = 10;
    
21.         }
    
22.         else if (s[i] == 'L')
    
23.         {
    
24.             arr[i] = 50;
    
25.         }
    
26.         else if (s[i] == 'C')
    
27.         {
    
28.             arr[i] = 100;
    
29.         }
    
30.         else if (s[i] == 'D')
    
31.         {
    
32.             arr[i] = 500;
    
33.         }
    
34.         else if (s[i] == 'M')
    
35.         {
    
36.             arr[i] = 1000;
    
37.         }
    
38.     }
    
39.     /*-----------调整数组元素的正负号--------------------------------- */
    
40.     for (size_t i = 0, j = 1; i <slen - 1, j < slen; i++, j = i + 1)
    
41.     {
    
42.         if (arr[i] == 1)
    
43.         {
    
44.             if (arr[i] < arr[j])
    
45.             {
    
46.                 arr[i] = -1;
    
47.             }
    
48.         }
    
49.         if (arr[i] == 10)
    
50.         {
    
51.             if (arr[i] < arr[j])
    
52.             {
    
53.                 arr[i] = -10;
    
54.             }
    
55.         }
    
56.         if (arr[i] == 100)
    
57.         {
    
58.             if (arr[i] < arr[j])
    
59.             {
    
60.                 arr[i] = -100;
    
61.             }
    
62.         }
    
63.     }
    
64.     /*----------------求和---------------------------- */
    
65.     for (size_t i = 0; i < slen; i++)
    
66.     {
    
67.         sum = sum + arr[i];
    
68.     }
    
69.    
    
70.    
    
71.     return sum;
    
72.     free(arr);
    
73. }

复制代码

EherChen

wp231957 发表于 2020-7-6 09:23
我好久不玩c了，这是python代码  你自己翻译一下

太感谢了！！！主要就是想看过程是怎么样的。哎 刚开始接触编程， 先从c++开始学