罗马数字转阿拉伯数字

一、学习要点：
1.运用递归的思想，找出罗马字符串中最大的元素，对左边的处理是减去，对右边的处理是加上；递归头是字符串只剩下一个元素时，或者右边的下标小于左边的下标；
二、代码：

#include<stdlib.h>
#include<stdio.h>
int single_r2i(char ch)
{char s1[7] = { 'I','V','X','L','C','D','M' };int  s2[7]= { 1,5,10,50,100,500,1000 };for (int i = 0; i < 7; i++){if (s1[i] == ch) {return s2[i];}}
}
int find_maxindex(char* s, int l, int r) {int max = single_r2i(s[l]);int max_index=l;for (int i = l+1; i <= r; i++){if (single_r2i(s[i]) > max){max = single_r2i(s[i]);max_index = i;}}return max_index;
}
int r2i(char* s, int l, int r) {int max_index=0;if (l == r) {return single_r2i(s[l]);}if (l > r){return 0;}else {max_index = find_maxindex(s, l, r);return single_r2i(s[max_index]) + r2i(s, max_index + 1, r) - r2i(s, l, max_index - 1);}
}
int main()
{char s[7] = { 'M','C','M','X','C','I','X' };int result = r2i(s, 0, 6);printf("%d\n", result);system("pause");return 0;
}

三、程序运行结果：

罗马数字转阿拉伯数字相关推荐

罗马数字和阿拉伯数字互转（源码）
罗马数字和阿拉伯数字互转(源码) 将下面源码全部复制下来直接粘贴到html页面试一下,代码还有许多需要改进的地方,请各位大神多多指点,谢谢! <!DOCTYPE html> <htm ...
罗马数字与阿拉伯数字的相互转换
最近遇到一道非常有趣的题目,题目大意如下:有一个富翁在银河系里做生意,而银河系使用的是罗马数字,所以他需要一个精明能干的助手,帮助他完成罗马数字与阿拉伯数字的相互转换,题目在这个背景下衍生出交易场 ...
python罗马数字转换阿拉伯数字_20202427-张启辰《Python3初学：罗马数字转阿拉伯数字》...
20202427-张启辰<Python3初学:罗马数字转阿拉伯数字> 1.规则罗马数字是古罗马使用的一种记数系统,在阿拉伯数字传入之前使用较为普遍,目前大家可能在钟表.日历.文章的排序 ...
java输出罗马数字_Java实现的求解经典罗马数字和阿拉伯数字相互转换问题示例...
本文实例讲述了Java实现的求解经典罗马数字和阿拉伯数字相互转换问题.分享给大家供大家参考,具体如下: 古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来 ...
罗马数字转阿拉伯数字两种实现
记数方法古罗马数字基本符号基本字符 I V X L C D M 相应的阿拉伯数字表示为 1 5 10 50 100 500 1000 相同的数字连写,所表示的数等于这些数字相加得到的数,如:Ⅲ=3 ...
罗马数字与阿拉伯数字互转
来源于 LeetCode Roman to Integer 描述: Given a roman numeral, convert it to an integer. Input is guarante ...
python判断输入的是否为数字_python怎么判断是否为数字将罗马数字转为阿拉伯数字，用python解...
将阿拉伯数字转为罗马数字,用python解 class Solution(object): def intToRoman(self, num): """ :type nu ...
经典题：罗马数字和阿拉伯数字的相互转换
package Linkedin;public class RomeToArabic {public static void main(String[] args) {String s = " ...
罗马数字转换阿拉伯数字（Java版，考虑较为全面）
一. 前言朋友的作业,本想在网上找个现成的改改就行啦.可是一番google.baidu之后,找到的要么不是Java版本的,要么就是考虑的不够全面.遂,笔者自己写了个,如有考虑不全面的地方,望大家能够 ...
Java实现罗马数字转换为阿拉伯数字
Java实现罗马数字转换为阿拉伯数字个人原创,谢谢支持逻辑规则实现代码个人原创,谢谢支持代码个人编写,实测有效,欢迎转载本文链接.https://blog.csdn.net/u0147302 ...

罗马数字转阿拉伯数字

罗马数字转阿拉伯数字相关推荐

最新文章

热门文章