【B-分子】2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）

其实就是一个简单的模拟，但比赛的时候没过我可太离谱了
链接：https://ac.nowcoder.com/acm/problem/210352
来源：牛客网

题目描述
在遥远的斯卡布罗集市，有机分子只能由 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，括号和数字以外的字符，且长度不超过 10^5。

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

保证答案不超过 10^15 。

示例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<iostream>
    #include<cstdio>
    #include<cmath>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<stack>
    #include<iomanip>
    using namespace std;

    typedef long long ll;
    ll len,i;
    char a[100006];
    ll fun()   
    {
     ll sum=0,x=0,ans=0;   //sum是字母后的数字转换成的ll型，x是元素的值，ans是最后所有的值（就是答案）
     for( i;i<len;i++)   //这个i不能写成i=0,不然递归会出问题
     {
         sum=0;
         while(a[i]>='0'&&a[i]<='9')
         {
             sum=sum*10+a[i]-'0';
             i++;
         }
         if(sum==0)
            sum=1;
         ans+=sum*x;
         x=0;        //这里x重置一下，不然后面括号出来的值会跟着乘（出大问题）
         //cout<<"x:"<<x<<endl;    //不理解的可以把这些注释打开，跑几个数据看看应该就大概了解了
         //cout<<"sum:"<<sum<<endl;
         //cout<<"ans:"<<ans<<endl;
         //cout<<endl<<endl<<endl;
         if(a[i]=='H')
            x=1;
         else if(a[i]=='O')
            x=17;
         else if(a[i]=='C')
            x=13;
         if(a[i]=='(')
         {
             i++;
             x=fun();   //递归
         }
         else if(a[i]==')')
            break;

     }
     ans+=x;
     return ans;
    }

    int main()
    {
        gets(a);
        len=strlen(a);
        cout<<fun()<<endl;
        return 0;
    }