题目来源 2012CCC加拿大高中信息学奥赛(这个系列基本都是基础练习题,想打好最基础的基础的同学们可以试一试)
题目描述 Description
This question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman numerals.
本题是关于计算芳香数数值的问题,芳香数是阿拉伯数字和罗马数字的组合。
An aromatic number is of the form ARARAR...AR, where each A is an Arabic digit, and each R is a Roman numeral. Each pair AR contributes a value described below, and by adding or subtracting these
values together we get the value of the entire aromatic number.
芳香数的格式是ARARAR..ARA,其中A代表阿拉伯数字,R代表罗马数字。每一对AR按照下面的计算方式计算一个值,通过把这些数值加减起来,就得到了整个芳香数的数值。
An Arabic digit A can be 0, 1, 2, 3, 4, 5, 6, 7, 8 or 9. A Roman numeral R is one of the seven letters I, V, X, L, C, D, or M. Each Roman numeral has a base value:
阿拉伯数字是0,1,2..9,罗马数字是I,V,X,L,C,D,M。
Symbol I V X L C D M Base value 1 5 10 50 100 500 1000
符号I V X L C D M的值是1 5 10 50 100 500 1000。
The value of a pair AR is A times the base value of R. Normally, you add up the values of the pairs to get the overall value. However, wherever there are consecutive symbols ARA0R0 with
R0 having a strictly bigger base value than R, the value of pair AR must be subtracted from the total, instead of being added.
一对AR的值计算为A乘以R。一般的,我们把所有的AR的值加起来就得到了芳香数的值。但是如果存在连续的两个数对ARA0R0,其中R0严格大于R的话,则需要减去AR的值,而不是加上。
For example, the number 3M1D2C has the value 3?1000+1?500+2?100 = 3700 and 3X2I4X has the value 3 ? 10 ? 2 ? 1 + 4 ? 10 = 68.
举个例子,3M1D2C 的值为3*1000+1*500+2*100=3700,而3X2I4X的值为3*10-2*1+4*10=68
Write a program that computes the values of aromatic numbers.
你的任务是写一个程序来计算一个给定的芳香数的值。
输入描述 Input Description
The input is a valid aromatic number consisting of between 2 and 20 symbols.
输入是一个合法的芳香数,包含了2-20个字符。
输出描述 Output Description
The output is the decimal value of the given aromatic number.
输出是一个十进制的整数代表这个芳香数的值。
样例输入 Sample Input
样例输入 1: 3M1D2C
样例输入 2: 2I3I2X9V1X
样例输出 Sample Output
样例输出 1: 3700
样例输出 2: -16
这道题目 一看表达式求值 鄙人第一个想到的就是 栈!中毒太深···
本来想写一个stack的代码,但在翻题解的时候发现一段甚是精辟的代码,于是放弃自己写,把代码修改成可以过,贴到这里。
这样的代码,个人以为是很值得学习的。简洁明了,思路清晰,没有冗余代码。赞一个。
关于修改的部分,最主要的是这儿
原代码:
char *d = "IVXLCDM", f[22];
如果这样子的话,高一点版本的编译器会说:
这是因为char *背后的含义是:给我个字符串,我要修改它。而我们给出的初值实际是一个常量,无法修改。如果不需要修改,就写成这个样子:
const char* d= "IVXLCDM"; char f[22];
否则,这个字符串需要修改,那就这样子:
const char *d; d = "hello"; d = "good-bye";
经里奥君指点迷津,这里由于是字符串,和一般指针的理解稍有不同。
对于一个指向int的指针t,*t为它指向的东西,可以赋值*t=1,但是t是一个地址,不能t=1(除非1是个地址)
对于一个char* d 如果我们把他理解为一个字符的指针,那么*d就是这个字符,而d是地址
但如果我们把它解释为字符串,字符串的名字是d,*d其实是字符串的第一个位置d[0] 而此时应该写:d=“XXX” 将d所指向的一块存储空间整体填充 就像数组那样
因此我们不能写char *d="XXX" 这就相当于是*d=“XXX”一样 而*d其实相当于是第一个位置,应赋值为一个字符
这就是为什么,读入字符串的时候不需要加& 因为&相当于将一个指针指向的东西赋值为读入的东西,而字符串相当于直接给指针赋值,填充指针代表的空间
这些想法可能有些单纯和幼稚,为了方便理解这样认为。如果有哪位老师知道本质上的原理,请务必告诉我。谢谢。
在这里还要感谢本站博主xyy410874116 您的文章让我受益匪浅
——人生若只如初见,何事秋风悲画扇