习题3-2 分子量(Molar Mass,UVa1586)（算法竞赛入门经典）

题目：输入只包含C,H,O,N原子的分子式（不带括号），求分子量。C,H,O,N的原子量分别为12.01,1.008,16.00,14.01（g/mol）。例如，C6H5OH的分子量为12.01*6+1.008*6+16*1。输出保留三位小数。分子式中的数字不大于100。

解题思路：先枚举每个原子ASCII码与对应原子量的关系，存放在double型数组方便取用。将输入的分子式存放到字符数组进行遍历，本段代码采用粗暴易懂的方法，遍历时会遇到一共4种情况。分别为字母，一位数字，两位数字，三位数字（即100）。遇到字母，对mass+=对应原子量即可；遇到数字，判断不同位数，在根据数字之前一位的字母对应的原子量处理。

已通过vj测试。

#include<iostream>
#include<string.h>
#include<iomanip> //输出位数
#include<ctype.h> //isdigit函数
using namespace std;
#define maxn 95
char s[maxn];
double a[maxn];

int main()
{
	a[67] = 12.01;
	a[72] = 1.008;
	a[79] = 16;
	a[78] = 14.01;     //常量数组，方便ASCII码和对应原子量的处理
	int n;
	cin >> n;
	while (n--)
	{
		cin >> s;
		double mass = 0;  //最后输出的分子量
		for (int i = 0; i < strlen(s); i++) //开始遍历
		{
			int count = 0;
			if (isdigit(s[i]))      //如果是3位数字的判断
			{
				if (i + 1 < strlen(s))
					if (isdigit(s[i + 1]))
						if (i + 2 < strlen(s))
							if (isdigit(s[i + 2]))
							{
								mass += a[s[i - 1]] * 99;   //为什么是99不是100，因为这个字母在前一位以及加过一次了，所以要减一，后面的数字操作也是如此
								continue;
							}

				if (i + 1 < strlen(s))  //如果是两位数字的判断
					if (isdigit(s[i + 1]))
					{
						count = (s[i] - 48) * 10 + (s[i + 1] - 48) - 1;
						mass += a[s[i - 1]] * count;
						continue;
					}

				mass += a[s[i - 1]] * (s[i] - 49);  //如果只是一位数字
			}
			else
				mass += a[s[i]];  //是字母
        }

		cout <<setprecision(3) << fixed << mass << endl;
	}
	return 0;
}

初学者代码，望指正！