算法竞赛入门经典(第2版) Molar Mass UVa 1586

Molar Mass UVa 1586

题目：给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，原子量分别为12.01, 1.008, 16.00, 14.01（单位：g/mol），输入t个分子式，输出分子量，保留三位小数。

思路：定义两个全局数组分别存放四种原子、四种对应的原子量。为了方便识别数字采用逆序循环，若字符为数字则-'0’转化为int类型数字，若该字符前一位还是数字字符，则将前一位作为十位。若为字母则将分子量与系数相乘。

Sample Input
4
C
C6H5OH
NH2CH2COOH
C12H22O11

Sample Output
12.010
94.108
75.070
342.296

#include <bits/stdc++.h>
#define maxn 25
using namespace std;
char c[4] = {'C', 'H', 'O', 'N'};
float d[4] = {12.01,1.008,16.00,14.01};
int main(){
	int t;
	scanf("%d", &t);
	while(t--) {
		char s[maxn];
		float sum = 0;
		scanf("%s", s);
		int n = strlen(s);
		for(int i = n-1; i >= 0; i--) {    //逆序判断，利于识别数字 
			float num = 1.0;
			if(isdigit(s[i])) {
				num = s[i] - '0';
				i--;
				if(isdigit(s[i])) {
					num += ((s[i] - '0') * 10);
					i--; 
				}
			}
			if(isalpha(s[i])) {
				for(int j = 0; j < 4; j++) {
					if(s[i] == c[j]) {
						sum += num * d[j];
						break;
					}
				}
			}
		}
		printf("%.3f\n", sum);
		
	}
	return 0;
}