罗马数字转整数-----c语言实现

 罗马数字表示两千内的数的转化

可表示为
I(1) ---------- MCMXCIX(1999)
罗马数字中有七个字符：
I: 1
V: 5
X: 10
L: 50
C : 100
D : 500
M : 1000
一般表示方法为：大数在前，小数在后。
特殊表示方法有：
IV 4
IX 9
XL 40
XC 90
CD 400
CM 900

（方法）转化思路：
四步走
①输入一串罗马数字
②判断是否合法(代码中莫有判断合法直接整的)，
本代码局限于输入正确的罗马数字进行转化，暂时未做输入不合法的编码。
③处理一般情况。在处理过程中需要特殊处理4、9、40、90、400、900
每个数相加，若为特殊的就会多加二倍的那个数，如
罗马数 I V X IV IX
表示
1 5 4 9
每个数加一次则会出现和需要表示的数相差两个 I，
处理方法：遇到I且后面为 V则不加 I，而减去一个I
这样在下个数加 V 时，正好为需要表示的 IV
④输出转化后的整数

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//罗马数字有 I\V\X\L\C\D\M
int RomaoToint(char* s,int len)//s代表输入的罗马数字
{int num = 0;int flag = 0;//用flag=0来处理一般情况，flag=1来处理特殊位置for (int i = 0; i < len;i++){switch (*(s+i)){case 'M':num += 1000;break;case 'D':num += 500;break;case 'C':if (i + 1 < len&&*(s + i + 1) == 'D' || *(s + i + 1) == 'M'){num -= 100;}else{num += 100;}break;case 'L':num += 50;break;case 'X':if (i + 1 < len&&*(s + i + 1) == 'L' || *(s + i + 1) == 'C'){num -= 10;}else{num += 10;}break;case 'V':num += 5;break;case 'I':if (i + 1 < len&&*(s + i + 1) == 'V' ||*(s + i + 1) == 'X'){num -= 1;}else{num += 1;}break;}}return num;}
//主函数用来调试代码输出结果
int main()
{char arr[100] = { 0 };printf("请输入一个罗马数字代表的数:");scanf("%s", &arr);int len=strlen(arr);int s=RomaoToint(arr,len);printf("%d\n", s);return 0;
}

罗马数字转整数-----c语言实现相关推荐

c语言罗马数字换成整数,leetcode 13 罗马数字转整数 C语言
leetcode 13 罗马数字转整数原题罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 ...
LeetCode：第13题罗马数字转整数 python语言实现 2020.2.3
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L ...
【每日一算法】罗马数字转整数
微信改版,加星标不迷路! 每日一算法-罗马数字转整数作者:阿广阅读目录 1 题目 2 解析 1 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值I 1 V 5 ...
LeetCode（13.罗马数字转整数） JAVA Hashmap
LeetCode(13.罗马数字转整数) JAVA Hashmap 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D ...
leetcode 两数之和整数反转回文数罗马数字转整数
1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
LeetCode 13罗马数字转整数14最长公共前缀
罗马数字转整数上一题是整数转罗马数字,这题是罗马数字转整数.虽然是简单题,但我感觉其实有点烦. 上一次是数字转字符,这次是字符转数字,总的来说大体思想还是差不多的. 首先整个字符串可能是这样构造的: ...
罗马数字 java_【leetcode刷题】[简单]13.罗马数字转整数(roman to integer)-java
罗马数字转整数 roman to integer 题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M ...
LeetCode题 - 13 罗马数字转整数
罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 I ...
20190913：（leetcode习题）罗马数字转整数
罗马数字转整数题目大致思路代码实现题目大致思路跟上题一样,不需要思路,直接把各种情况列出来即可. 代码实现 package com.immunize.leetcode.romanTOINT ...

罗马数字转整数-----c语言实现

罗马数字转整数-----c语言实现相关推荐

最新文章

热门文章