【基础练习】【字符串处理】codevs1264 芳香数题解

题目来源 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 ARA₀R₀ with R₀ 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的值加起来就得到了芳香数的值。但是如果存在连续的两个数对ARA₀R_0，其中R₀严格大于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的代码，但在翻题解的时候发现一段甚是精辟的代码，于是放弃自己写，把代码修改成可以过，贴到这里。

这样的代码，个人以为是很值得学习的。简洁明了，思路清晰，没有冗余代码。赞一个。

//来自codevs Solution_ID:4523 感谢
#include 
   
   
    
    
const char* d= "IVXLCDM";
char f[22];
int i, a[99], l, s;
int main()
{
	a['I' * 1] = 1;
	for (i = 1; i < 7; i += 2) {
		a[d[i] * 1] = a[d[i - 1] * 1] * 5;
		a[d[i + 1] * 1] = a[d[i] * 1] * 2;
	}
	scanf ("%s%n", f, &l);
	for (i = 0; i < l; i += 2)
		s += a[f[i + 1] * 1] < a[f[i + 3] * 1] ? 
		-a[f[i + 1] * 1] * (f[i] - 48) : a[f[i + 1] * 1] * (f[i] - 48);
	printf ("%d", s);
	return 0;
}

   
   

关于修改的部分，最主要的是这儿

原代码：

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 您的文章让我受益匪浅

——人生若只如初见，何事秋风悲画扇