算法训练题-------第二天

分子量：

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C,H,O,N,原子量分别为12.01,1.008,16.00,14.01。例如，C6H5OH的分子量为6*（12.01）+6*（1.008）+1*（16.00）=94.108.

int main(){
    int i;
    int T,cnt,sz;
    double w[128],ans;

    char buf[128],c,s;
 
w['C']=12.01,w['H']=1.008,w['O']=16.0,w['N']=14.01;
    scanf("%d",&T);
   // getchar();
    while(T--){

           scanf("%s",buf)   
         ans=0,cnt=-1,sz=strlen(buf);
        _for(i,0,sz) {
            char c = buf[i];
            if (isupper(c)) {
                if (i) {
                    if (cnt == -1) cnt = 1;
                    ans += w[s] * cnt;

                }
                s = c;
                cnt = -1;
            }
               else
                {
                    assert(isdigit(c)) ;
                    if (cnt == -1)cnt = 0;
                    cnt = cnt * 10 + c - '0';
                }

        }

        if(cnt==-1)cnt=1;
        ans+=w[s]*cnt;
        printf("%.3lf\n",ans);


    }
    return 0;


}

【分析】：

依次扫描即可，注意原子后面不带数字的情况。扫描的过程中，维护一个当前已经输入的数学字符组成的数字cnt，一开始遇到一个新的原子时，cnt=-1，表示还未开始的计数的状态。方便遇到原子后面不带树木以及数字有多位的情况处理。