（uva）1586 Molar mass

枚举字符串即可

/* ***********************************************
Author        :Lu_cky
Created Time  :2016年06月10日 星期五 19时16分44秒
File Name     :main.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#define LL long long
using namespace std;
const int SIZE=1e3+10;
const int maxn=1<<30;
char s[1010];
double f(char ch){
	switch(ch){
		case 'a': return 0;
		case 'H': return 1.008;
		case 'C': return 12.01;
		case 'O': return 16.00;
		case 'N': return 14.01;
	}
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
 	int T;
	scanf("%d",&T);
	for(int cas=1;cas<=T;cas++){
		scanf("%s",s);
		char pre='a';
		double ans=0;
		for(int i=0,len=strlen(s);i<len;i++){
			int cnt=0;
			if(s[i]>='0'&&s[i]<='9'){
				while(i<len&&s[i]>='0'&&s[i]<='9'){
					cnt=cnt*10+s[i]-'0';
					i++;
				}
				ans+=cnt*f(pre);
				pre='a';
				i--;
			}
			else {
				ans+=f(pre);
				pre=s[i];
			}
		}
		if(s[strlen(s)-1]<'0'||s[strlen(s)-1]>'9')ans+=f(pre);
		printf("%.3lf\n",ans);
	}
    return 0;
}