分子量 UVA - 1586

原题：

大概意思：

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，原子量分别为12.01, 1.008, 16.00, 14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。

 

第一种想法：

不从前往后，而是从后往前地扫描字符串，然后如果发现是字母，就把字母对应的值 * 计数器给累加进sum。如果是数字，就分两种情况讨论，把数字算出来。

下面是AC代码：

 

#include<iostream>
#include<string.h>
#include<map>
using namespace std;

map<char,double>a;

int main()
{
	a['C']=12.01;
	a['H']=1.008;
	a['O']=16.00;
	a['N']=14.01;
	int T;
	cin>>T;
	while(T--)
	{
		string s;
		cin>>s;
		double sum=0.0;
		int cnt=1;
		for(int i=s.length()-1; i>=0; i--)
		{
			if(isalpha(s[i]))
			{
				sum+=a[s[i]]*cnt;
				cnt=1;
			}
			else
			{
				if(isalpha(s[i-1]))
				{
					cnt=s[i]-'0';
				}
				else
				{
					cnt=(s[i-1]-'0')*10+s[i]-'0';
					i--;
				}
			}
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}

很明显，代码虽然AC，但是利用了n（数字）的取值范围是从2-99这一特性，虽然说利用数据范围也是技巧，但后来就想了一种更通用的。

第二种方法：

从前往后扫描，如果遇到字母，就用一个临时变量来保存，然后累加进去sum，然后如果是数字，就把数字算出来之后，-1，再去乘以上一步的临时变量。

比如C6H12O6：把C的摩尔给放到临时变量，然后加进来，然后算出6，然后6-1=5，再累加 5 *（C的摩尔值）。

下面是AC代码：

#include<iostream>
#include<map>
#include<string.h>
using namespace std;

map<char,double>a;

int main()
{
	a['C']=12.01;
	a['H']=1.008;
	a['O']=16.00;
	a['N']=14.01;
	int T;
	cin>>T;
	while(T--)
	{
		string s;
		cin>>s;
		double sum=0;
		double temp;
		for(int i=0; i<s.length(); i++)
		{
			if(isalpha(s[i]))
			{
				temp=a[s[i]];
			}
			int n=0;
			int flag=0;
			while(!isalpha(s[i])&&i<s.length())
			{
				flag=1;
				n=n*10+(s[i]-'0');
				i++;
			}
			if(flag)
			{
				temp=temp*(n-1);
				i--;
			}
			sum=sum+temp;
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}

关键点：

1.四个字符的字符--数值映射我用map来保存，看不太懂可以用数值，或者用写一个函数，或者干脆写四条if......语句，然后用数组的时候记得数组开大一点，小心越界。

2.字符变数字直接用该字符-‘0’就OK了，然后如果是正序扫描的话，还可以每次先乘以10再加上得出的数字，从而实现转换。

比如C12，扫描到1的时候，用1-‘0’得到1，然后n=0*10+1=1（n初始值为0），接下来扫描到2的时候，用2-‘0’=2，然后n=1*10+2=12，完美~