分子（情况有限时用模拟，比赛不是不可能出模拟）

链接：https://ac.nowcoder.com/acm/contest/6871/B
来源：牛客网

分子
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 524288K，其他语言1048576K
64bit IO Format: %lld
题目描述
在遥远的斯卡布罗集市，有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测，一个 C 原子的式量为 13 ，一个 H 原子的式量为 1 ，一个 O 原子的式量为 17 。一个有机分子的式量恰为各个原子的式量的总和。

对于有机分子式给出如下定义：

 有机分子式只可能包含数字、括号和 C, H, O 三种元素标记；
 数字只能出现在元素标记或右括号的右边，代表该元素（或括号内的分子式）重复出现的次数；
 数字只可以是不包含前导零的正整数；
 如果一个元素右侧没有数字，那么表示该元素只出现一次；
 括号内包含非空的有机分子式，但该有机分子式不再嵌套括号。 

例如 (HH)3H(H)、CO2、CH12、CHHOO 都是合法的有机分子式。

而 4HC、CHTHOLLOY、CH3(CH2)3(CH(CHCH3)2CH3)2(CH2)3CH3 都不是合法的有机分子式。

对于符合上述要求的分子式，你能帮助珂学家们计算它的分子式量吗？
输入描述:

输入仅一行，包含一个字符串，代表分子式。

保证符合上述定义，字符串中不含除 C, H ,O，括号和数字以外的字符，且长度不超过 10510^5105 。

输出描述:

在一行中输出一个整数，代表该分子的式量。

保证答案不超过 101510^{15}1015 。

示例1
输入
复制

CH3COOH

输出
复制

64

示例2
输入
复制

CH3(CH2)10CH3

输出
复制

182

示例3
输入
复制

H(HH)C(CH2)3O(H)1

输出
复制

79

备注:

斯卡布罗集市是一个魔法集市，所以对化学的定义可能和麻瓜世界略有不同。

在第二个样例中，一共出现了 12 个C和 26 个H；

在第三个样例中出现了 4 个 C、10 个 H 和 1 个 O。

对于部分编程语言，请注意使用合适的数据类型以避免答案溢出。

#include
#include
#include
#include
#include
using namespace std;
string s;
long long ans,cnt,mid,res;
int main()
{
	cin >> s;
	int m = s.length();
	//CH3COOH;
	for (int i = 0; i < m;)
	{
		if (s[i] == 'O' || s[i] == 'H' || s[i] == 'C'&&i < m)
		{
			if (s[i] == 'O')cnt = 17;
			if (s[i] == 'H')cnt = 1;
			if (s[i] == 'C')cnt = 13;
			i++;
			mid = 0;
			while (i < m&&s[i] >= '0'&&s[i] <= '9')
			{
				mid = mid * 10 + s[i] - '0';
				i++;
			}
			if (!mid)ans += cnt;
			else ans += mid * cnt;
	
		}
		else if (s[i] == '('&&i < m)
		{
		
			res += ans;
			ans = 0;
			i++;

		}
		else if (s[i] == ')'&&i < m)
		{
			mid = 0;
			i++;
			while (i < m&&s[i] >= '0'&&s[i] <= '9')
			{
				mid = mid * 10 + s[i] - '0';
				i++;
			}
			if (!mid) { res+=ans; }
			else res += mid * ans;
			ans = 0;
			

		}

		
	}
	res += ans;
	cout << res << endl;
}