蓝桥杯-——罗马数字的暴力破解

罗马数字的表示主要依赖以下几个基本符号：

I 1 V 5 X 10 L 50 C 100 D 500 M 1000

这里，我们只介绍一下1000以内的数字的表示法。

单个符号重复多少次，就表示多少倍。最多重复3次。比如：CCC表示300 XX表示20，但150并不用LLL表示，这个规则仅适用于I X C M。

如果相邻级别的大单位在右，小单位在左，表示大单位中扣除小单位。比如：IX表示9 IV表示4 XL表示40
更多的示例参见下表，你找到规律了吗

本题目的要求是：请编写程序，由用户输入若干个罗马数字串，程序输出对应的十进制表示。

输入格式是：第一行是整数n,表示接下来有n个罗马数字(n<100)。以后每行一个罗马数字。罗马数字大小不超过999。

要求程序输出n行，就是罗马数字对应的十进制数据。
　例如，用户输入：
　　3 　　LXXX 　　XCIII 　　DCCII

则程序应该输出：　　80 　　93 　　702

#include<stdio.h>
#include<string.h>
int LuoMa(char *s){int num = 0;int i=0;int sum = strlen(s);for(i=0;i<sum;i++){if(s[i]=='I')num+=1;else if(s[i]=='V'){if(i>0&&s[i-1]=='I')num+=5-1-1;//因为之前已经加过1啦else num+=5;}else if(s[i]=='X'){if(i>0&&s[i-1]=='I')num+=10-1-1;else if(i>0&&s[i-1]=='V')num+=10-5-5;elsenum+=10;}else if(s[i]=='L'){if(i>0&&s[i-1]=='I')num+=50-1-1;else if(i>0&&s[i-1]=='V')num+=50-5-5;else if(i>0&&s[i-1]=='X')num+=50-10-10;elsenum+=50;}else if(s[i]=='C'){if(i>0&&s[i-1]=='I')num+=100-1-1;else if(i>0&&s[i-1]=='V')num+=100-5-5;else if(i>0&&s[i-1]=='X')num+=100-10-10;else if(i>0&&s[i-1]=='L')num+=100-50-50;elsenum+=100;}else if(s[i]=='D'){if(i>0&&s[i-1]=='I')num+=500-1-1;else if(i>0&&s[i-1]=='V')num+=500-5-5;else if(i>0&&s[i-1]=='X')num+=500-10-10;else if(i>0&&s[i-1]=='L')num+=500-50-50;else if(i>0&&s[i-1]=='C')num+=500-100-100;elsenum+=500;}else if(s[i]=='M'){if(i>0&&s[i-1]=='I')num+=1000-1-1;else if(i>0&&s[i-1]=='V')num+=1000-5-5;else if(i>0&&s[i-1]=='X')num+=1000-10-10;else if(i>0&&s[i-1]=='L')num+=1000-50-50;else if(i>0&&s[i-1]=='C')num+=1000-100-100;else if(i>0&&s[i-1]=='C')num+=1000-100-100;else if(i>0&&s[i-1]=='D')num+=1000-500-500;elsenum+=500;}}return num;
}
int main(){int n;char s[100];int sum;int i;int length;int j=0;scanf("%d",&n);for(i=0;i<n;i++){scanf("%s",s);sum = LuoMa(s);printf("罗马数字为：%d\n",sum);}return 0;
}

另一种解法，利用数组

#include<stdio.h>
#include<string.h>
int main(){int i,j;int n;char s[100];int num[7]={1,5,10,50,100,500,1000};int line[7];//记录输入罗马符的下标//char LuoMa[]="IVXLCDM";char LuoMa[7]={'I','V','X','L','C','D','M'};int LuoMaNum=0;int k=0,sum,g;scanf("%d",&n);for(i=0;i<n;i++){scanf("%s",&s);int jea=strlen(s);for( sum=0;sum < jea;sum++){for(j=0;j<7;j++)if(s[sum]==LuoMa[j]){line[k++]=j;break;}}for(g=0;g<k-1;){if(line[g]>line[g+1]){LuoMaNum+=num[line[g]];g++;}else if(line[g]<line[g+1]){LuoMaNum+=num[line[g+1]]-num[line[g]];g+=2;}else if(line[g]==line[g+1]){LuoMaNum+=num[line[g]];g++;}}if(g<k)LuoMaNum+=num[line[g]];k=0;printf("%d\n",LuoMaNum);LuoMaNum=0;}return 0;
}

蓝桥杯-——罗马数字的暴力破解相关推荐

(蓝桥杯第一课)暴力破解与实用性优先
杂谈--蓝桥杯该如何应对打好基础最重要 90%是暴力破解,是其他高级算法的i 出注重解决问题的能力一.年龄谜题美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学. 他曾在1935~1 ...
蓝桥杯—图形排版—暴力破解
1.问题描述小明需要在一篇文档中加入 N 张图片,其中第 i 张图片的宽度是 Wi,高度是 Hi. 假设纸张的宽度是 M,小明使用的文档编辑工具会用以下方式对图片进行自动排版: 1. 该工具会按照图 ...
罗马数字（暴力破解）
暴力破解法练习(三): 古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了. 之所以这样,不是因为发明表示法的人的智力的 ...
蓝桥杯——罗马数字转换器
古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了.之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原 ...
蓝桥杯 - 连号区间数(暴力)
小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得 ...
2012-2020蓝桥C++ B组蓝桥杯省赛真题（第二题）
http://t.csdn.cn/xUQT1 原文链接目录 2012第二题:福尔摩斯探险 2013第二题:马虎的算式 2014第二题:切面条 2015第二题:星系炸弹 2016第二题:生日蜡烛 20 ...
蓝桥杯历届试题九宫重排（bfs+康托展开去重优化）
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...
蓝桥杯及其搜索算法总结
蓝桥杯,考暴力和搜索,这是众所周知的事情,近几年的题目非常非常的多. 搜索的基本理论: 1.回溯法:当把问题分成若干个步骤并递归求解时,如果当前步骤没有合法选择,则函数将返回上一级递归调用,这种现象就 ...
2013年第四届C B组蓝桥杯省赛真题
这里是蓝桥杯历年的题目专栏,将会陆续更新将往年真题以及解答发布出来,欢迎各位小伙伴关注我吖,你们的点赞关注就是给我最好的动力!!! 每天更新一届真题,敬请期待全网最全蓝桥杯历年真题及详细解答目录 ...

蓝桥杯-——罗马数字的暴力破解

蓝桥杯-——罗马数字的暴力破解相关推荐

最新文章

热门文章