码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-05-23 17:02:28      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:指针   字符串   char   

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


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

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

标签:指针   字符串   char   

原文地址:http://blog.csdn.net/ametake/article/details/45934413

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!