分子量（Molar Counting, ACM/ICPC Seoul 2007)

An organic compound is any member of a large class of chemical compounds whose molecules contain carbon. The molar mass of an organic compound is the mass of one mole of the organic compound. The molar mass of an organic compound can be computed from the standard atomic weights of the elements.

When an organic compound is given as a molecular formula, Dr. CHON wants to find its molar mass. A molecular formula, such as C3 H4 O3 , identifies each constituent element by its chemical symbol and indicates the number of atoms of each element found in each discrete molecule of that compound. If a molecule contains more than one atom of a particular element, this quantity is indicated using a subscript after the chemical symbol.

In this problem, we assume that the molecular formula is represented by only four elements, C' (Carbon),H’ (Hydrogen), O' (Oxygen), andN’ (Nitrogen) without parentheses.

The following table shows that the standard atomic weights for C',H’, O', andN’.

Atomic Name Carbon Hydrogen Oxygen Nitrogen
Standard Atomic Weight 12.01 g/mol 1.008 g/mol 16.00 g/mol 14.01 g/mol

For example, the molar mass of a molecular formula C6 H5 OH is 94.108 g/mol which is computed by 6 × (12.01 g/mol) + 6 × (1.008 g/mol) + 1 × (16.00 g/mol).

Given a molecular formula, write a program to compute the molar mass of the formula.

Input

Your program is to read from standard input. The input consists of T test cases. The number of test cases T is given in the first line of the input. Each test case is given in a single line, which contains a molecular formula as a string. The chemical symbol is given by a capital letter and the length of the string is greater than 0 and less than 80. The quantity number n which is represented after the chemical symbol would be omitted when the number is 1 (2 ≤ n ≤ 99) .

Output

Your program is to write to standard output. Print exactly one line for each test case. The line should contain the molar mass of the given molecular formula.

Sample Input

4
C
C6H5OH
NH2CH2COOH
C12H22O11
Sample Output

12.010
94.108
75.070
342.296

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

#include<stdio.h>
#include<string.h>
#include<math.h>
#define maxn 100


int main()
{
	char s[maxn];
	float C = 12.01, H = 1.008, O = 16.00, N = 14.01;
	float sum = 0;
	gets_s(s);
	for (int j = 0; j < strlen(s); ) {
		int i = j;
		int count = 1;//原子个数默认为1
		while (s[i + 1] >= '0'&&s[i + 1] < '9') {
			if (count == 1 && i == j) {//判断并统计原子的个数
				count = 0;
				count = count* pow(10, (i - j)) + (s[i + 1] - '0');
			}
			else
				count = count* pow(10, (i - j)) + (s[i + 1] - '0');
			i++;
		}
		switch (s[j])
		{
		case ('C'):
			sum += C*count;
			j = i + 1;
			break;
		case ('H'):
			sum += H*count;
			j = i + 1;
			break;
		case ('O'):
			sum += O*count;
			j = i + 1;
			break;
		case ('N'):
			sum += N*count;
			j = i + 1;
			break;
		default:
			break;
		}
	}
	printf("%.3fg/mol\n", sum);
	return 0;
}

思路：首先确定输入的数据类型，这里用字符串的形式作为输入；在处理的过程中默认每个原子的个数为1，当原子的个数不为一时用字符串循环的方式统计所有的个数，这里用 i 作为统计的起点，当是s[i+1]不是数字时停止并计算出来，需要注意的是有原子个数为10-19的情况，这时候把个数清零就不可行，需加一个判断条件，即i==j（表示1为原子个数的第一位）。接下来就是通过简单的遍历来计算分子式总量了